DocumentCode
3163080
Title
The construction of nonlinear feedback shift registers of small orders
Author
Szmidt, Janusz ; Dabrowski, Przemyslaw
Author_Institution
Mil. Commun. Inst., Zegrze, Poland
fYear
2015
fDate
18-19 May 2015
Firstpage
1
Lastpage
4
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Military Communications and Information Systems (ICMCIS), 2015 International Conference on
Conference_Location
Cracow
Print_ISBN
978-8-3934-8485-0
Type
conf
DOI
10.1109/ICMCIS.2015.7158716
Filename
7158716
Link To Document