On the linear complexity of binary sequences on the basis of biquadratic and sextic residue classes
В. А. Едемский · Discrete Mathematics and Applications · 2010
We suggest a method to compute the linear complexity of binary periodic sequences formed on the basis of biquadratic and sextic residue classes through the use of expansion of the sequence period into a sum of squares of integers. The values of the sequence polynomial are computed with the use of cyclotomic numbers of orders four and six.