Представлены множества недвоичных псевдослучайных последовательностей (НПП) для периодов N = pS – 1 < 20 000 (p = 3, 5, 7, 11), сформированных в конечных полях GF(pS), мощность которых равна V = N + 1, а максимум модуля пиков периодических автокорреляционной (ПАКФ) и взаимно корреляционной функций (ПВКФ) удовлетворяет граничным оценкам, полученным В.М. Сидельниковым. В дополнение к минимальным полиномам элементов \({\text{\alpha }}\) и \({{{\text{\alpha }}}^{2}}\), где α – примитивный элемент поля GF(pS), определены минимальные полиномы элементов \({\text{\alpha }}\) и \({{{\text{\alpha }}}^{{{{i}_{d}}}}}\) (id – индекс децимации), на основании которых могут быть сформированы новые множества НПП с эквивалентными корреляционными свойствами. Определены наборы индексов id > 2 для различных сочетаний параметров p и S. Рассмотрены случаи четного и нечетного значений параметра S, для которых получены максимальные по модулю значения ПАКФ и ПВКФ и определены число и значения различных уровней корреляционных функций.
На основе обобщения метода формирования двоичных последовательностей разработан метод формирования недвоичных последовательностей Гордона–Миллса–Велча (ГМВП) с периодом N = pmn – 1, формируемых над полем GF(p). Получено выражение для вычисления вектора индексов децимации Аm,n,r базисной М-последовательности (МП) для суммируемых последовательностей при синтезе ГМВП. Представлена методика формирования недвоичных ГМВП для произвольных МП. Показано, что значения компонент вектора сдвигов Cm,n,r базисной МП зависят от распределение цифр на позициях p-ичного представления соответствующих индексов децимации.
На основе модификации алгоритма определения вектора индексов децимации, являющегося основной составляющей метода синтеза последовательностей Гордона–Миллса–Велча (ГМВП), разработан алгоритм определения вектора индексов децимации А(l, m, n, r1, r2) для синтеза каскадированных ГМВП (КГМВП) с периодом N = 2S — 1 = 2lmn — 1 (l > 2) в поле GF[((2l)m)n] путем суммирования последовательностей, формируемых на основе децимации по полученным индексам символов базисной М-последовательности (МП). Модификация алгоритма заключается в объединении векторов индексов децимации для различных сочетаний параметров r1 и r2 в выражении для результирующего вектора. Приведены результаты вычисления максимальных значений эквивалентной линейной сложности (ЭЛС) каскадированных LКГМВП и обычных LГМВП ГМВП для периодов 212–1 ≤ N ≤ 236–1. Показано, что ЭЛС каскадированных превышает ЭЛС обычных ГМВП, с увеличением периода выигрыш BS = LКГМВП/LГМВП возрастает, и для периода N = 236–1 он равен BS=36 = 2.25.
Индексирование
Scopus
Crossref
Higher Attestation Commission
At the Ministry of Education and Science of the Russian Federation