Skip to main content
SpringerLink
Log in

On The Correlation Of Binary M-sequences

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

We obtain the upper bound O(214n/15 n−1/5) on the number of distinct values of all possible correlation functions between M-sequences of order n .

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R. Canetti, J. Friedlander, S. Konyagin, M. Larsen, D. Lieman and I. E. Shparlinski, On the statistical properties of Diffie-Hellman distributions, Israel J. Math., to appear.

  2. T. W. Cusick and H. Dobbertin, Some new three-valued correlation functions for binary sequences, IEEE Trans. Inform. Theory, Vol. 42 (1996) pp. 1238-1240.

    Article  MathSciNet  Google Scholar 

  3. T. Helleseth, Some results about the cross-correlation function between two maximal linear sequences, Discr. Math., Vol. 16 (1976) pp. 209-232.

    Article  MATH  MathSciNet  Google Scholar 

  4. T. Helleseth, A note on the cross-correlation function between two binary maximal length linear sequences, Discr. Math., Vol. 23 (1978) pp. 301-307.

    MATH  MathSciNet  Google Scholar 

  5. R. Lidl and H. Niederreiter, Finite fields, Cambridge University Press, Cambridge (1997).

    Google Scholar 

  6. F. J. MacWilliams and N. J. A. Sloane, The theory of error-correcting codes, North-Holland, Amsterdam (1977).

    Google Scholar 

  7. I. E. Shparlinski, On weight spectra of some codes, Problemy Peredachi Inform., Vol. 22,No.2 (1986), pp. 43-48 (in Russian).

    MathSciNet  Google Scholar 

  8. I. E. Shparlinski, Finite Fields: Theory and Computation, Kluwer Academic Publishers, Dordrecht (1999).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Toronto, Toronto, Ontario, M5S 3G3, Canada

    John Friedlander

  2. Department of Mathematics, University of Missouri, Columbia, MO, 65211, USA

    Michael Larsen & Daniel Lieman

  3. School of MPCE, Macquarie University, Sydney, NSW, 2109, Australia

    Igor Shparlinski

Authors
  1. John Friedlander
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Larsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daniel Lieman
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Igor Shparlinski
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Friedlander, J., Larsen, M., Lieman, D. et al. On The Correlation Of Binary M-sequences. Designs, Codes and Cryptography 16, 249–256 (1999). https://doi.org/10.1023/A:1008383811226

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008383811226

Search

Navigation