# Coding Theory : Cyclic Codes

4 (i) Let C be a linear code in IF. Explain what is meant when we say that C is cyclic. Give also the algebraic characterisation of cyclic codes using the ring

....

(ii) Explain why the cyclic codes in R are in 1-1 correspondence with the monic polynomials in IFq[xJ that divide ? 1. Give the definition of the generator polynomial of a cyclic code in R.

(iii) Let g E lFq[x] be the generator polynomial of a cyclic code C c R. Show that

....

is a basis of C, where r is the degree of g and, for f E Fq[xJ, f denotes the residue class of f in R.

(iv) Let C and g be as in part (ii). Find a generator matrix of C in terms of the coefficients of g.

(v) Given that

x7?1=(x+1)(x3+x+1)(x3+x2+1),

in IF2 [x], write down a generator matrix-and & parity check matrix fo a binary cyclic code of length 7 and dimension 4.

END OF PAPER

Please see the attached file for the fully formatted problems.