DocumentCode
1051650
Title
Further Results on the Distinctness of Decimations of
-Sequences
Author
Xu, Hong ; Qi, Wen-Feng
Author_Institution
Dept. of Appl. Math., Zhengzhou Inf. Eng. Univ.
Volume
52
Issue
8
fYear
2006
Firstpage
3831
Lastpage
3836
Abstract
Let alowbar be an l-sequence generated by a feedback-with-carry shift register with connection integer pe, where p is an odd prime and eges1. Goresky and Klapper conjectured that when pe notin{5,9,11,13}, all decimations of alowbar are cyclically distinct. When e=1 and p>13, they showed that the set of distinct decimations is large and, in some cases, all decimations are distinct. In this article, we further show that when eges2 and pene9, all decimations of alowbar are also cyclically distinct
Keywords
binary sequences; feedback; FCSR; feedback-with carry shift register; l-sequence decimation; odd prime; Arithmetic; Binary sequences; Galois fields; Mathematics; Polynomials; Shift registers; 2-adic numbers; Feedback-with-carry shift register (FCSR); arithmetic correlations; integer residue ring; l-sequences; primitive sequences;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2006.878181
Filename
1661864
Link To Document