Skip to main content
SpringerLink
Log in

A Generalization of Niho’s Theorem

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

Abstract

In this note, we generalize Niho’s theorem on cross-correlation functions of binary m-sequences. Our theorem applies both to binary and non-binary sequences.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. L. D. Baumert R. J. McEliece (1972) ArticleTitleWeights of irreducible cyclic codes Inform. Control 20 158–175 Occurrence Handle10.1016/S0019-9958(72)90354-3 Occurrence Handle58 #15665

    Article  MathSciNet  Google Scholar 

  2. P. Charpin (2004) ArticleTitleCyclic codes with few weights and Niho exponents J. Combin. Theory Series A 108 IssueID2 247–259 Occurrence Handle1072.94016 Occurrence Handle2005h:94075

    MATH  MathSciNet  Google Scholar 

  3. H. Dobbertin (1998) ArticleTitleOne-to-one highly nonlinear power functions on GF(2n) AAECC Applicable Algebra Eng. Commun. Comput. 9 139–152 Occurrence Handle0924.94026 Occurrence Handle99i:94042

    MATH  MathSciNet  Google Scholar 

  4. H. Dobbertin, G. Leander, A. Canteaut, C. Carlet, P. Felke and P. Gaborit, Construction of bent functions via Niho power functions, submitted.

  5. T. Helleseth (1976) ArticleTitleSome results about the cross-correlation function between two maximal linear sequences Discrete Math. 16 209–232 Occurrence Handle10.1016/0012-365X(76)90100-X Occurrence Handle0348.94017 Occurrence Handle55 #2341

    Article  MATH  MathSciNet  Google Scholar 

  6. T. Helleseth and P. V. Kumar, Sequences with low correlation, In V. S. Pless and W. C. Huffman (eds.), Handbook of coding theory, Elsevier Science (1998), pp. 1765–1853.

  7. T. Helleseth, J. Lahtonen and P. Rosendahl, On Niho type cross-correlation functions of m-sequences, Finite Fields Appl., submitted.

  8. T. Helleseth, J. Lahtonen and P. Rosendahl, On certain equations over finite fields and cross-correlations of m-sequences, In Coding, Cryptography and Combinatorics, Progr. Comput. Sci. Appl. Logic, Vol. 23, Birkhäuser, Basel (2004) pp. 169–176.

  9. T. Helleseth and P. Rosendahl, New pairs of m-sequences with 4-level cross-correlation, Finite Fields Appl., to appear.

  10. R. Lidl and H. Niederreiter, Finite fields, In Encyclopedia of Mathematics and Its Applications Vol. 20, Addison-Wesley, Reading (1983).

  11. R. J. McEliece (1987) Finite Fields for Computer Scientists and Engineers Kluwer Academic Publishers Boston

    Google Scholar 

  12. Y. Niho, Multivalued cross-correlation functions between two maximal linear recursive sequences, PhD Thesis, University of Southern California (1972).

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Turku, 20014, Turku, Finland

    Petri Rosendahl

Authors
  1. Petri Rosendahl
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Petri Rosendahl.

Additional information

Communicated by: J. D. Key

AMS Classification: 11T24, 94A55

Research supported by the Academy of Finland, grant 200213.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rosendahl, P. A Generalization of Niho’s Theorem. Des Codes Crypt 38, 331–336 (2006). https://doi.org/10.1007/s10623-005-6686-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-005-6686-5

Keywords

Search

Navigation