Внешняя схема передачи информации , обычно называемая EXIT-схемой , представляет собой метод, помогающий строить хорошие итеративно декодируемые коды с исправлением ошибок (в частности, коды с низкой плотностью проверок на четность (LDPC) и турбокоды ).
Диаграммы EXIT были разработаны Стефаном тен Бринком на основе концепции внешней информации, разработанной в сообществе турбокодирования. [1] Диаграмма EXIT включает в себя ответ элементов декодера (например, сверточного декодера турбокода, узлов проверки четности LDPC или узлов переменных LDPC). Ответ может рассматриваться либо как внешняя информация, либо как представление сообщений в распространении убеждений .
Если есть два компонента, которые обмениваются сообщениями, поведение декодера можно изобразить на двумерной диаграмме. Один компонент изображается с его входом на горизонтальной оси и его выходом на вертикальной оси. Другой компонент изображается с его входом на вертикальной оси и его выходом на горизонтальной оси. Путь декодирования, которому следуют, находится путем перехода между двумя кривыми. Для успешного декодирования должна быть четкая полоса между кривыми, чтобы итеративное декодирование могло продолжаться от 0 бит внешней информации до 1 бита внешней информации.
Ключевое предположение заключается в том, что сообщения к элементу декодера и от него могут быть описаны одним числом, внешней информацией. Это верно при декодировании кодов из двоичного канала стирания , но в противном случае сообщения часто являются выборками из гауссовского распределения с правильной внешней информацией. Другое ключевое предположение заключается в том, что сообщения независимы (эквивалентно бесконечному блочному коду без локальной структуры между компонентами)
Чтобы создать оптимальный код, две кривые передачи должны лежать близко друг к другу. Это наблюдение подтверждается теоретическим результатом, что для достижения емкости кода по каналу двоичного стирания не должно быть области между кривыми, а также пониманием того, что для распространения информации по всем битам кода требуется большое количество итераций.