Abstract
A sequence u over a finite field F q is called an (f(x), m)-interleaved sequence [1] if f (x) is a common characteristic polynomial of all its m-decimated sequences. This paper demonstrates how the subjects such as the minimal polynomial, the linear span, the period and the correlation values of an (f(x),m)-interleaved sequence are related to its m-decimated sequences when f (x) is irreducible, and makes a correction to an error made in [1] in studying the same problem. Moreover, this paper shows how to choose the rn-decimated sequences to construct some sequences with the optimal auto and cross correlation values and maximal period among all the (f (x), m)-interleaved sequences when f (x) is primitive and m is less than the period of f (x).
The work is supported by the Chinese Natural Science Foundation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G. Gong, “Theory and application of q-ary interleaved sequences,” IEEE Trans. Inform. Theory, Vol. 41, No. 2, pp. 400–411, March, 1995.
R. Lidl and H. Niederreiter, “Finite Fields,” Addison-Wesley, 1983.
S.M. Jennings, “Multiplexed sequences: some properties of minimum polynomial,” in Proc. EUROCRYPT’82, Lecture Notes in Computer Science, Vol. 149. New York: Springer-Verlag, 1983.
D. Gollmann and W.G. Chambers, “Clock-controlled shift register: a review,” IEEE J. Selected Areas Commun., Vol. 7, No. 4, pp. 525–533, May 1989.
R.A. Scholtz and L.R. Welch, “GMW sequences,” IEEE Trans. Inform. Theory, Vol. IT-30, No. 3, pp. 548–553, May 1984.
A.H. Chan and M. Goresky, “Cascaded GMW sequences,” IEEE Trans. Inform. Theory, Vol. 39, pp. 177–183, Jan. 1993.
J.S. No and P.V. Kumar, “A new family of binary pseudorandom from sequences having optimal periodic correlation properties and large linear span,” IEEE Trans. Inform. Theory, Vol. 35, No. 2, pp. 371–379, March 1989.
A.H. Chan and R.A. Games, “On the linear span of binary sequences from finite geometries, q odd,” in Proc. Crypto’86, pp. 405–417, Springer Verlag, 1987.
A.H. Chan and R.A. Games, “ On the linear span of binary sequences obtained from Q-ary m-sequences, Q odd,” IEEE Trans. Inform. Theory. Vol. 36, No. 3, pp. 548–522, May 1990.
Z.X. Wan, “Algebra and Coding Theory” (in Chinese), Beijing: Science Press, 1979.
C. Ding and G. Xiao, “Stream Ciphers and Their Applications” (in Chinese), Beijing: The National Defense Industry Press, 1994.
Z.D. Dai, X.N. Feng, M.L. Liu and Z.X. Wan, “Nonlinear Feedforwad Sequences of m-Sequences I,” Discrete Mathematics 123 (1993), pp.17–34.
L. G. Hua, “Introduction of Number Theory” (in Chinese), Beijing: Science Press, 1975.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag London
About this paper
Cite this paper
Shaoquan, J., Zongduo, D., Guang, G. (1999). Notes on q-ary Interleaved Sequences. In: Ding, C., Helleseth, T., Niederreiter, H. (eds) Sequences and their Applications. Discrete Mathematics and Theoretical Computer Science. Springer, London. https://doi.org/10.1007/978-1-4471-0551-0_20
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0551-0_20
Publisher Name: Springer, London
Print ISBN: 978-1-85233-196-2
Online ISBN: 978-1-4471-0551-0
eBook Packages: Springer Book Archive