Авиакосмическое приборостроение Аннотация к статье << Назад АЛГОРИТМ ФОРМИРОВАНИЯ ГМВ-ПОСЛЕДОВАТЕЛЬНОСТЕЙ С ПЕРИОДОМ N=4095 В СИСТЕМАХ ПЕРЕДАЧИ ТЕЛЕМЕТРИЧЕСКОЙ ИНФОРМАЦИИ В.Г. Стародубцев, Д.Н. Бородько, В.В. Мышко Одним из направлений совершенствования систем передачи и обработки телеметрической информации космических средств является применение сигналов с расширенным спектром, формируемых на основе псевдослучайных последовательностей с заданными корреляционными и структурными свойствами. Представителями псевдослучайных последовательностей, обладающих двухуровневой периодической автокорреляционной функцией, являются М-последовательности и последовательности Гордона-Миллса-Велча (ГМВ). ГМВ-последовательности, которые формируются на основе базисных М-последовательностей с аналогичным периодом, обладают более высокой структурной скрытностью, что определяет приоритетность их использования в системах передачи информации с повышенными требованиями по конфиденциальности. В статье разработан алгоритм формирования полного перечня проверочных полиномов ГМВ-последовательностей с периодом N=4095. Качественным отличием от последовательностей с меньшим периодом является возможность формирования ГМВ-последовательностей с различной эквивалентной линейной сложностью, определяемой степенью проверочного полинома hг(x), на основе представления расширенного поля GF(212) через конечные поля с двойным расширением GF[(26)2], GF[(24)3] и GF[(23)4]. В поле GF(212) имеется 144 примитивных полинома двенадцатой степени, которые при формировании ГМВ-последовательностей будут выступать в качестве проверочных полиномов для базисных М-последовательностей. В подполях GF(26), GF(24) и GF(23) имеется шесть и по два примитивных полинома, тогда для каждого примитивного полинома двенадцатой степени можно соответственно сформировать пять и по одной ГМВ-последовательности для каждого подполя. Всего можно синтезировать 1008 ГМВ-последовательностей с периодом N=4095, эквивалентная линейная сложность которых изменяется в пределах от 24 до 192. При ее максимальном значении проверочный полином hг(x) является произведением шестнадцати неприводимых полиномов двенадцатой степени. Ключевые слова: псевдослучайные последовательности, корреляционная функция, конечные поля, неприводимые и примитивные полиномы, эквивалентная линейная сложность, децимация. Контактная информация: E-mail: vgstarod@mail.ru, E-mail: denisborodko@yandex.ru, E-mail: vasvasmishko@mail.ru Стр. 03-15.