RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2017, том 29, выпуск 3, страницы 45–53 (Mi dm1457)

О свойствах выходной последовательности мультициклического генератора над прямой суммой групп вычетов по модулю 2

Н. М. Меженнаяa, В. Г. Михайловb

a МГТУ им. Н. Э. Баумана
b Математический институт им. В. А. Стеклова РАН

Аннотация: Выведена формула для частот знаков в выходной последовательности мультициклического генератора над прямой суммой групп вычетов по модулю 2. В случае, когда заполнения регистров генератора случайны и равновероятны, а длины регистров стремятся к бесконечности, найдено предельное совместное распределение для этих случайных величин.

Ключевые слова: мультициклический генератор, прямая сумма групп вычетов по модулю 2, случайная мультициклическая последовательность, частоты знаков.

УДК: 519.212.2+519.214

Статья поступила: 16.05.2017

DOI: 10.4213/dm1457


 Англоязычная версия: Discrete Mathematics and Applications, 2019, 29:1, 15–21

Реферативные базы данных:


© МИАН, 2024