Title :
Partial period distribution of FCSR sequences
Author :
Qi, Wenfeng ; Xu, Hong
Author_Institution :
Dept. of Appl. Math., Zhengzhou Inf. Eng. Univ., China
fDate :
3/1/2003 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2002.808130
