[Resource Topic] 2013/760: On cross joining de Bruijn sequences

Welcome to the resource topic for 2013/760

On cross joining de Bruijn sequences

Authors: Johannes Mykkeltveit, Janusz Szmidt


We explain the origins of Boolean feedback functions of nonlinear feedback shift registers (NLFSRs) of fixed order n generating de Bruijn binary sequences. They all come into existence by cross joining operations starting from one maximum period feedback shift register, e.g., a linear one which always exists for any order n. The result obtained yields some constructions of NLFSRs generating maximum period 2^n-1 binary sequences.

ePrint: https://eprint.iacr.org/2013/760

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .