Алгоритм генерации нелинейных последовательностей де Брейна

Для произвольного числа $n$ предлагается алгоритм генерации порядка $2^{n^2-5n}$ нелинейных двоичных последовательностей максимальной длины $2^n$, использующий примерно $n^2-4n$ бит памяти и не более $2n-2$ тактов времени для порождения следующего символа как функции $n$ предыдущих.