Abstract
The quadratic form technique has many applications in sequence design including determining certain exponential sums. A key idea in this technique is to transform the problem of computing exponential sums into determining the weights of certain quadratic forms. We use this idea to define two new families of non-binary sequences and determine their correlation properties. The new families of sequences possess low correlation and large linear complexity properties.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Helleseth, T.: Some results about the cross-correlation function between two maximal linear sequences. Discrete Math. 16, 209–232 (1976)
Key, E.L.: An analysis of the structure and complexity of nonlin-ear binary sequence generators. IEEE Trans. Inform. Theory 22, 732–736 (1976)
Klapper, A.: Cross-correlations of geometric sequences in odd characteristic. Des. Codes, and Cryptogr. 11, 289–305 (1997)
Kumar, P.V., Moreno, O.: Prime-phase sequences with periodic correlation properties better than binary sequences. IEEE Trans. Inform.Theory 37, 603–616 (1991)
Jang, J.W., Kim, Y.S., No, J.S., Helleseth, T.: New family of p-ary sequences with ideal autocorrelation and large linear span. IEEE Trans. Inform. Theory 50, 1839–1844 (2004)
Lidl, R., Niederreiter, H.: Finite Fields, in Encyclopedia of Mathematics, vol. 20. Cambridge University Press, Cambridge (1983)
Tang, X.H., Udaya, P., Fan, P.Z.: A new family of nonbinary sequences with three level correlation property and large linear span. Accepted by IEEE Trans. on Information Theory (to appear)
Trachtenberg, H.M.: On the crosscorrelation functions of maximal linear recurring sequences. Ph.D. Thesis, Univ. of Southern California (1970)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tang, X., Udaya, P., Fan, P. (2005). New Families of p-Ary Sequences from Quadratic Form with Low Correlation and Large Linear Span. In: Helleseth, T., Sarwate, D., Song, HY., Yang, K. (eds) Sequences and Their Applications - SETA 2004. SETA 2004. Lecture Notes in Computer Science, vol 3486. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11423461_18
Download citation
DOI: https://doi.org/10.1007/11423461_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26084-4
Online ISBN: 978-3-540-32048-7
eBook Packages: Computer ScienceComputer Science (R0)