Метод быстрого декодирования длинных псевдослучайных кодов

• Автор: Мордасов, Константин Александрович
• Шифр специальности: 05.12.13
• Научная степень: Кандидатская
• Год защиты: 2009
• Место защиты: Москва
• Количество страниц: 177 с. : ил.

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ

Актуальность темы

Цель и задачи диссертационной работы

Объект и предмет исследования

Методы исследования

Научная новизна

Пракпшеская значимость результатов работы

Достоверность результатов

Личный вклад автора

Внедрение результатов работы

Положения, выносимые на защиту
Апробация работы
Публикации
Структура диссертации и взаимосвязь отдельных глав
Глава 1. ПСЕВДОСЛУЧАЙНЫЕ КОДЫ
1.1. Линейные рекуррентные последовательности
1.2. Последовательности максимальной длины
1.3. Связь корректирующих и корреляционных свойств псевдослучайных кодов
1.4. Симплексные коды максимальной длины
1.5. Коды Голда и вновь образованные последовательности
1.6. Коды малого семейства последовательностей Касами
1.7. Коды большого семейства последовательностей Касами
1.8. Выводы
Глава 2. МЕТОДЫ ЦИФРОВОЙ ОБРАБОТКИ ПСЕВДОСЛУЧАЙНЫХ
КОДОВ

2.1. Классификация методов цифровой обработки псевдослучайных кодов

2.2. Универсальные методы приема псевдослучайных кодов
2.3. Метод полихотомического поиска
2.4. Методы ускоренного векторно-матричного умножения
2.5. Прием по информационной совокупности
2.6. Сравнение методов приема псевдослучайных кодов
2.7. Декодирование бинарных блоковых кодов и адресных последовательностей с помощью быстрых спектральных преобразований
2.8. Быстрое декодирование кодов максимальной длины
2.9. Быстрое декодирование кодов Голда
2.10. Быстрое декодирование кодов малого семейства Касами
2.11. Быстрое декодирование кодов большого семейства Касами
2.12. Сравнение сложности методов быстрого декодирования
2.13. Выводы
Глава 3. МЕТОД БЫСТРОГО ДЕКОДИРОВАНИЯ ДЛИННЫХ ПСЕВДОСЛУЧАЙНЫХ КОДОВ
3.1. Идеи метода быстрого декодирования
3.2. Описание метода быстрого декодирования
3.3. Общие понятия о сложности реализации декодирования
3.4. Анализ сложности метода быстрого декодирования
3.5. Выводы
Глава 4. ИССЛЕДОВАНИЕ ПОМЕХОУСТОЙЧИВОСТИ МЕТОДА
БЫСТРОГО ДЕКОДИРОВАНИЯ ПСЕВДОСЛУЧАЙНЫХ КОДОВ
4.1. Критерий для оценки и сравнения помехоустойчивости
4.2. Потенциальная помехоустойчивость метода БДК
4.3. Описание экспериментальной установки
4.4. Методика исследования декодера
4.5. Оценка погрешности вычислений
4.6. Результаты исследования декодера БДК симплексного кода
4.7. Результаты исследования декодера БДК кода Голда
4.8. Сравнение помехоустойчивости методов МП и БДК
4.9. Сравнение результатов исследования с потенциальной помехоустойчивостью метода БДК
4.10. Рекомендации к применению метода БДК
4.11. Выводы
ЗАКЛЮЧЕНИЕ
СПИСОК РАБОТ ПО ТЕМЕ ДИССЕРТАЦИИ
СПИСОК ЦИТИРУЕМОЙ ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ А
ПРИЛОЖЕНИЕ Б
ПРИЛОЖЕНИЕ В
ПРИЛОЖЕНИЕ Г
ПРИЛОЖЕНИЕ Д

2т/2 (2т +1) сигнатур длины п из множества последовательностей Кь следующим образом:
%,і — Я;©Ьг_к' к ~ 1/2
$п+к,і -і®і—к> /с 1,2,
п+п'+к.і Ьі®Сі—к> к 1,2
5п+2п'+и~1)п'+к,і ~ 5],і®сі-к' к — 1,2,
; = 1,2,
•п+2п'+п'п+1.і Я;,
5п+2п'+п'ті+2,І ~ Ьі
С помощью циклического сдвига можно сформировать всего п различных ансамблей сигнатур (2.6), поэтому множество Кь содержит всего Кгп различных сигнатур.
Если же т = О(771ос! 4) , то <7ь(х) имеет период п" — п/3. В этом случае сформируем ансамбль из К2 = Кг — 1 сигнатур длины п из множества последовательностей Кь следующим образом:
$к,і = ЬіФЯі-гс, к = 1,2,
( —
п+к,і ®'[®Сі—к’ к 1,2,
п+п’+к.і = і®сі~к> к = 1,2,
5п+2п’+{]-1)п'+к,і — ],і®сі-к> к — 1,2,
У = 1,2,
п+гп'+ч'п+і.і
С помощью циклического сдвига можно сформировать всего п" = п/3 различных ансамблей сигнатур (2.7), поэтому множество К, содержит всего (Кг — 1)п/3 различных сигнатур, то есть приблизительно в 3 раза меньше, чем при 771 Ф 0(7710(1 4).
Последовательности большого семейства Касами характеризуются тем, что их ПВКФ принимает только значения Яр.шХ0 = {-1,-(2т+22 + 1), (2+22 - 1) , —(2т/2 + 1), (2т/2 - 1) }. (1-33)
Таким образом, для них