ISSN 0021-3454 (печатная версия)
ISSN 2500-0381 (онлайн версия)
Меню

1
Содержание
том 63 / Январь, 2020
СТАТЬЯ

DOI 10.17586/0021-3454-2015-58-6-451-457

УДК 519.725

ФОРМИРОВАНИЕ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ГОРДОНА—МИЛЛСА—ВЕЛЧА НА ОСНОВЕ РЕГИСТРОВ СДВИГА

Стародубцев В. Г.
ООО "Мультисервисные сети и телекоммуникации" ; начальник отдела


Читать статью полностью 

Аннотация. Разработан алгоритм определения начальных состояний регистров сдвига, вхо дящих в устройство формирования последовательностей Гордона—Миллса Велча (ГМВ). Известно, что предпочтительность применения в системах связи ГМВ-последовательностей определяется их более высокой структурной скрыт ностью по сравнению с М-последовательностями, однако основной проблемой при построении устройств формирования ГМВ-последовательностей на основе регистров сдвига является отсутствие в литературе алгоритмов определения их начальных состояний. Показано, что согласно предложенному алгоритму на чальные состояния регистров сдвига определяются соотношением степеней корней полиномов hсi(x) и полинома исходной М-последовательности, на осно ве которой формируется ГМВ-последовательность, и на практике вычисляются путем децимации символов исходной М-последовательности по индексу деци мации, зависящему от соотношения степеней корней полиномов.
Ключевые слова: последовательность с составным периодом, конечное поле, неприводимый и примитивный полином, регистр сдвига с линейными обратными связями