Skip to main content
Springer Nature Link
Log in

A Class of Nonbinary Codes and Sequence Families

  • Conference paper
Sequences and Their Applications - SETA 2008 (SETA 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5203))

Included in the following conference series:

  • 1061 Accesses

Abstract

In this paper, for an even integer n ≥ 4 and any positive integer k with gcd(n/2,k) = gcd(n/2 − k,2k) = d being odd, a class of p-ary codes \(\mathcal{C}^k\) is defined and the weight distribution is completely determined, where p is an odd prime. A class of nonbinary sequence families is constructed from these codes, and the correlation distribution is also determined.

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. Bluher, A.W.: On x q + 1 + ax + b. Finite Fields and Their Applications 10, 285–305 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  2. Carlet, C., Ding, C.: Highly Nonlinear Functions. J. Complexity 20, 205–244 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  3. Carlet, C., Ding, C., Niederreiter, H.: Authentication Schemes from Highly Nonlinear Functions. Des. Codes Cryptography 40, 71–79 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  4. Carlet, C., Ding, C., Yuan, J.: Linear Codes from Perfect Nonlinear Mappings and Their Secret Sharing Schemes. IEEE Trans. Inform. Theory 51, 2089–2102 (2005)

    Article  MathSciNet  Google Scholar 

  5. Ding, C., Niederreiter, H.: Systematic Authentication Codes from Highly Nonlinear Functions. IEEE Trans. Inform. Theory 50, 2421–2428 (2004)

    Article  MathSciNet  Google Scholar 

  6. Ding, C., Yuan, J.: A Family of Skew Hadamard Difference Sets. J. Combin. Theory, series A 113, 1526–1535 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  7. Golomb, S.W., Gong, G.: Signal Design for Good Correlation−For Wireless Communication, Cryptography and Radar. Cambridge Univ. Press, New York (2005)

    MATH  Google Scholar 

  8. Hu, L., Zeng, X., Li, N., Jiang, W.: Period-different m-sequences with at Most a Four-valued Cross Correlation, http://arxiv.org/abs/0801.0857

  9. Kasami, T.: Weight Distribution of Bose-Chaudhuri-Hocquenghem Codes. In: Bose, R.C., Dowling, T.A. (eds.) Combinatorial Mathematics and Its Applications, pp. 335–357. University of North Carolina Press, Chapel Hill (1969)

    Google Scholar 

  10. Kumar, P.V., Moreno, O.: Prime-phase Sequences with Periodic Correlation Properties better than Binary Sequences. IEEE Trans. Inform. Theory 37, 603–616 (1991)

    Article  Google Scholar 

  11. Kumar, P.V., Scholtz, R.A., Welch, L.R.: Generalized Bent Functions and Their Properties. J. Combin. Theory, series A 40, 90–107 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  12. Lahtonen, J.: Two Remarks on a Paper by Moreno and Kumar. IEEE Trans. Inform. Theory 41, 859–861 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  13. Liu, S.-C., Komo, J.J.: Nonbinary Kasami Sequences over GF(p). IEEE Trans. Inform. Theory 38, 1409–1412 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  14. Lidl, R., Niederreiter, H.: Finite Fields. Encyclopedia of Mathematics and Its Applications. Addison-Wesley, Reading (1983)

    Google Scholar 

  15. Moriuchi, T., Imamura, K.: Balanced Nonbinary Sequences With Good Periodic Correlation Properties Obtained From Modified Kumar–Moreno Sequences. IEEE Trans. Inform. Theory 41, 572–576 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  16. Moreno, O., Kumar, P.V.: Minimum Distance Bounds for Cyclic Codes and Deligne’s Theorem. IEEE Trans. Inform. Theory 39, 1524–1534 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  17. MacWilliams, F.J., Sloane, N.J.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977)

    MATH  Google Scholar 

  18. Sidelnikov, V.M.: On Mutual Correlation of Sequences. Soviet Math. Dokl. 12, 197–201 (1971)

    Google Scholar 

  19. Sarwate, D.V., Pursley, M.B.: Crosscorrelation Properties of Pseudorandom and Related Sequences. Proc. IEEE 68, 593–619 (1980)

    Article  Google Scholar 

  20. Trachtenberg, H.M.: On the Cross-correlation Functions of Maximal Recurring Sequences. Ph.D. dissertation. Univ. of Southern California, Los Angeles, CA (1970)

    Google Scholar 

  21. Tang, X.H., Udaya, P., Fan, P.Z.: A New Family of Nonbinary Sequences With Three-Level Correlation Property and Large Linear Span. IEEE Trans. Inform. Theory 51, 2906–2914 (2005)

    Article  MathSciNet  Google Scholar 

  22. van der Vlugt, M.: Surfaces and the Weight Distribution of a Family of Codes. IEEE Trans. Inform. Theory 43, 1354–1360 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  23. Welch, L.R.: Lower Bounds on the Maximum Cross Correlation of Signals. IEEE Trans. Inform. Theory 20, 397–399 (1974)

    Article  MATH  MathSciNet  Google Scholar 

  24. Yuan, J., Carlet, C., Ding, C.: The Weight Distribution of a Class of Linear Codes from Perfect Nonlinear Functions. IEEE Trans. Inform. Theory 52, 712–717 (2006)

    Article  MathSciNet  Google Scholar 

  25. Xia, Y., Zeng, X., Hu, L.: The Large Set of p-ary Kasami Sequences (preprint)

    Google Scholar 

  26. Zeng, X., Liu, J.Q., Hu, L.: Generalized Kasami Sequences: The Large Set. IEEE Trans. Inform. Theory 53, 2587–2598 (2007)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The Faculty of Mathematics and Computer Science, Hubei University, Xueyuan Road 11, Wuhan, 430062, P.R. China

    Xiangyong Zeng & Nian Li

  2. The State Key Laboratory of Information Security, Graduate School of Chinese Academy of Sciences, Beijing, 10049, P.R. China

    Lei Hu

Authors
  1. Xiangyong Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nian Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lei Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Solomon W. Golomb Matthew G. Parker Alexander Pott Arne Winterhof

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zeng, X., Li, N., Hu, L. (2008). A Class of Nonbinary Codes and Sequence Families. In: Golomb, S.W., Parker, M.G., Pott, A., Winterhof, A. (eds) Sequences and Their Applications - SETA 2008. SETA 2008. Lecture Notes in Computer Science, vol 5203. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85912-3_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85912-3_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85911-6

  • Online ISBN: 978-3-540-85912-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics