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

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

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

Актуальность работы

Цель и задачи работы

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

Научная новизна диссертационной работы

Достоверность полученных результатов

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

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

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

Апробация работы

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

ГЛАВА 2. МЕТОДЫ ДЕКОДИРОВАНИЯ ПСЕВДОСЛУЧАЙНЫХ КОДОВ

2 Л Классификация методов цифровой обработки псевдослучайных кодов
2.2. Универсальные методы приема псевдослучайных кодов
2.3 Приме псевдослучайных кодов методом полихотомического поиска

2.4 Прием псевдослучайных кодов методами ускоренного векторноматричного умножения
2.5 Синхронизация по информационной совокупности
2.6 Сравнение методов приема псевдослучайных кодов
2.7 Декодирование бинарных блоковых кодов и адресных последовательностей с помощью быстрых спектральных преобразований
2.8 Декодирование кодов максимального периода с помощью быстрого преобразования Адамара
2.9 Декодирование кодов Голда с помощью быстрого преобразования Адамара
2.10 Декодирование кодов малого семейства Касами
2.11 Декодирование кодов большого семейства Касами
2.12 Сравнение сложности различных реализаций быстрого корреляционного декодирования
Выводы
ГЛАВА 3. МЕТОД ДЕКОДИРОВАНИЯ ДЛИННЫХ ПСЕВДОСЛУЧАЙНЫХ КОДОВ
3.1 Идеи метода быстрого декодирования
3.2 Описание метода быстрого декодирования
3.3 Общие понятия о сложности реализации декодирования

3.4 Анализ сложности метода быстрого декодирования
Выводы
ГЛАВА 4. ИССЛЕДОВАНИЕ ПОМЕХОУСТОЙЧИВОСТИ МЕТОДА БЫСТРОГО ДЕКОДИРОВАНИЯ
4.1 Критерий для оценки и сравнения помехоустойчивости
4.2 Описание проводимого исследования
4.3 Описание экспериментальной установки
4.4 Описание эксперимента
4.5 Расчет погрешности вычислений
4.6 Результаты исследования декодера БДК симплексного кода
4.7 Результаты исследования декодера БДК симплексного кода
4.8 Сравнение помехоустойчивости методов МП и БДК
4.9 Рекомендации к применению
Выводы
ЗАКЛЮЧЕНИЕ
СПИСОК РАБОТ ПО ТЕМЕ ДИССЕРТАЦИИ
СПИСОК ЦИТИРУЕМОЙ ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ

Глава 2. Методы декодирования псевдослучайных кодов
2.1 Классификация методов цифровой обработки псевдослучайных кодов
В данном и последующих параграфах рассмотрим известные методы цифровой обработки сложных сигналов, которые образуются с помощью Г1С кодов. Будем считать сигнал определенным в дискретных точках временной оси, что соответствует наличию тактовой синхронизации. Основное внимание уделяется дискретному по амплитуде каналу с символами 0,1 (или 1, -1), что соответствует приемнику с первой решающей схемой, в которой эти символы отождествляются со значениями субэлементов составного сигнала. Причем вопросы декодирования и синхронизации будем рассматривать в одном контексте, так как синхропоследовательность можно рассматривать как циклический корректирующий код. Отсюда следует, что задача определения фазы последовательности сводится к задаче декодирования кода, словами которого являются все циклические перестановки синхропоследовательности. И, наоборот, определение фазы синхропоследовательности решает задачу декодирования кода.
Известные методы приема ПС кодов (определение начальной фазы синхропоследовательности в случае синхронизации или информационной последовательности в случае декодирования) можно разбить на две группы: универсальные и специфические. К универсальным относятся методы, не зависящие от вида сигнала, к специфическим - методы, основанные на использовании определенных закономерностей в структуре сигнала. Проверка таких закономерностей возможна, как правило, сравнительно простыми техническими средствами, что делает методы этой группы довольно простыми, но ограниченными по применению.
Сущность всех универсальных методов заключается в вычислении взаимно корреляционной функции приходящего и опорного сигналов и определении точки максимума. Характерной чертой вычислительного