Practical methods for de Bruijn sequences generation using non-linear feedback shift registers
2018 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (TCSET)2018pp. 1157–1161
Citations Over Time
Maryna Miroschnyk, Tetyana Korytchinko, Olexandr Demihev, Viktoriia Кrylova, Dmytro Karaman, Inna Filippenko
Abstract
In this paper, a practical method for constructing de Bruijn sequence generators on shift registers with nonlinear feedback function is proposed. The proposed algorithm allows to implement the recursive procedure for the formation of Hamiltonian cycles in the graph of the η-bit shift register based on the homomorphic mapping of its states with the (n-l)-bit shift register state graph and the use of finite state machine models of spanning tree graphs of shift register states. The effectiveness of the proposed method is proved by practical implementation of universal generator with an option to choose nonlinear feedback function arbitrary for built-in NLFSR.