On properties of some sequences generated by shift registers and Latin squares

Abstract

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