Skip to main content
SpringerLink
Log in

On the Crosscorrelation of m-Sequences and Related Sequences with Ideal Autocorrelation

  • Conference paper
Sequences and their Applications

Part of the book series: Discrete Mathematics and Theoretical Computer Science ((DISCMATH))

Summary

We present a survey of the crosscorrelation between m-sequences and point out some of the most interesting and challenging remaining open problems in this area. Some families of nonbinary sequences with ideal two-level autocorrelation functions are constructed. Methods for designing sequences of even length with good autocorrelation properties using cyclotomy axe given. In particular, binary sequences of even length with optimal autocorrelation functions are presented.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Canteaut, A., Charpin, P., Dobbertin, H. (2000) Binary m-sequences with three-valued crosscorrelation: a proof of Welch’s conjecture. IEEE Trans. Inform. Theory, 46 4–8.

    Article  MathSciNet  MATH  Google Scholar 

  2. Cusick, T. W., Dobbertin, H. (1996) Some new three-valued crosscorrelation functions for binary m-sequences. IEEE Trans. Inform. Theory, 42 1238–1240.

    Article  MathSciNet  MATH  Google Scholar 

  3. Dillon, J. F. (1999) Multiplicative difference sets via additive characters. Designs, Codes and Cryptography, 17, 225–235.

    Article  MathSciNet  MATH  Google Scholar 

  4. Dillon JF, H Dobbertin, H. (2000) New cyclic difference sets with Singer parameters Preprint.

    Google Scholar 

  5. Ding C, Helleseth T, Martinsen H (2001) New classes of binary sequences with optimal three-valued autocorrelation IEEE Trans. Inform. Theory 47 428–433.

    Article  MathSciNet  MATH  Google Scholar 

  6. Ding, C., Helleseth, T., and Parker, M. G. (2000) Autocorrelation of cyclotomic sequences. Submitted for publication.

    Google Scholar 

  7. Dobbertin H, Helleseth T, Kumar PV, Martinsen H (2001) Ternary m-sequences with three-valued crosscorrelation function: Two new decimations. To appear in IEEE Trans. Inform. Theory.

    Google Scholar 

  8. Gold, R. (1968) Maximal recursive sequences with 3-valued recursive cross- correlation functions. IEEE Trans. Inform. Theory, 14 154–156.

    Article  MATH  Google Scholar 

  9. Helleseth, T. (1976) Some results about the cross-correlation function between two maximal linear sequences. Discrete Math. 16 209–232.

    Article  MathSciNet  MATH  Google Scholar 

  10. Helleseth, T., Gong, G. (2001) New nonbinary sequences with ideal two-level autocorrelation function. Submitted for publication.

    Google Scholar 

  11. Helleseth, T., Kumar, P. V., Martinsen, H. (2001) A new family of ternary sequences with ideal autocorrelation function. Designs, Codes and Cryptography 23 157–166.

    Article  MathSciNet  MATH  Google Scholar 

  12. Hollmann, H.D.L., Xiang, Q. (1999) A proof of the Welch and Niho conjectures on crosscorrelation of binary m-sequences. Submitted to Finite Fields and Their Applications.

    Google Scholar 

  13. Lempel, A., Cohn, M., Eastman, W. (1977) A class of balanced binary sequences with optimal autocorrelation properties. IEEE Trans. Inform. Theory, 23 38–44.

    Article  MathSciNet  MATH  Google Scholar 

  14. Lin H.A. (1998) From cyclic Hadamard difference sets to perfectly balanced sequences. Ph.D. Thesis, University of Southern California, Los Angeles, USA.

    Google Scholar 

  15. Niho, Y. (1972) Multi-valued cross-correlation functions between two maximal linear recursive sequences. Ph.D. Thesis, University of Southern California, 1972.

    Google Scholar 

  16. No, J. S., Chung, H., Song, H. Y., Yang, K., Lee, J. D., Helleseth, T. (2001) New construction for binary sequences of period pm — 1 with optimal autocorrelation using (z + l)d + azd + b. IEEE Trans. Inform. Theory, 47 1638–1644.

    Article  MathSciNet  MATH  Google Scholar 

  17. No, J. S., Chung, H., and Yun, M.S., (1998) Binary pseudorandom sequences of period 2m - l with ideal autocorrelation generated by the polynomial zd+(z+l)d IEEE Trans. Inform. Theory, 44 1278–1282.

    Article  MathSciNet  MATH  Google Scholar 

  18. V. M. Sidelnikov, V. M. (1969) Some k-valued pseudo-random sequences ane nearly equidistant codes. Problem. Peredach. Inform., 5 16–22.

    MathSciNet  Google Scholar 

  19. Trachtenberg, H. M. (1970) On the cross-correlation functions of maximal linear sequences. Ph. D. Thesis, University of Southern California, Los Angeles.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, University of Bergen, høyteknologisenteret, N-5020, Bergen, Norway

    Tor Helleseth

Authors
  1. Tor Helleseth
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Informatics, University of Bergen, N-5020, Bergen, Norway

    T. Helleseth

  2. Communication Sciences Institute, Department of Electrical Engineering Systems, University of Southern California, 90089-2565, Los Angeles, CA, USA

    P. V. Kumar

  3. Department of Electronic and Electrical Engineering, Pohang University of Science and Technology (POSTECH), 790-784, Pohang, Kyungbuk, Korea

    K. Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag London

About this paper

Cite this paper

Helleseth, T. (2002). On the Crosscorrelation of m-Sequences and Related Sequences with Ideal Autocorrelation. In: Helleseth, T., Kumar, P.V., Yang, K. (eds) Sequences and their Applications. Discrete Mathematics and Theoretical Computer Science. Springer, London. https://doi.org/10.1007/978-1-4471-0673-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-0673-9_3

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-529-8

  • Online ISBN: 978-1-4471-0673-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation