On the linear complexity and the autocorrelation of generalized cyclotomic binary sequences of length 2pm

In this article, new classes of generalized cyclotomic binary sequences with period 2pm are proposed. We determine the linear complexity and autocorrelation of these sequences. The results show that the proposed generalized cyclotomic binary sequences have high linear complexity, but do not have desirable autocorrelation properties.

[1]  Vladimir Edemskiy,et al.  About computation of the linear complexity of generalized cyclotomic sequences with period pn+1 , 2011, Proceedings of the Fifth International Workshop on Signal Design and Its Applications in Communications.

[2]  Young-Joon Kim,et al.  Linear complexity of prime n-square sequences , 2008, 2008 IEEE International Symposium on Information Theory.

[3]  Young-Joon Kim,et al.  Linear Complexity and Autocorrelation of Prime Cube Sequences , 2007, AAECC.

[4]  Melvyn B. Nathanson,et al.  Elementary Methods in Number Theory , 1999 .

[5]  Shengqiang Li,et al.  On the linear complexity of generalized cyclotomic sequences with the period pm , 2008, Appl. Math. Lett..

[6]  Guozhen Xiao,et al.  Autocorrelation and Linear Complexity of the New Generalized Cyclotomic Sequences , 2007, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[7]  Cunsheng Ding.  Linear Complexity of Some Generalized Cyclotomic Sequences , 1998, Int. J. Algebra Comput..

[8]  James L. Massey,et al.  Shift-register synthesis and BCH decoding , 1969, IEEE Trans. Inf. Theory.

[9]  C. Ding,et al.  Stream Ciphers and Number Theory , 1998 .

[10]  T. Helleseth,et al.  New Generalized Cyclotomy and Its Applications , 1998 .

[11]  Cunsheng Ding,et al.  Binary sequences with optimal autocorrelation , 2009, Theor. Comput. Sci..

[12]  Cunsheng Ding,et al.  On the Linear Complexity of Legendre Sequences , 1998, IEEE Trans. Inf. Theory.

[13]  David Burton.  Elementary Number Theory , 1976 .

[14]  Xiao Ma,et al.  Linear complexity of generalized cyclotomic binary sequences of length 2pm , 2010, Applicable Algebra in Engineering, Communication and Computing.

[15]  Guang Gong,et al.  Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar , 2005 .