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

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

Аннотация:

В соответствии с разработанным алгоритмом формирования последовательностей Гордона — Миллса — Велча (ГМВ) получены проверочные полиномы для полного перечня данных последовательностей с периодом N=511. Двоичные ГМВ-последовательности строятся на основе М-последовательностей, выступающих в качестве базисных последовательностей над конечными полями с двойным расширением вида GF[(2m)n] и могут быть представлены в виде матрицы размером [JxL]=[(2m–1)x(2m+1)]. Качественным отличием последовательностей с периодом N=511, формируемых над конечным полем GF[(23)3], является возможность их представления не в виде квазиквадратной матрицы размером [(2m–1)x(2m+1)], а в виде матрицы размером [JxL]=[7x73]. Эквивалентная линейная сложность данных последовательностей соответствует степени проверочного полинома, который может быть представлен в виде произведения трех неприводимых полиномов девятой степени. ГМВ-последовательности с периодом N=511 формируются на основе базисных М-последовательностей с аналогичным периодом. Так как в поле GF(29) существует 48 примитивных полиномов девятой степени, то полученный полный перечень также содержит 48 проверочных полиномов для ГМВ-последовательностей.

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

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