Title :
Distribution Properties and 2-Adic Complexity of Clock-Controlled FCSR Sequences
Author :
Lishan Ke ; Zhiqiang Lin
Author_Institution :
Coll. of Math. & Inf. Sci., Guangzhou Univ., Guangzhou, China
Abstract :
In this paper, the stop-and-go clock-controlled generator based on feedback with carry shift register (FCSR) is considered. The elementary statistical properties of its sequences are investigated. We prove that some d-decimation sequences are of ideal arithmetic correlation under certain conditions. Moreover, the upper and lower bounds of the 2-adic complexity of an output sequence are obtained when the control register sequence and the generating register sequence are both l-sequences.
Keywords :
carry logic; circuit complexity; clocks; feedback; flip-flops; shift registers; 2-adic complexity; arithmetic correlation; clock-controlled FCSR sequences; control register sequence; d-decimation sequences; feedback with carry shift register; generating register sequence; l-sequences; stop-and-go clock-controlled generator; Clocks; Complexity theory; Correlation; Cryptography; Generators; Shift registers; 2-adic complexity; arithmetic correlation; clock-controlled sequence; feedback with carry shift register;
Conference_Titel :
P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), 2014 Ninth International Conference on
Conference_Location :
Guangdong
DOI :
10.1109/3PGCIC.2014.134
