V. A. Edemskiy, O. V. Antonova, “Linear complexity of generalized cyclotomic sequences with period <nobr>$2^mp^n$</nobr>”, Prikl. Diskr. Mat. Suppl., 2012, Issue 5,Pages <nobr>8

Theoretical Foundations of Applied Discrete Mathematics

Linear complexity of generalized cyclotomic sequences with period $2^mp^n$

V. A. Edemskiy, O. V. Antonova

Novgorod State University, Novgorod the Great

Abstract: A method for analyzing the linear complexity of generalized cyclotomic sequences with period $2^mp^n$ is proposed. It allows to pick out sequences with the high linear complexity. The linear complexity of some sequences is computed on the base of classes of quadratic and biquadratic residues.

UDC: 519.7