On the linear complexity of binary sequences on the basis of biquadratic and sextic residue classes

Abstract 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.