Tabla de SALIDA

Un diagrama de transferencia de información extrínseca , comúnmente llamado diagrama EXIT , es una técnica para ayudar a la construcción de buenos códigos correctores 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 elementos del decodificador (por ejemplo, un decodificador convolucional de un código Turbo, los nodos de verificación de paridad LDPC o los nodos de 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 dos componentes intercambian mensajes, el comportamiento del decodificador se puede representar en un gráfico bidimensional. Un componente se representa con su entrada en el eje horizontal y su salida en el eje vertical. El otro componente se representa con su entrada en el eje vertical y su salida en el eje horizontal. La ruta de decodificación se determina recorriendo las dos curvas. Para una decodificación exitosa, debe existir un intervalo claro entre las curvas, de modo que la decodificación iterativa pueda progresar desde 0 bits de información extrínseca hasta 1 bit de información extrínseca.

Una suposición clave es que los mensajes que entran y salen de un elemento del decodificador pueden describirse mediante un único número: la información extrínseca. Esto se cumple al decodificar 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. La otra suposición clave es que los mensajes son independientes (equivalente 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 muy próximas entre sí. Esta observación se ve respaldada por el resultado teórico de que, para que un código alcance su capacidad máxima en un canal de borrado binario, no debe existir espacio entre las curvas, y también por la constatación de que se requiere un gran número de iteraciones para que la información se distribuya por todos los bits del código.

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

• Apuntes de clase sobre diagramas de salida (PDF)