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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Golomb S.W., Gong G.: Signal Design for Good Correlation—For Wireless Communication, Cryptography and Radar. Cambridge University Press, New York (2005)
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)
Lahtonen J.: On the odd and the aperiodic correlation properties of the Kasami sequences. IEEE Trans. Inf. Theory 41(5), 1506–1508 (1995)
Udaya, P., Boztas, S.: On the aperiodic correlation function of Galois ring m-sequences. AAECC-14, LNCS 2227, pp. 229–238 (2001)
Ling S., Özbudak F.: Aperiodic and odd correlations of some p-ary sequences from Galois rings. IEICE Trans. 89-A(9), 2258–2263 (2006)
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)
Lidl R., Niederreiter H.: Finite Fields. Addison-Wesley Press, New Jersey (1983)
Kasami T.: Weight Distribution Formula for Some Class of Cyclic Codes. Coordinated Science Laboratory, University of Illinois, Urbana (1966)
Kasami, T.: Weight distribution of Bose-Chaudhuri-Hocquenghem codes. In: Combinatorial Mathematics and Its Applications, pp. 335–357 (1969)
Zeng X.Y., Liu J.Q., Hu L.: Generalized Kasami sequences: the large set. IEEE Trans. Inf. Theory 53(7), 2587–2598 (2007)
Liu S.C., Komo J.J.: Nonbinary Kasami sequences over GF(p). IEEE Trans. Inf. Theory 38(4), 1409–1412 (1992)
Welch L.R.: Lower bounds on the maximum cross correlation of signals. IEEE Trans. Inf. Theory 20(3), 397–399 (1974)
Vinogradov I.M.: Elements of Number Theory. Dover Publication, New York (1954)
Lahtonen, J.: Examples of small hybrid sums. In: Proceedings of the Third International Conference on Finite Fields and Applications, pp. 155–161 (1996)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-011-0152-6