2000 character limit reached
State Diagrams of a Class of Singular LFSR and Their Applications to the Construction of de Bruijn Cycles (1805.00147v1)
Published 1 May 2018 in math.CO, cs.CR, and cs.DM
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.
Sponsored by Paperpile, the PDF & BibTeX manager trusted by top AI labs.
Get 30 days freePaper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.