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

XiaoFang 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 al…