Past exam question: 2071 Shrawan, Q10(a)
Open in the Padhaiko appQuestion
Define cyclic code.
Solution
Definition of Cyclic Code: A cyclic code is a linear block code that possesses the cyclic shift property:
- If an -tuple vector is a valid codeword in the codebook, then its end-around cyclic right shift:
is also guaranteed to be a valid codeword.
Algebraic Polynomial Representation: In cyclic codes, codewords are represented as polynomials in indeterminate of degree less than :
- A cyclic right shift corresponds to multiplying by modulo :
- Every cyclic code is uniquely generated by a generator polynomial of degree that is a divisor of .
- Advantages: Cyclic codes (such as CRC and BCH) are implemented in hardware with exceptional efficiency using Linear Feedback Shift Registers (LFSRs) and simple XOR logic gates.
Answer:
A cyclic code is a linear block code in which every cyclic shift (end-around rotation) of any valid codeword produces another valid codeword, enabling efficient polynomial division and LFSR hardware encoders/decoders (e.g., CRC).