Paper 2013/760
On cross joining de Bruijn sequences
Johannes Mykkeltveit and Janusz Szmidt
Abstract
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.
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- De Bruijn sequencescross-join pairsnonlinear feedback shift \mbox{registers}maximum periodquadratic m-sequences.
- Contact author(s)
- j szmidt @ wil wat pl
- History
- 2013-11-21: received
- Short URL
- https://ia.cr/2013/760
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2013/760, author = {Johannes Mykkeltveit and Janusz Szmidt}, title = {On cross joining de Bruijn sequences}, howpublished = {Cryptology {ePrint} Archive, Paper 2013/760}, year = {2013}, url = {https://eprint.iacr.org/2013/760} }