Gráfico de SALIDA

Un diagrama de transferencia de información extrínseca , comúnmente llamado diagrama de SALIDA , es una técnica para ayudar a la construcción de buenos códigos de corrección de errores decodificados iterativamente (en particular, códigos de verificación de paridad de baja densidad (LDPC) y códigos Turbo ).

Los diagramas EXIT fueron desarrollados por Stephan ten Brink, basándose en el concepto de información extrínseca desarrollado en la comunidad de codificación Turbo. ^[1] Un diagrama EXIT incluye la respuesta de los elementos del decodificador (por ejemplo, un decodificador convolucional de un código Turbo, los nodos de verificación de paridad LDPC o los nodos variables LDPC). La respuesta puede verse como información extrínseca o como una representación de los mensajes en la propagación de creencias .

Si hay dos componentes que intercambian mensajes, el comportamiento del decodificador se puede representar gráficamente en un diagrama bidimensional. Un componente se representa gráficamente con su entrada en el eje horizontal y su salida en el eje vertical. El otro componente se representa gráficamente con su entrada en el eje vertical y su salida en el eje horizontal. La ruta de decodificación seguida se encuentra al avanzar entre las dos curvas. Para una decodificación exitosa, debe haber una franja clara entre las curvas para que la decodificación iterativa pueda avanzar desde 0 bits de información extrínseca hasta 1 bit de información extrínseca.

Un supuesto clave es que los mensajes que llegan y salen de un elemento del decodificador pueden describirse mediante un único número, la información extrínseca. Esto es cierto cuando se decodifican códigos de un canal de borrado binario , pero, en otros casos, los mensajes suelen ser muestras de una distribución gaussiana con la información extrínseca correcta. El otro supuesto clave es que los mensajes son independientes (equivalentes a un código de tamaño de bloque infinito sin estructura local entre los componentes).

Para crear un código óptimo, las dos curvas de transferencia deben estar próximas entre sí. Esta observación está respaldada por el resultado teórico de que para que se alcance la capacidad de un código en un canal de borrado binario no debe haber área entre las curvas y también por la idea de que se requiere una gran cantidad de iteraciones para que la información se distribuya entre todos los bits de un código.

• T. Richardson y R. Urbanke: "Teoría de la codificación moderna" ISBN  0-521-85229-3

• Notas de clase sobre gráficos EXIT (PDF)