arXiv Analytics

Sign in

arXiv:1805.00147 [math.CO]AbstractReferencesReviewsResources

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

XiaoFang Wang, YuJuan Sun, WeiGuo Zhang

Published 2018-05-01Version 1

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.

Comments: 15 pages
Categories: math.CO, cs.CR, cs.DM
Related articles: Most relevant | Search more
arXiv:math/0102176 [math.CO] (Published 2001-02-22, updated 2002-01-29)
Applications of Symmetric Functions to Cycle and Subsequence Structure after Shuffles
arXiv:math/0501186 [math.CO] (Published 2005-01-12, updated 2006-03-07)
A q-Analog of Dual Sequences with Applications
arXiv:1108.2871 [math.CO] (Published 2011-08-14, updated 2012-04-23)
A bound for the number of vertices of a polytope with applications

Links

Toolbox