Cycle Structures of a Class of Cascaded FSRs

In this paper, we study a class of binary nonlinear feedback shift register sequences generated by cascaded feedback registers, one is an LFSR and the other one generates a de Bruijn sequence. The cycle structure (in particular, the initial state of each cycle) is determined by solving a system of l...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on information theory 2020-06, Vol.66 (6), p.3766-3774
Main Authors: Chang, Zuling, Gong, Guang, Wang, Qiang
Format: Article
Language:English
Subjects:
Boolean functions
Clocks
de Bruijn sequences
Finite fields
Indexes
Linear equations
Nonlinear feedback
nonlinear feedback shift register
period
Shift registers
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we study a class of binary nonlinear feedback shift register sequences generated by cascaded feedback registers, one is an LFSR and the other one generates a de Bruijn sequence. The cycle structure (in particular, the initial state of each cycle) is determined by solving a system of linear equations. As an application, we can generate de Bruijn sequences of large period algorithmically.
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2019.2956741