Skip to main content
SpringerLink
Log in

New classes of sequence families with low correlation by using multiplicative and additive characters

  • Research Article
  • Published:
Frontiers of Electrical and Electronic Engineering

Abstract

For an odd prime p, a new sequence family of period p m − 1, size (M − 1)p mr is proposed using multiplicative and additive characters. The upper bound for the maximum magnitude of nontrivial correlations of the sequence family is derived using well-known character sums. The upper bound is shown to be \((r + 1)\sqrt {p^m } + 3\), which meets the Welch bound asymptotically.

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. Golomb S W, Gong G. Signal Design for Good Correlation — For Wireless Communication, Cryptography and Radar. Cambridge, U.K.: Cambridge University Press, 2005

    Book  MATH  Google Scholar 

  2. Helleseth T, Kumar P V, Pless V S, Huffman W C. Sequences with low correlation. In: Handbook of Coding Theory. Amsterdam, Netherlands: Elsevier, 1998

    Google Scholar 

  3. Han Y K, Yang K. New M-ary sequence families with low correlation and large size. IEEE Transactions on Information Theory, 2009, 55(4): 1815–1823

    Article  MathSciNet  Google Scholar 

  4. Yu N Y, Gong G. New construction of M-ary sequence families with low correlation from the structure of Sidelnikov sequences. IEEE Transactions on Information Theory, 2010, 56(8): 4061–4070

    Article  MathSciNet  Google Scholar 

  5. Schmidt K U. Sequence families with low correlation derived from multiplicative and additive characters. IEEE Transactions on Information Theory, 2011, 57(4): 2291–2294

    Article  Google Scholar 

  6. Niederreiter H, Winterhof A. Incomplete character sums and polynomial interpolation of the discrete logarithm. Finite Fields and Their Applications, 2002, 8(2): 184–192

    Article  MathSciNet  MATH  Google Scholar 

  7. Lidl R, Niederreiter H. Finite Fields (Encyclopedia of Mathematics and Its Applications. vol. 20). 2nd ed. New York, NY: Cambridge University Press, 1997

    Google Scholar 

  8. Kim Y S, Chung J S, No J S, Chung H. New families of M-ary sequences with low correlation constructed from Sidelnikov sequences. IEEE Transactions on Information Theory, 2008, 54(8): 3768–3774

    Article  MathSciNet  Google Scholar 

  9. Zhou Z C, Tang X H. New nonbinary sequence families with low correlation, large size, and large linear span. Applied Mathematics Letters, 2011, 24(7): 1105–1110

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, 350007, China

    Pinhui Ke & Shengyuan Zhang

Authors
  1. Pinhui Ke
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shengyuan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pinhui Ke.

About this article

Cite this article

Ke, P., Zhang, S. New classes of sequence families with low correlation by using multiplicative and additive characters. Front. Electr. Electron. Eng. 7, 308–311 (2012). https://doi.org/10.1007/s11460-012-0205-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11460-012-0205-z

Keywords

Search

Navigation