You are looking at a specific version 20131121:190551 of this paper. See the latest version.

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
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.