Теория автоматов

Замечания об идеальной арифметической автокорреляции последовательностей

В. А. Едемский

Новгородский государственный университет им. Ярослава Мудрого, Великий Новгород

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

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

УДК: 621.391 : 519.713

Поступила в редакцию: 09.01.2025
После переработки: 09.07.2025
Принята к печати: 29.07.2025

DOI: 10.31857/S0555292325020071