DocumentCode :
1523567
Title :
On correlations of a family of generalized geometric sequences
Author :
Sun, Wei ; Klapper, Andrew ; Yang, Yi Xian
Author_Institution :
Dept. of Inf. Eng., Beijing Univ. of Posts & Telecommun., China
Volume :
47
Issue :
6
fYear :
2001
fDate :
9/1/2001 12:00:00 AM
Firstpage :
2609
Lastpage :
2618
Abstract :
In this correspondence, we study families of generalized geometric sequences formed bp applying a feedforward function to certain sums of decimated m-sequences with elements in a finite field. We compute their correlation functions, which for certain families turn out to be close to the square root of the period. The size of these families equals their period. We also show that in the binary case, the linear complexities of these sequences are much larger than those of cascaded geometric sequences, although in these cases the maximum correlations are larger
Keywords :
computational complexity; correlation theory; feedforward; m-sequences; correlations; decimated m-sequence; feedforward function; finite field; generalized geometric sequences family; linear complexities; period; Associate members; Autocorrelation; Computer science; Cryptography; Galois fields; Multiaccess communication; Sun; Telecommunications;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.945278
Filename :
945278
Link To Document :
بازگشت