C = + −

advertisement
Mathematics 502
Homework (due Apr 4)
A. Hulpke
31) Let g(x) = 1 + x + x3 be a polynomial with coefficients in F2 .
a) Show that g(x) is a factor of x7 − 1 in F2 [x].
b) The polynomial g(x) is the generating polynomial for a cyclic code C . Find the generating matrix for C . c) Find a parity check matrix H for C . d) Show that for


1 1 0 1 0 0 0
 0 1 1 0 1 0 0 

G0 = 
 0 0 1 1 0 1 0 
0 1 1 1 0 0 1
we have that G0 H = 0.
e) Show that a permutation of the columns of G0 gives the generating matrix for a Hamming code.
32) Let g(x) be the generating polynomial for a cyclic code C of length n and h(x) =
xn − 1/ g(x) = b0 + b1 x + · · · + bl−1 xl−1 + xl . Show that the dual code C ⊥ is cyclic with
generating polynomial 1/b0 (1 + bl−1 x + · · · + b1 xl−1 + b0 xl ). (The factor 1/b0 is included
to make the highest nonzero coefficient be 1.)
33) Let C be a perfect linear e-error correcting code over Fq . Show that the weight enumerator of C is uniquely determined.
34) Let C be a binary perfect e-error correcting code of length n with 0 ∈ C . consider
the wiords of weight 2e + 1 in C as characteristic functions of 2e + 1-element subsets of
{1, . . . , n}. Prove that this is a (e + 1) − (n, 2e + 1, 1)-design.
Download