Several classes of binary sequences with three-level autocorrelation

IEEE Transactions on Information Theory

Volumn 45, Issue 7, 1999, Pages 2606-2612

  Ding, Cunsheng ^b   Helleseth, Tor ^a,c   Lam, Kwok Yan ^b  

^a IEEE   (Norway)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c UNIVERSITY OF BERGEN   (Norway)

Author keywords

Almost difference set; Cyclotomy; Sequence

Indexed keywords

CORRELATION METHODS; SET THEORY;

CYCLOTOMY; THREE-LEVEL AUTOCORRELATION;

BINARY SEQUENCES;

EID: 0033311709     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.796414     Document Type: Article

References (17)

1. L. D. Baumert, Cyclic Difference Sets (Lecture Notes in Mathematics, vol. 182). New York: Springer-Verlag, 1971.
2. L. E. Dickson, "Cyclotomy, higher congruences, and Waring's problem," Amer. J. Math., vol. 57, pp. 391-424, and 463-474, 1935.
3. T. W. Cusick, C. Ding, and A. Renvall, Stream Ciphers and Number Theory (North-Holland Mathematical Library, vol. 55). Amsterdam, The Netherlands: North-Holland/Elsevier, 1998.
4. J. A. Davis, "Almost difference sets and reversible difference sets," Arch. Math., vol. 59, pp. 595-602, 1992.
5. C. Ding, "The differential cryptanalysis and design of the natural stream ciphers," in Fast Software Encryption, R. Anderson, Ed. (Lecture Notes in Computer Science, vol. 809). Heidelberg, Germany: Springer-Verlag, 1994, pp. 101-115.
6. _, "Binary cyclotomic generators," in Fast Software Encryption, B. Preneel, Ed. (Lecture Notes in Computer Science, vol. 1008). New York: Springer-Verlag, 1995, pp. 29-60.
7. _, Cryptographic Counter Generators (TUCS Series in Dissertation, no. 4), Turku Centre for Computer Science, ISBN 951-650-929-0, 1997.
8. C. Ding, G. Xiao, and W. Shan, The Stability Theory of Stream Ciphers (Lecture Notes in Computer Science, vol. 561). Heidelberg, Germany: Springer-Verlag, 1991.
9. C. F. Gauss, Disquisitiones Arithmeticae, Leipzig, Germay, 1801; English translation: New Haven, CT, Yale Univ., 1966; reprint by Springer-Verlag, Berlin, Heidelberg, and New York, 1986.
10. S. W. Golomb, Shift-Register Sequences. San Francisco, CA: Holden-Day, 1967; Laguna Hills, CA: Aegean Park, 1982.
11. T. Helleseth and P. V. Kumar, "Sequences with low correlation," in Handbook of Coding Theory, V. Pless and W. C. Huffman, Eds. Amsterdam, The Netherlands: Elsevier, 1998.
12. D. Jungnickel and A. Pott, "Difference sets: Abelian," in The CRC Handbook of Combinatorial Designs, C. J. Colbourn and J. H. Dinitz, Eds. New York: CRC, 1996, pp. 297-307.
13. 2 (mod p)," Pacific J. Math., vol. 5, pp. 103-118, 1955.
14. S. L. Ma, "A survey of partial difference sets," Des., Codes Cryptogr., vol. 4, pp. 221-261, 1994.
15. D. V. Sarwate, "Crosscorrelation properties of pseudorandom and related sequences," Proc. IEEE, vol. 68, pp. 593-619, 1980.
16. T. Storer, Cyclotomy and Difference Sets. Chicago, IL: Markham, 1967.
17. A. L. Whiteman, "The cyclotomic numbers of order twelve," Acta Arith., vol. 6, pp. 53-76, 1960.