English

Nonlinear Feedback Shift Registers and Zech Logarithms

Combinatorics 2017-11-03 v2

Abstract

We construct feedback functions of Nonlinear Feedback Shift Registers from those of Linear Feedback Shift Registers using the cross-join pairs method and the Zech logarithms in finite fields. We present a hypothetical algorithm to generate all de Bruijn sequences of a given order.

Cite

@article{arxiv.1710.09556,
  title  = {Nonlinear Feedback Shift Registers and Zech Logarithms},
  author = {Janusz Szmidt},
  journal= {arXiv preprint arXiv:1710.09556},
  year   = {2017}
}

Comments

5 pages

R2 v1 2026-06-22T22:26:11.577Z