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

ПОСЛЕДОВАТЕЛЬНОСТИ ГОРДОНА—МИЛЛСА—ВЕЛЧА С ПЕРИОДОМ N=1023

Аннотация:

На основе разработанного алгоритма формирования последовательностей Гордона—Миллса—Велча (ГМВП) получены проверочные полиномы для полного перечня ГМВП с периодом N=1023. Качественным отличием от последовательностей с меньшим периодом является возможность формирования нескольких ГМВП с различной эквивалентной линейной сложностью, определяемой степенью проверочного полинома hГМВ(x), для каждой базисной М-последовательности (МП) с примитивным проверочным полиномом hМП(x) и с аналогичным периодом, на основе которой формируются ГМВП. Данное положение является следствием того, что в конечном поле GF(25) существует шесть примитивных полиномов, а не по два, как в полях GF(23) и GF(24). Для каждой из шести МП с периодом N=31, выступающих в качестве характеристической при матричном представлении МП с периодом N=1023, можно использовать остальные пять МП для формирования различных ГМВП. Показано, что на основе каждой базисной МП с периодом N=1023 можно построить по пять ГМВП, одна из которых будет иметь проверочный полином восьмидесятой степени, две — полиномы сороковой и две — двадцатой степени.

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

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