Binary Sequences with Three and Four Level Autocorrelation

Binary sequences with good autocorrelation are used in ranging systems, spread spectrum communication systems, multi-terminal system identification, code division multiple access communications systems, global positioning systems, software testing, circuit testing, computer simulation, and stream ciphers. In this paper, we present a number of classes of binary sequences with three or four level autocorrelation. Some of them have good autocorrelation

[1]  Cunsheng Ding,et al.  Autocorrelation Values of Generalized Cyclotomic Sequences of Order Two , 1998, IEEE Trans. Inf. Theory.

[2]  Hu Chuan-Gan,et al.  On The Shift Register Sequences , 2004 .

[3]  Cunsheng Ding,et al.  The Stability Theory of Stream Ciphers , 1991, Lecture Notes in Computer Science.

[4]  A. Salomaa,et al.  Chinese remainder theorem: applications in computing, coding, cryptography , 1996 .

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

[6]  T. Storer.  Cyclotomy and difference sets , 1967 .

[7]  Cunsheng Ding,et al.  Linear Complexity of Generalized Cyclotomic Binary Sequences of Order 2 , 1997 .

[8]  Cunsheng Ding,et al.  Almost difference sets and their sequences with optimal autocorrelation , 2001, IEEE Trans. Inf. Theory.

[9]  R. McEliece,et al.  Euler products, cyclotomy, and coding☆ , 1972 .

[10]  Cunsheng Ding,et al.  New families of binary sequences with optimal three-level autocorrelation , 2001, IEEE Trans. Inf. Theory.

[11]  L. D. Baumert.  Cyclic Difference Sets , 1971 .

[12]  Cunsheng Ding,et al.  Several classes of binary sequences with three-level autocorrelation , 1999, IEEE Trans. Inf. Theory.

[13]  F. Jessie MacWilliams.  Cyclotomic numbers, coding theory and orthogonal polynomials , 1972, Discret. Math..

[14]  Cunsheng Ding.  Linear complexity of generalized cyclotomic sequences of order 2 , 1997 .

[15]  M.B. Pursley,et al.  Crosscorrelation properties of pseudorandom and related sequences , 1980, Proceedings of the IEEE.