Professional Documents
Culture Documents
Cyclic Codes
Cyclic Codes
Addition:
Example 1 (Cont’d)
Multiplication:
Example 2
The polynomials over the binary field:
Addition:
Or in factorial form:
result remainder
OR
Ring of Polynomials
Multiplication by X in Bn[X]/(Xn + 1) is
equivalent to shifting the components of the
corresponding vector in Bn cyclically one place
to the right
Cyclic Codes
Definition of Cyclic Code:
A cyclic code is a linear code with the property
that any cyclic shift of a code word is also a
code word
Example
Consider a generator matrix
X n
1 always has at least two factors because
The factorization of
X n 1 determine the
cyclic codes of length n
There is a cyclic code for each factor
Example
The factorization of (X9 + 1) is