Свойства выходной последовательности простейшего 2-линейного регистра сдвига над кольцом $\mathbf Z_{2^n}$

Изучаются свойства выходной последовательности простейшего самоуправляемого 2-линейного регистра сдвига над кольцом вычетов $R=\mathbf Z_{2^n}$. Для конкретной функции выхода исследуются период и ранг выходной последовательности. В некоторых частных случаях изучаются частоты знаков на цикле выходной последовательности, усложненной путем выделения первого разряда. Показано, что ранг выходной последовательности двумерного регистра сдвига значительно больше ранга выходной последовательности одномерного регистра с тем же объемом накопителя.
Работа выполнена при поддержке программы Президента Российской Федерации поддержки ведущих научных школ, грант НШ-8564.2006.10.