Nonlinear Feedback Shift Registers and Zech’s Logarithms

摘要

We construct feedback functions of Nonlinear Feedback Shift Registers from feedback functions of Linear Feedback Shift Registers using the cross-join pairs method and Zech's logarithms in finite fields. An algorithm to generate all de Bruijn sequences of given order is presented.