Например, Бобцов

Формирование троичных последовательностей с высокой структурной скрытностью в системах передачи цифровой информации

Аннотация:

Представлен алгоритм определения начальных состояний регистров сдвига, входящих в устройство формирования троичных последовательностей Гор-дона — Миллса — Велча (ГМВ) с периодом N=728. Алгоритм основан на сравнении начальных состояний, полученных в результате решения в конечных полях системы линейных уравнений, и состояний, определенных путем децимации символов базисной М-последовательности. Троичные М-последовательности и ГМВ-последовательности обладают одинаковой двухуровневой периодической автокорреляционной функцией, но различ-ной структурной скрытностью, характеризуемой эквивалентной линейной сложностью. ГМВ-последовательность формируется на основе базисной М-последовательности с аналогичным периодом при ее представлении в виде квазиквадратной матрицы. Показано, что для каждого из 48 примитивных полиномов в конечном поле GF(36) может быть сформировано по три ГМВ-последовательности. Для двоичных ГМВ-последовательностей начальные состояния регистров сдвига образуются путем децимации символов базисной М-последовательности, представленной в каноническом виде; для троичных ГМВ-последовательностей отдельные суммируемые составляющие имеют дополнительный сдвиг на полпериода базисной М-последовательности. Полученные результаты могут найти применение при формировании широкополосных недвоичных сигналов в системах передачи цифровой информации.

Ключевые слова:

Статьи в номере