ABSTRACT
Cyclic codes were first studied by Prange [1957]. They are a special class of linear codes defined as follows: A subset S of Fn
q is cyclic (or of cyclic order,
or a cyclic shift of one position) if
{a0, a1, . . . , an−1} ∈ S → {an−1, a0, a1, . . . , an−2} ∈ S.
