COMay 1, 2018
State Diagrams of a Class of Singular LFSR and Their Applications to the Construction of de Bruijn CyclesXiaoFang Wang, YuJuan Sun, WeiGuo Zhang
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.