Skip to main content
Springer Nature Link
Log in

Binary Sequences with Three and Four Level Autocorrelation

  • Conference paper
Computational Intelligence and Security (CIS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4456))

Included in the following conference series:

  • 1034 Accesses

Abstract

Binary sequences with good autocorrelation 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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Arasu, K.T., Ding, C., Helleseth, T., Kumar, P.V., Martinsen, H.M.: Almost difference sets and their sequences with optimal autocorrelation. IEEE Trans. Inform. Theory 47(7), 2834–2943 (2001)

    Article  MathSciNet  Google Scholar 

  2. Baumert, L.D.: Cyclic Difference Sets. Lecture Notes in Mathematics, vol. 182. Springer, Heidelberg (1971)

    MATH  Google Scholar 

  3. Cusick, T.W., Ding, C., Renvall, A.: Stream Ciphers and Number Theory. North-Holland Mathematical Library 55. North-Holland/Elsevier, Amsterdam (1998)

    Google Scholar 

  4. Ding, C.: Linear complexity of the generalized cyclotomic sequence of order 2. Finite Fields and Their Applications 3, 159–174 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  5. Ding, C.: Autocorrelation values of generalized cyclotomic sequences of order two. IEEE Trans. Inform. Theory 44(4), 1699–1702 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  6. Ding, C., Helleseth, T., Martinsen, H.M.: New families of binary sequences with optimal three-level autocorrelation. IEEE Trans. Inform. Theory 47, 428–433 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  7. Ding, C., Helleseth, T., Lam, K.Y.: Several classes of sequences with three-level autocorrelation. IEEE Trans. Inform. Theory 45, 2606–2612 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  8. Ding, C., Pei, D., Salomaa, A.: Chinese Remainder Theorem: Applications in Computing, Coding, Cryptography. World Scientific, Singapore (1996)

    Book  MATH  Google Scholar 

  9. Ding, C., Shan, W., Xiao, G.: The Stability Theory of Stream Ciphers. LNCS, vol. 561. Springer, Heidelberg (1991)

    MATH  Google Scholar 

  10. Gauss, C.F.: Disquisitiones Aithmeticae. Leipzig (1801). English translation, Yale, New Haven (1996)

    Google Scholar 

  11. Golomb, S.W.: Shift-Register Sequences. Aegean Park Press, CA (1982)

    Google Scholar 

  12. MacWilliams, F.J.: Cyclotomic numbers, coding theory and orthogonal polynomials. Discrete Mathematics 3, 133–151 (1972)

    Article  MathSciNet  MATH  Google Scholar 

  13. McEliece, R.J., Rumsey, H.: Euler products, cyclotomy, and coding. J. Number Theory 4, 302–311 (1972)

    Article  MathSciNet  MATH  Google Scholar 

  14. Sarwate, D.V.: Crosscorrelation properties of pseudorandom and related sequences. Proc. IEEE 68, 593–619 (1980)

    Article  Google Scholar 

  15. Storer, T.: Cyclotomy and Difference Sets. Markham (1967)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Beijing Jiaotong University, Beijing, 100044, China

    Ying Cai & Zhen Han

  2. Department of Computer Science, Beijing Information Science and Technology University, Beijing, 100101, China

    Ying Cai

Authors
  1. Ying Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhen Han
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science and Technology , Xidian University, 710071, Xi’an, China

    Yuping Wang

  2. Department of Computer Science , Hong Kong Baptist University, Hong Kong, China

    Yiu-ming Cheung

  3. Faculty of Applied Mathematics , Guangdong University of Technology, 5100006, Guangzhou, China

    Hailin Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cai, Y., Han, Z. (2007). Binary Sequences with Three and Four Level Autocorrelation. In: Wang, Y., Cheung, Ym., Liu, H. (eds) Computational Intelligence and Security. CIS 2006. Lecture Notes in Computer Science(), vol 4456. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74377-4_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74377-4_46

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74376-7

  • Online ISBN: 978-3-540-74377-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics