DocumentCode
1208139
Title
Low-correlation, large linear span sequences from function fields
Author
Xing, Chaoping ; Kumar, P. Vijay ; Ding, Cunsheng
Author_Institution
Dept. of Math., Nat. Univ. of Singapore, Singapore
Volume
49
Issue
6
fYear
2003
fDate
6/1/2003 12:00:00 AM
Firstpage
1439
Lastpage
1446
Abstract
A general method of generating families of binary sequences with low correlation as well as large linear span is presented. The lower bound on the linear span is on the order of the square root of the period of each sequence within the family. The design makes use of the theory of function fields. Two example applications of this method are presented in which the underlying function fields are the rational and elliptic function fields respectively.
Keywords
binary sequences; correlation methods; binary sequences; elliptic function fields; function fields theory; large linear span sequences; low-correlation sequences; lower bound; rational function fields; sequence period; Binary sequences; Chaos; Computer science; Galois fields; Gold; Linear feedback shift registers; Mathematics; Polynomials; Random sequences;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2003.811905
Filename
1201067
Link To Document