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

МНОЖЕСТВА ГМВ-ПОДОБНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ДЛЯ СИСТЕМ ПЕРЕДАЧИ И ОБРАБОТКИ ЦИФРОВОЙ ИНФОРМАЦИИ

Аннотация:

Представлены два множества FFG1 и FFG2 последовательностей, подобных последовательностям Гордона—Миллса—Велча (ГМВ) в конечных полях GF(2S) для значений S=2mod4. Множества ГМВ-подобных последовательностей (ГМВ ПП) характеризуются пятиуровневой периодической автокорреляционной и четырехуровневой взаимной корреляционными функциями. Максимальное значение модуля взаимной корреляционной функции |Rmax| = (2S/2+1–1) данных множеств меньше аналогичного значения для последовательностей Голда — (2S/2+1+1). Мощность множества ГМВ ПП FFG1 равна половине периода последовательностей M1 = (N+1)/2 = 2S/2. Все последовательности этого множества сбалансированы, т.е. их вес равен V = 2S/2. Мощность множества ГМВ ПП FFG2 примерно равна периоду последовательностей M2 = (N+1) = 2S/2. Последовательности множества FFG2 являются несбалансированными, т.е. их вес может принимать четыре значения: V = [2S/2–1(2S/2+1); 2S–1; 2S/2–1(2S/2–1); 2S/2(2S/2–1–1)]. Показано, что формирование множеств ГМВ ПП с этими характеристиками мощности и корреляции возможно только для периодов N = 63, 1023, 16 383, 262 143, для которых существуют ГМВ-последовательности с проверочными полиномами степени 2S.

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

Постоянный URL

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

Содержание © 1993–2024 Университет ИТМО
Разработка © 2015 Университет ИТМО