Skip to main content
SpringerLink
Log in
Book cover

International Conference on Sequences and Their Applications

SETA 2008: Sequences and Their Applications - SETA 2008 pp 81–94Cite as

A Class of Nonbinary Codes and Sequence Families

  • Conference paper

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

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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

Search

Navigation