Abstract
Purchase PDF (161 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (1)
Purchase PDF (240 K)
doi:10.1016/S0012-365X(01)00292-8 
Copyright © 2002 Elsevier Science B.V. All rights reserved.
On interleaved sequences over finite fields*1
Received 2 July 1999;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
An (f(x),m)-interleaved sequence Gong (IEE Trans. Inform. Theory 41(2) (1995) 400) over a finite field Fq is a sequence where all its m-decimated sequences have f(x) as the common characteristic polynomial, which can be determined by a control parameter. This paper demonstrates how issues such as minimal polynomial, linear span, period and correlation values of an (f(x),m)-interleaved sequence are related to its control parameter when f(x) is irreducible. Moreover, this paper shows how control parameters can be chosen to construct some sequences of maximal period and have optimal auto and cross correlation values among all the (f(x),m)-interleaved sequences when f(x) is primitive and m is less than the period of f(x).
*1 The work is supported by Chinese Natural Science Foundation.
Corresponding author; email: ggong@calliope.uwaterloo.ca
