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
fDate :
6/1/2003 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2003.811905
