access icon free The Adjacency Graphs of a Class of LFSRs and Their Applications*

Nonlinear feedback shift registers (NFSRs) are widely used in communication and cryptography. How to construct more NFSRs with maximal periods, which can generate sequences with maximal periods, i.e., de Brujin sequences, is an attractive problem. Recently many results on constructing de Bruijn sequences from adjacency graphs of Linear feedback shift registers (LFSRs) by means of the cycle joining method have been obtained. In this paper we discuss a class of LFSRs with characteristic polynomial p 2(x), where p(x) is a primitive polynomial of degree n ≥ 2 over the finite field F 2. As results, we determine their cycle structures and adjacency graphs, and further construct a class of new de Bruijn sequences from these LFSRs.

Inspec keywords: graph theory; polynomials; feedback; shift registers; binary sequences

Other keywords: de Bruijn sequences; adjacency graphs; characteristic polynomial; cycle joining method; maximal periods; LFSRs; nonlinear feedback shift registers; Linear feedback shift registers; primitive polynomial; NFSRs

Subjects: Combinatorial mathematics; Logic and switching circuits; Combinatorial mathematics; Algebra; Algebra; Logic circuits

http://iet.metastore.ingenta.com/content/journals/10.1049/cje.2019.08.004
Loading

Related content

content/journals/10.1049/cje.2019.08.004
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading