About computation of the linear complexity of generalized cyclotomic sequences with period p (n+1)

作者：Edemskiy Vladimir^*

来源：Designs, Codes and Cryptography, 2011, 61(3): 251-260.

DOI：10.1007/s10623-010-9474-9

• Linear complexity
• Generalized cyclotomic sequences

We propose a computation method for linear complexity of series of generalized cyclotomic sequences with period p (n+1). This method is based on using the polynomial of the classic cyclotomic sequences of period p. We found the linear complexity of generalized cyclotomic sequences corresponding to the classes of biquadratic residues and Hall sequences.

• 出版日期2011-12