cyclic code
Let be a linear code over a finite field of block length . is called a cyclic code
, if for every codeword from , the word obtained by a right shift of is also a codeword from .
Sometimes, is called the -cyclic code, if is the smallest cyclic code containing , or, in other words, is the linear code generated by and all codewords obtained by shifts of its .
For example, if and , the codewords contained in the -cyclic code are precisely
Trivial examples of cyclic codes are itself and the code containing only the zero codeword.