Статистические свойства неавтономных обобщенных двоичных регистров сдвига

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

Ключевые слова: регистр сдвига, граф де брейна, вероятностная функция

Библиография статьи: Мельников С. Ю. Статистические свойства неавтономных обобщенных двоичных регистров сдвига / С. Ю. Мельников // Доклады ТУСУР. – 2017. – Т. 20, № 1. – С. 93–95. DOI: 10.21293/1818-0442-2017-20-1-93-95