Введение
ГЛАВА 1. Обзор методов канального кодирования 10
1.1. Система цифровой связи 10
1.2. Виды канального кодирования 14
1.2.1. Канальный код 14
1.2.2. Классификация помехоустойчивых кодов 15
1.3. Сверточный код 18
1.3.1. Параметры сверточного кода 18
1.3.2. Способы задания сверточного кода 20
1.3.3. Передаточная функция 26
1.3.4. Катастрофический код 30
1.4. Перфорированный сверточный код (ПСК) 31
1.4.1. Параметры перфорированных сверточных кодов 33
1.4.2. Структура перфорированных сверточных кодов 36
1.4.3. Передаточная функция перфорированных сверточных кодов 42
1.5. Алгоритмы декодирования сверточного кода 42
1.5.1. Оптимальное декодирование сверточных кодов - алгоритм Витерби 43
1.5.2. Другие алгоритмы декодирования сверточных кодов 46
1.6. Граница вероятности битовой ошибки сверточных кодов 50
1.7. Применение сверточных кодов 52
Выводы к первой главе 53
ГЛАВА 2. Критерии поиска оптимальных сверточных кодов 54
2.1. Критерии поиска хороших сверточных кодов 54
2.1.1. Критерий поиска по максимальному свободному расстоянию (МСР) 54
2.1.2. Критерий поиска по профилю оптимального расстояния (ПОР) 57
2.1.3. Критерий поиска по спектру оптимального расстояния (СОР) 59
2.2. Сравнение эффективности сверточных кодов, выбранных по критериям МСР, ПОР и СОР 65
2.3. Поиск оптимальных перфорированных сверточных кодов 70
2.3.1. Поиск ПСК из материнских кодов, обладающих максимальным свободным расстоянием 71
2.3.2. Поиск ПСК из разных материнских кодов 74
2.3.3. Поиск совместимых по скорости ПСК 76
2.4. Оценка сверточных кодов по критерию СОР 77
Выводы ко второй главе 82
ГЛАВА 3. Алгоритмы и программы поиска оптимальных сверточных кодов и ПСК 83
3.1. Алгоритмы поиска оптимальных сверточных кодов и ПСК 83
3.2. Программы поиска оптимальных сверточных кодов по величине вероятности битовой ошибки с помощью симуляции 85
3.3. Программы поиска оптимальных сверточных кодов по верхней границе вероятности битовой ошибки 86
3.4. Программы поиска оптимальных ПСК методом машинного моделирования 87
3.5. База данных 88
3.6. Ускорение программы поиска оптимальных кодов 90
Выводы к третьей главе 92
ГЛАВА 4. Результаты поиска оптимальных сверточных кодов и ПСК 93
4.1. Результат поиска оптимальных сверточных кодов 93
4.1.1. Оптимальные сверточные коды, найденные с помощью симуляции 93
4.1.2. Результат поиска оптимальных сверточных кодов по верхней границе вероятности битовой ошибки 96
4.2. Результат поиска оптимальных ПСК, найденных с помощью симуляции 100
Выводы к четвертой главе 107
Заключение 108
Список литературы 110
