ВЫХОД диаграммы

Пример диаграммы EXIT, показывающий два компонента «правый» и «левый», а также пример декодирования (синий)

Диаграмма передачи внешней информации , обычно называемая диаграммой EXIT , представляет собой метод, помогающий создавать хорошие итеративно декодируемые коды с исправлением ошибок (в частности, коды с низкой плотностью проверки четности (LDPC) и турбокоды ).

Диаграммы EXIT были разработаны Стефаном тен Бринком на основе концепции внешней информации, разработанной в сообществе турбокодировщиков. Диаграмма EXIT включает в себя реакцию элементов декодера (например, сверточного декодера турбокода, узлов проверки четности LDPC или узлов переменных LDPC). Ответ можно рассматривать либо как внешнюю информацию, либо как представление сообщений в процессе распространения убеждений .

Если есть два компонента, которые обмениваются сообщениями, поведение декодера можно отобразить на двумерной диаграмме. Один компонент отображается так, что его входные данные располагаются по горизонтальной оси, а выходные данные — по вертикальной оси. Другой компонент отображается с входными данными по вертикальной оси и выходными данными по горизонтальной оси. Путь декодирования находится путем перехода между двумя кривыми. Для успешного декодирования между кривыми должна быть четкая полоса, чтобы итеративное декодирование могло перейти от 0 бит внешней информации к 1 биту внешней информации.

Ключевое предположение состоит в том, что сообщения, поступающие и исходящие от элемента декодера, могут быть описаны одним числом — внешней информацией. Это верно при декодировании кодов из двоичного канала стирания , но в противном случае сообщения часто представляют собой выборки из гауссовского распределения с правильной внешней информацией. Другое ключевое предположение заключается в том, что сообщения независимы (эквивалентно коду бесконечного размера без локальной структуры между компонентами).

Чтобы создать оптимальный код, две передаточные кривые должны лежать близко друг к другу. Это наблюдение подтверждается теоретическим результатом, согласно которому для достижения пропускной способности кода по каналу с двоичным стиранием не должно быть области между кривыми, а также пониманием того, что для распространения информации по всему каналу требуется большое количество итераций. все биты кода.

Ссылки

• Т. Ричардсон и Р. Урбанке: «Современная теория кодирования» ISBN   0-521-85229-3

Внешние ссылки

• Конспекты лекций по графикам EXIT(PDF)