Title
On interleaved sequences over finite fields
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).
Year
DOI
Venue
2002
10.1016/S0012-365X(01)00292-8
Discrete Mathematics
Keywords
Field
DocType
information theory,cross correlation,finite field,minimal polynomial,characteristic polynomial
Cross-correlation,Discrete mathematics,Characteristic polynomial,Finite field,Combinatorics,Linear span,Minimal polynomial (field theory),Minimal polynomial (linear algebra),Correlation,Correlation function,Mathematics
Journal
Volume
Issue
ISSN
252
1
0012-365X
Citations 
PageRank 
References 
5
0.52
0
Authors
3
Name
Order
Citations
PageRank
Shaoquan Jiang114717.46
Zong-duo Dai220325.53
Guang Gong31717160.71