Пороговое декодирование

  

Месси Дж. Пороговое декодирование. М.: Мир, 1966.

Книга посвящена методу декодирования, основанному на выборе ортогональных проверок. Большая ее часть отведена исследованию применимости метода порогового декодирования к сверточным кодам. Далее исследуется применение порогового декодирования к блочным кодам и описываются различные схемы декодирования. Приводятся численные результаты исследования кодов, декодируемых с помощью прогового алгоритма.



Оглавление

ПРЕДИСЛОВИЕ РЕДАКТОРА ПЕРЕВОДА
Глава I. ПРИНЦИП ПОРОГОВОГО ДЕКОДИРОВАНИЯ
§ 1.1. Пороговое декодирование линейных кодов
б. Ортогональные проверки
в. Мажоритарное декодирование
г. Декодирование по апостериорной вероятности
д. Пороговое декодирование
§ 1.2. Заключение
Глава II. СВЕРТОЧНОЕ КОДИРОВАНИЕ И ВЫЧИСЛЕНИЕ ПРОВЕРОК
§ 2.2. Алгебраическая структура
§ 2.3. Граница Гилберта
§ 2.4. Верхняя граница минимального расстояния
§ 2.5. Граница, основанная на случайном выборе кода
§ 2.6. Схемы кодирования
§ 2.7. Вычисление проверок
Глава III. СВЕРТОЧНЫЕ КОДЫ ДЛЯ ПОРОГОВОГО ДЕКОДИРОВАНИЯ
§ 3.3. Структура проверок
§ 3.4. Кодовые границы
§ 3.5. Собственно ортогональные коды
§ 3.6. Коды, полученные методом проб и ошибок (ПО-коды)
§ 3.7. Равномерные сверточные коды
§ 3.8. Аналог кодов Рида — Маллера
§ 3.9. Заключение
Глава IV. СХЕМЫ ПОРОГОВОГО ДЕКОДИРОВАНИЯ ДЛЯ ДВОИЧНЫХ СВЕРТОЧНЫХ КОДОВ
§ 4.1. Декодирование для двоичного симметричного канала
§ 4.2. Декодирование для канала с параметрами, изменяющимися во времени
§ 4.3. Заключение
Глава V. ХАРАКТЕРИСТИКИ ПОРОГОВОГО ДЕКОДИРОВАНИЯ СВЕРТОЧНЫХ КОДОВ
§ 5.1. Двоичный симметричный канал
§ 5.2. Двоичный стирающий канал
§ 5.3. Гауссовский канал
§ 5.4. Заключение
Глава VI. ПОРОГОВОЕ ДЕКОДИРОВАНИЕ БЛОКОВЫХ КОДОВ
§ 6.2. Коды максимальной длины
§ 6.3. Схемы порогового декодирования для циклических кодов
§ 6.4. (15,7)-код Боуза — Чоудхури
§ 6.5. Достаточное условие полной ортогонализации
§ 6.6. Заключение
Глава VII. ОБОБЩЕНИЕ ПОРОГОВОГО ДЕКОДИРОВАНИЯ ДЛЯ БЛОКОВЫХ КОДОВ
§ 7.1. Ортогонализация в L шагов
§ 7.2. Коды Рида — Маллера первого порядка
§ 7.3. Коды Хемминга
§ 7.4. Коды Боуза — Чоудхури
§ 7.5. Неприложимость к сверточным кодам
§ 7.6. Заключение
Глава VIII. ЗАКЛЮЧИТЕЛЬНЫЕ ЗАМЕЧАНИЯ И РЕКОМЕНДАЦИИ К ДАЛЬНЕЙШИМ ИССЛЕДОВАНИЯМ
§ 8.2. Выводы
§ 8.3. Рекомендации к дальнейшим исследованиям
Приложение А. ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ И СВОЙСТВА ОБЪЕКТОВ СОВРЕМЕННОЙ АЛГЕБРЫ
Приложение Б. ДОКАЗАТЕЛЬСТВО ТЕОРЕМЫ 8 (ГРАНИЦА ДЛЯ СЛУЧАЙНОГО КОДА)
Приложение В. ДОКАЗАТЕЛЬСТВО ТЕОРЕМ 10 И 11
Приложение Г. ДОКАЗАТЕЛЬСТВО ТЕОРЕМЫ 21
ЛИТЕРАТУРА
email@scask.ru