On cross joining de Bruijn sequences

Johannes Mykkeltveit; Janusz Szmidt

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 sequences cross-join pairs nonlinear feedback shift \mbox{registers}maximum period quadratic 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}
}