Abstract
For all types of quadratic forms, the cross-correlations between geometric sequences and the newly defined quadratic form sequences are determined to extend the results presented by Klapper in 1993 and 1997. The technique for computing cross-correlations is based on counting the number of solutions for a system of equations that consists of a quadratic form and a linear function.
Similar content being viewed by others
References
Golomb S. Shift Register Sequences, Laguna Hills, CA: Aegean Park Press, 1982.
Scholtz R A, Welch L R. GMW sequences, IEEE Trans Inform Theory, 1984, IT-30: 548–553.
Antweiller M, Bohmer L. Complex sequences over GF (p M) with a two-level autocorrelation function and large linear span, IEEE Trans Inform Theory, 1992, 38: 120–130.
Klapper A, Chan A H, Goresky M. Cascaded GMW sequences, IEEE Trans Inform Theory, 1993, 39: 177–183.
Gong G. Q-ary cascaded GMW sequences, IEEE Trans Inform Theory, 1996, 42: 263–267.
Chan A H, Goresky M, Klapper A. Correlation functions of geometric sequences, Advances in Cryptology: Proc. Eurocrypt'90, Lecture Notes in Computer Science, Berlin: Springer-Verlage, 1991, 473: 214–221.
Brynielsson L. On the linear complexity of combined shift register, In: Proc. Eurocrypt'84, 1984, 156–160.
Helleseth T, Kumar P V. Sequences with low correlation, In: V S Pless and W C Huffman, eds, Handbook of Coding Theory, Amsterdam, The Netherlands: Elservier, 1998.
Liu Shyh-Chang, John J Komo. Nonbinary Kasami sequences over GF (p), IEEE Trans Inform Theory, 1992, 38(4): 1409–1412.
No J S, Kumar P V. A new family of binary pseudorandom sequences having optimal correlation properties and large linear span, IEEE Trans Inform Theory, 1989, 35: 371–379.
Klapper A. d-form sequences: Families of sequences with low correlation values and large linear spans, IEEE Trans Inform Theory, 1995, 41: 423–431.
Klapper A. Large families of sequences with near-optimal correlations and large linear span, IEEE Trans Inform Theory, 1996, 42: 1241–1248.
Klapper A. Cross-correlations of geometric sequences in characteristic two, Designs, Codes and Cryptography, 1993, 3: 347–377.
Klapper A. Cross-correlations of quadratic form sequences in odd characteristic, Designs, Codes and Cryptography, 1997, 11: 289–305.
Lidl R, Niederreiter H. Finite Fields in Encyclopedia of Mathematics, Vol 20, Cambridge: Cambridge University Press, 1983.
Wan Zhexian. Geometry of Classical Groups over Finite Fields, Second Edition, Beijing: Science Press, 2002.
Zeng Xiangyong, Hu Lei. A composition construction of bent-like boolean functions from quadratic polynomials, http://eprint.iacr.org/complete/2003/204.
Li Chao, Zhou Min. Multi-valued cross-correlation function for m-sequences, Appl Math J Chinese Univ Ser B, 2004, 19(1): 9–16.
Author information
Authors and Affiliations
Additional information
Supported by the National Natural Sciences Foundation of China (10371032) and Doctor Foundation of Chinese University (20050512002).
Rights and permissions
About this article
Cite this article
Yongbo, X., Li, P. Cross-correlations between quadratic form sequences and geometric sequences over finite fields. Appl. Math.- J. Chin. Univ. 21, 223–233 (2006). https://doi.org/10.1007/BF02791348
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02791348