RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2012 Number 3(17), Pages 5–12 (Mi pdm373)

This article is cited in 4 papers

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, Velikii Novgorod, Russia

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.

Keywords: generalized cyclotomic sequences, linear complexity.

UDC: 519.7



© Steklov Math. Inst. of RAS, 2024