Исследование методов поиска оптимальных сверточных и перфорированных сверточных кодов

• Автор: Данг Ким Нгок
• Шифр специальности: 05.12.04
• Научная степень: Кандидатская
• Год защиты: 2014
• Место защиты: Санкт-Петербург
• Количество страниц: 124 с. : ил.

СОДЕРЖАНИЕ

СПИСОК УСЛОВНЫХ СОКРАЩЕНИЙ И СИМВОЛОВ

ВВЕДЕНИЕ

ГЛАВА 1. ОБЗОР МЕТОДОВ КАНАЛЬНОГО КОДИРОВАНИЯ

1 Л. Система цифровой связи

1.2. Виды канального кодирования

1.2.1. Канальный код

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

1.3. Сверточный код

1.3.1. Параметры сверточного кода

1.3.2. Способы задания сверточного кода
1.3.3. Передаточная функция
1.3.4. Катастрофический код
1.4. Перфорированный сверточный код (ПСК)
1.4.1. Параметры перфорированных сверточных кодов
1.4.2. Структура перфорированных сверточных кодов
1.4.3. Передаточная функция перфорированных сверточных кодов
1.5. Алгоритмы декодирования сверточного кода
1.5.1. Оптимальное декодирование сверточных кодов - алгоритм Витерби
1.5.2. Другие алгоритмы декодирования сверточных кодов
1.6. Граница вероятности битовой ошибки сверточных кодов
1.7. Применение сверточных кодов
Выводы к первой главе
ГЛАВА 2. КРИТЕРИИ ПОИСКА ОПТИМАЛЬНЫХ СВЕРТОЧНЫХ КОДОВ
2.1. Критерии поиска хороших сверточных кодов
2.1.1. Критерий поиска по максимальному свободному расстоянию (МСР)
2.1.2. Критерий поиска по профилю оптимального расстояния (ПОР).
2.1.3. Критерий поиска по спектру оптимального расстояния (СОР)..
2.2. Сравнение эффективности сверточных кодов, выбранных по критериям МСР, ПОР и СОР
2.3. Поиск оптимальных перфорированных сверточных кодов
2.3.1. Поиск ПСК из материнских кодов, обладающих максгшальиым свободным расстоянием
2.3.2. Поиск ПСК из разных материнских кодов
2.3.3. Поиск совместимых по скорости ПСК
2.4. Оценка сверточных кодов по критерию СОР
Выводы ко второй главе
ГЛАВА 3. АЛГОРИТМЫ И ПРОГРАММЫ ПОИСКА ОПТИМАЛЬНЫХ СВЕРТОЧНЫХ КОДОВ И ПСК
3.1. Алгоритмы поиска оптимальных сверточных кодов и ПСК
3.2. Программы поиска оптимальных сверточных кодов по величине вероятности битовой ошибки с помощью симуляции
3.3. Программы поиска оптимальных сверточных кодов по верхней границе вероятности битовой ошибки
3.4. Программы поиска оптимальных ПСК методом машинного моделирования
3.5. База данных
3.6. Ускорение программы поиска оптимальных кодов
Выводы к третьей главе
ГЛАВА 4. РЕЗУЛЬТАТЫ ПОИСКА ОПТИМАЛЬНЫХ СВЕРТОЧНЫХ КОДОВ И ПСК
4.1. Результат поиска оптимальных сверточных кодов

4.1.1. Оптимальные сверточные коды, найденные с помощью симуляции
4.1.2. Результат поиска оптимальных сверточных кодов по верхней границе вероятности битовой ошибки
4.2. Результат поиска оптимальных ПСК, найденных с помощью
симуляции
Выводы к четвертой главе
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ

перфорирования получаются выходные биты 111 или 110. Диаграмма кодовой решетки показана на рисунке 1.18. при исключении перфорированных бит.
Состояние
Состояние

Состояние

Состояние

Рисунок 1.18- Диаграмма эквивалентной решетки перфорированного сверточного кода С(5,7) со скоростью 2/
Свободное расстояние определяется с1(.я = тт{с1н (К,С')}, где с/н(У,У) -
расстояние Хемминга между двумя любыми словами У,У. На рисунке 1.18 жирными линями выделены пути 000 000 и 001 011. Откуда видно, что для данного примера <1СВ = 3. Следовательно, свободное расстояние перфорированного сверточного кода может определяться через диаграмму эквивалентной решетки кода. Свободное расстояние перфорированного сверточного кода меньше, чем свободное расстояние материнского сверточного кода. Иными словами, помехоустойчивость перфорированных сверточных кодов ниже помехоустойчивости материнских кодов.