Weights on finite fields and failures of the MacWilliams identities

Read full text
Authors: Jay A. Wood
Cited by: 0

Abstract

In the 1960s, MacWilliams proved that the Hamming weight enumerator of a linear code over a finite field completely determines, and is determined by, the Hamming weight enumerator of its dual code. In particular, if two linear codes have the same Hamming weight enumerator, then their dual codes have the same Hamming weight enumerator. In contrast, there is a wide class of weights on finite fields whose weight enumerators have the opposite behavior: there exist two linear codes having the same weight enumerator, but their dual codes have different weight enumerators.

Fields of Study & Subjects

Coding theory and cryptography graph theory and CDMA systems Rings Modules and Algebras

Publication details

Journal / source
arXiv (Cornell University)
Publication date
5 January 2026
Document type
Preprint