Abstract:
We propose a computation method for linear complexity of ternary sequences formed on the basis of power residue classes. We find the linear complexity of ternary sequences formed on the basis of two classes of biquadratic residues and the linear complexity of ternary sequences formed on the basis of two classes of sextic residues with close-to-perfect autocorrelation.