Генераторы последовательностей де Брейна на сдвиговых регистрах с нелинейной обратной связью

Abstract

Предложены метод и алгоритм нахождения нелинейных булевых функций, обеспечивающих генерацию последовательностей де Брейна в сдвиговых регистрах с нелинейной обратной связью.

Запропоновано метод та алгоритм синтезу генераторів послідовностей де Брейна на ЗРНЗЗ, що дозволяє спростити процедуру синтезу генераторів та скоротити апаратні затрати на їхню реалізацію.

The method and the algorithm for de Bruijn sequences synthesis on non-linear feedback shift registers (NLFSRs) are presented, which allows to simplify generators synthesis procedure and to reduce hardware costs for their implementation.