State Diagrams of a Class of Singular LFSR and Their Applications to the Construction of de Bruijn Cycles

05/01/2018

∙

by   Xiaofang Wang, et al.

∙

0

∙

share

The state diagrams of a class of singular linear feedback shift registers (LFSR) are discussed. It is shown that the state diagrams of the given LFSR have special structures. An algorithm is presented to construct a new class of de Bruijn cycles from the state diagrams of these singular LFSR.