Title :
The construction of nonlinear feedback shift registers of small orders
Author :
Szmidt, Janusz ; Dabrowski, Przemyslaw
Author_Institution :
Mil. Commun. Inst., Zegrze, Poland
Abstract :
We investigate and implement the method of joining cycles of states generated by non-singular feedback shift registers to construct feedback Boolean functions which produce binary sequences of maximum period. The method is successfully used to obtain all registers of order 4 and 5 which output de Bruijn sequences.
Keywords :
Boolean functions; circuit feedback; logic design; nonlinear network analysis; shift registers; de Bruijn sequences; feedback Boolean functions; nonlinear feedback shift registers; nonsingular feedback shift registers; Boolean functions; Ciphers; Generators; Military communication; Shift registers; adjacency graphs; de Bruijn sequences; nonlinear feedbak shift regicters;
Conference_Titel :
Military Communications and Information Systems (ICMCIS), 2015 International Conference on
Conference_Location :
Cracow
Print_ISBN :
978-8-3934-8485-0
DOI :
10.1109/ICMCIS.2015.7158716
