Session S26 - Finite fields and applications

Tuesday, July 20, 17:00 ~ 17:50 UTC-3

Weights on $\mathbb{Z}/m\mathbb{Z}$ and the MacWilliams Identities

Jay A. Wood

Western Michigan University, USA   -   This email address is being protected from spambots. You need JavaScript enabled to view it.

There are four well-known weights defined on $\mathbb{Z}/m\mathbb{Z}$: the Hamming weight, the Lee weight, the Euclidean weight, and the homogeneous weight. Each weight determines a weight enumerator for linear codes, counting the number of codewords whose weight is a given value. The MacWilliams identities give a relation between the Hamming weight enumerator of a linear code and that of its dual code. In contrast, the MacWilliams identities tend to fail for the other three weights. We will summarize what is known, with an emphasis on the homogeneous weight, where the MacWilliams identities fail for composite $m > 5$.

View abstract PDF