DocumentCode
1158241
Title
Partial period distribution of FCSR sequences
Author
Qi, Wenfeng ; Xu, Hong
Author_Institution
Dept. of Appl. Math., Zhengzhou Inf. Eng. Univ., China
Volume
49
Issue
3
fYear
2003
fDate
3/1/2003 12:00:00 AM
Firstpage
761
Lastpage
765
Abstract
Klapper and Goresky (1995) introduced feedback with carry shift register (FCSR) and presented a significant kind of FCSR sequences, that is, l-sequences. They showed that the number of 0s and 1s occurring in one of their periods are equal. We discuss the partial period distribution of l-sequences, and show that when the periods become large, the proportion of 1s (resp., 0s) occurring in any of their partial periods approximates 50%.
Keywords
binary sequences; feedback; statistical analysis; 1-sequences; FCSR sequences; feedback with carry shift register; linear feedback shift register; linear recurring sequence; partial period distribution; Approximation algorithms; Arithmetic; Binary sequences; Cryptography; Linear feedback shift registers; Mathematics; Shift registers;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2002.808130
Filename
1184156
Link To Document