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

WeiGuo Zhang; Xiaofang Wang; YuJuan Sun

arxiv: 1805.00147 · v1 · pith:SLRCB5VHnew · submitted 2018-05-01 · 🧮 math.CO · cs.CR· cs.DM

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

Xiaofang Wang , YuJuan Sun , WeiGuo Zhang This is my paper

classification 🧮 math.CO cs.CRcs.DM

keywords diagramslfsrstateclasssingularbruijncyclesalgorithm

0 comments

read the original abstract

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.

This paper has not been read by Pith yet.

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

discussion (0)