In coding theory, the weight enumerator polynomial of a binary linear code specifies the number of words of each possible Hamming weight.
Contents
Let
giving the number of codewords c in C having weight t as t ranges from 0 to n. The weight enumerator is the bivariate polynomial
Basic properties
-
W ( C ; 0 , 1 ) = A 0 = 1 -
W ( C ; 1 , 1 ) = ∑ w = 0 n A w = | C | -
W ( C ; 1 , 0 ) = A n = 1 if ( 1 , … , 1 ) ∈ C and 0 otherwise -
W ( C ; 1 , − 1 ) = ∑ w = 0 n A w ( − 1 ) n − w = A n + ( − 1 ) 1 A n − 1 + … + ( − 1 ) n − 1 A 1 + ( − 1 ) n A 0
MacWilliams identity
Denote the dual code of
(where
The MacWilliams identity states that
The identity is named after Jessie MacWilliams.
Distance enumerator
The distance distribution or inner distribution of a code C of size M and length n is the sequence of numbers
where i ranges from 0 to n. The distance enumerator polynomial is
and when C is linear this is equal to the weight enumerator.
The outer distribution of C is the 2n-by-n+1 matrix B with rows indexed by elements of GF(2)n and columns indexed by integers 0...n, and entries
The sum of the rows of B is M times the inner distribution vector (A0,...,An).
A code C is regular if the rows of B corresponding to the codewords of C are all equal.