Рекомендуем

Помехоустойчивое кодирование. Методы и алгоритмыЗолотарёв В.В., Овечкин Г.В. Помехоустойчивое кодирование. Методы и алгоритмы100 р.
Стохастическая информатика: инновации в информационных системахОсмоловский С.А. Стохастическая информатика: инновации в информационных системах
Теория и алгоритмы многопорогового декодированияЗолотарев В.В. Теория и алгоритмы многопорогового декодирования

Книга

Многопороговые декодеры и оптимизационная теория кодирования

Под ред. академика РАН В.К. Левина
2012 г.
239 стр.
Тираж 500 экз.
Формат 60х90/16 (145x215 мм)
Исполнение: в мягкой обложке
ISBN 978-5-9912-0235-0
ББК 32.811.4
УДК 621.391.15
Аннотация

Изложены основные принципы современной оптимизационной теории помехоустойчивого кодирования и рассмотрены непосредственно следующие из нее алгоритмы многопорогового декодирования (МПД). Эти итеративные алгоритмы при каждом изменении корректируемых ими символов всегда находят строго более правдоподобные решения и могут достигать оптимальных результатов, которые обычно требуют полного перебора всех возможных кодовых слов. Рассмотрены возможности открытых авторами символьных кодов и соответствующих им простых в реализации специальных символьных МПД, которые проще и эффективнее всех других известных методов декодирования недвоичных кодов. Предложены каскадные схемы параллельного типа и другие схемы повышения эффективности МПД. Оцениваются границы эффективности реальных кодов при равенстве пропускной способности канала и кодовой скорости, т.е. при R = C. Даются оценки эффективности и сложности процедур коррекции ошибок при программной и при аппаратной реализации.

Для специалистов в области теории и техники кодирования, разработчиков систем связи, студентов и аспирантов соответствующих специальностей.

Оглавление

Предисловие научного редактора

От авторов

Введение

ГЛАВА 1. ЗАДАЧА КОДИРОВАНИЯ В ТЕХНИКЕ СВЯЗИ
1.1. Линейные коды
1.2. Единство блоковых и сверточных кодов
1.3. Каналы связи
1.4. Каналы с многопозиционными системами сигналов
1.5. Алгоритмы декодирования корректирующих кодов
1.6. Эффективность декодирования
1.7. Длины используемых кодов
1.8. Основные требования к новым алгоритмам

ГЛАВА 2. ПРИНЦИП РОСТА ПРАВДОПОДОБИЯ РЕШЕНИЯ МНОГОПОРОГОВОГО ДЕКОДЕРА
2.1. Эффективность и сложность: выбор направления исследований
2.2. Принцип глобальной оптимизации функционала
2.3. Алгоритм многопорогового декодирования
2.4. Гауссовский канал
2.5. Недвоичные коды
2.6. Декодирование в каналах со стираниями
2.7. Несистематические коды
2.8. Многопозиционные системы сигналов
2.9. Расширение области приложения принципов МПД
2.10. Выводы

ГЛАВА 3. РАЗМНОЖЕНИЕ ОШИБОК В МАЖОРИТАРНЫХ ДЕКОДЕРАХ
3.1. Понятие размножения ошибок
3.2. Вероятность первой ошибки порогового декодера самоортогонального кода
3.3. Размножение ошибок в сверточных самоортогональных кодах
3.4. Блоковые самоортогональные коды
3.5. Интегральные оценки размножения ошибок
3.6. Многопороговые процедуры для недвоичных кодов
3.7. Размножение ошибок в недвоичных кодах
3.8. Зависимость решений декодеров в каналах со стираниями
3.9. Построение кодов с малым уровнем размножения ошибок
3.10. Выводы

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

ГЛАВА 5. ХАРАКТЕРИСТИКИ МНОГОПОРОГОВОГО АЛГОРИТМА
5.1. Экспериментальные методы исследования
5.2. Характеристики МПД в двоичном симметричном канале
5.3. Характеристики МПД в гауссовских каналах
5.4. Символьные декодеры многопорогового типа
5.5. Декодирование в стирающих каналах
5.6. Сложность программной реализации
5.7. Требования к аппаратуре кодирования
5.8. Характеристики МПД декодеров на ПЛИС
5.9. ЭВК алгоритмов декодирования
5.10. Выводы

ГЛАВА 6. ИСПОЛЬЗОВАНИЕ МНОГОПОРОГОВЫХ ДЕКОДЕРОВ В СЛОЖНЫХ СИСТЕМАХ
6.1. Сложные системы кодирования
6.2. Использование МПД в каскадных схемах
6.3. Каскадирование при использовании кодов с проверкой на четность
6.4. Сверточные декодеры в каскадном коде с контролем по четности
6.5. Символьные каскадные схемы коррекции ошибок при использовании кодов с контролем по модулю q
6.6. Каскадные схемы коррекции ошибок на базе символьных МПД и недвоичных кодов Хэмминга
6.7. Каскадные схемы коррекции ошибок на базе символьных МПД и недвоичных СОК
6.8. Использование МПД с многопозиционными системами модуляции
6.9. Использование МПД для кодов с неравной защитой символов
6.10. Применение МПД в схемах параллельного каскадирования
6.11. Декодирование кодов с выделенными ветвями
6.12. Кодирование в каналах с неравномерной энергетикой
6.13. Применение МПД в каналах со сложной структурой потоков ошибок
6.14. Адаптивность алгоритмов МПД
6.15. Декодирование двоичных кодов в области R≈C
6.16. Выводы

Заключение

Приложение 1. Список сокращений, принятых в книге

Приложение 2. Рекомендации для дальнейших исследований

Приложение 3. Работа многопороговых декодеров вблизи пропускной способности канала

Список литературы

Список дополнительной литературы