Введение
Глава 1. Псевдослучайные коды 14
1.1. Линейные рекуррентные последовательности 14
1.2. Последовательности максимальной длины 18
1.3. Связь корректирующих и корреляционных свойств псевдослучайных кодов 22
1.4. Симплексные коды максимальной длины 25
1.5. Коды Голда и вновь образованные последовательности 26
1.6. Коды малого семейства последовательностей Касами 32
1.7. Коды большого семейства последовательностей Касами 34
1.8. Выводы 36
Глава 2. Методы цифровой обработки псевдослучайных кодов
2.1. Классификация методов цифровой обработки псевдослучайных кодов 37
2.2. Универсальные методы приема псевдослучайных кодов 38
2.3. Метод полихотомического поиска 42
2.4. Методы ускоренного векторно-матричного умножения 45
2.5. Прием по информационной совокупности 51
2.6. Сравнение методов приема псевдослучайных кодов 51
2.7. Декодирование бинарных блоковых кодов и адресных
последовательностей с помощью быстрых спектральных преобразований 53
2.8. Быстрое декодирование кодов максимальной длины 54
2.9. Быстрое декодирование кодов Голда
2.10. Быстрое декодирование кодов малого семейства Касами 63
2.11. Быстрое декодирование кодов большого семейства Касами 66
2.12. Сравнение сложности методов быстрого декодирования 67
2.13. Выводы 69
Глава 3. Метод быстрого декодирования длинных псевдослучайных кодов 70
3.1. Идеи метода быстрого декодирования 70
3.2. Описание метода быстрого декодирования 73
3.3. Общие понятия о сложности реализации декодирования 77
3.4. Анализ сложности метода быстрого декодирования 82
3.5. Выводы 104
Глава 4. Исследование помехоустойчивости метода быстрого декодирования псевдослучайных кодов 106
4.1. Критерий для оценки и сравнения помехоустойчивости 106
4.2. Потенциальная помехоустойчивость метода БДК 111
4.3. Описание экспериментальной установки 117
4.4. Методика исследования декодера 123
4.5. Оценка погрешности вычислений 127
4.6. Результаты исследования декодера БДК симплексного кода 129
4.7. Результаты исследования декодера БДК кода Голда 136
4.8. Сравнение помехоустойчивости методов МП и БДК 142
4.9. Сравнение результатов исследования с потенциальной
помехоустойчивостью метода БДК 144
4.10. Рекомендации к применению метода БДК 146
4.11. Выводы 147
Заключение 149
Список работ по теме диссертации 151
Список цитируемой литературы
