Past exam question: 2078 Kartik, Q6(b)
Open in the Padhaiko appUnder what conditions does a linear code become a cyclic code? Explain with the help of an example.
Solution
Conditions for a Linear Code to Be a Cyclic Code: A linear block code is a cyclic code if and only if it satisfies two distinct mathematical properties:
- Linearity Property: The modulo-2 vector sum of any two valid codewords in is also a valid codeword in .
- Cyclic Shift Property: Any cyclic (end-around) shift of a valid codeword produces another valid codeword in . If , then its cyclic right shift:
Polynomial Representation and Example: Representing codewords as polynomials , the cyclic shift corresponds to:
A linear code is cyclic if all valid codewords are multiples of a unique generator polynomial that divides .
Example: Consider the cyclic Hamming code with . The polynomial factors over as:
Choosing generator polynomial gives valid codeword representing . A 1-bit cyclic right shift gives:
which is a valid codeword in the codebook.
A linear code becomes a cyclic code when it satisfies the cyclic shift property: any cyclic end-around shift of a valid codeword yields another valid codeword in the codebook (). For example, in a cyclic code with , shifting codeword 1101000 right gives 0110100, which is also a valid codeword.