Skip to main content
SpringerLink
Log in

Aperiodic correlation of Kasami sequences in the small set

  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

In this paper, an upper bound for a hybrid exponential sum over a finite field GF(p m) is derived. This bound is then used to obtain an upper bound on the aperiodic correlation of nonbinary Kasami sequences in the small set. Similar method is also applied to get a new upper bound on the aperiodic correlation of binary Kasami sequences in the small set.

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 University Press, New York (2005)

    Book  MATH  Google Scholar 

  2. Sarwate D.V.: An upper bound on the aperiodic autocorrelation function for a maximal length sequence. IEEE Trans. Inf. Theory 30(4), 685–687 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  3. Lahtonen J.: On the odd and the aperiodic correlation properties of the Kasami sequences. IEEE Trans. Inf. Theory 41(5), 1506–1508 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  4. Udaya, P., Boztas, S.: On the aperiodic correlation function of Galois ring m-sequences. AAECC-14, LNCS 2227, pp. 229–238 (2001)

  5. Ling S., Özbudak F.: Aperiodic and odd correlations of some p-ary sequences from Galois rings. IEICE Trans. 89-A(9), 2258–2263 (2006)

    Article  Google Scholar 

  6. Hu H., Feng D., Wu W.: Incomplete exponential sums over Galois rings with applications to some binary sequences derived from \({Z_{2^l}}\) . IEEE Trans. Inf. Theory 52(5), 2260–2265 (2006)

    Article  MathSciNet  Google Scholar 

  7. Lidl R., Niederreiter H.: Finite Fields. Addison-Wesley Press, New Jersey (1983)

    MATH  Google Scholar 

  8. Kasami T.: Weight Distribution Formula for Some Class of Cyclic Codes. Coordinated Science Laboratory, University of Illinois, Urbana (1966)

    Google Scholar 

  9. Kasami, T.: Weight distribution of Bose-Chaudhuri-Hocquenghem codes. In: Combinatorial Mathematics and Its Applications, pp. 335–357 (1969)

  10. Zeng X.Y., Liu J.Q., Hu L.: Generalized Kasami sequences: the large set. IEEE Trans. Inf. Theory 53(7), 2587–2598 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  11. Liu S.C., Komo J.J.: Nonbinary Kasami sequences over GF(p). IEEE Trans. Inf. Theory 38(4), 1409–1412 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  12. Welch L.R.: Lower bounds on the maximum cross correlation of signals. IEEE Trans. Inf. Theory 20(3), 397–399 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  13. Vinogradov I.M.: Elements of Number Theory. Dover Publication, New York (1954)

    MATH  Google Scholar 

  14. Lahtonen, J.: Examples of small hybrid sums. In: Proceedings of the Third International Conference on Finite Fields and Applications, pp. 155–161 (1996)

Download references

Author information

Authors and Affiliations

  1. The Faculty of Mathematics and Computer Science, Hubei University, Wuhan, 430062, China

    Zhimin Sun, Xiangyong Zeng & Wei Su

  2. The Provincial Key Lab of Information Coding and Transmission, Institute of Mobile Communications, Southwest Jiaotong University, Chengdu, 610031, China

    Wei Su

  3. The State Key Laboratory of Information Security, Graduate University of Chinese Academy of Sciences, Beijing, 100049, China

    Lei Hu

Authors
  1. Zhimin Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiangyong Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lei Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiangyong Zeng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sun, Z., Zeng, X., Su, W. et al. Aperiodic correlation of Kasami sequences in the small set. AAECC 22, 311–320 (2011). https://doi.org/10.1007/s00200-011-0152-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-011-0152-6

Keywords

Search

Navigation