Hesham M. al-Salman Nov 2001
11
Cyclic Codes
nAn (n,
k) linear block code C is cyclic if every shift of
any code word in C is also a code word in C.
nThe
(7,4) Hamming code discussed before is a cyclic code.
nFor every cyclic code there is a single minimum
degree r generating polynomial g(x)
nAll code words are generated from g(x)