Un gráfico de transferencia de información extrínseca , comúnmente llamado gráfico EXIT , 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 gráficos 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 gráfico 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 trazar en un gráfico bidimensional. Un componente se traza con su entrada en el eje horizontal y su salida en el eje vertical. El otro componente se traza con su entrada en el eje vertical y su salida en el eje horizontal. La ruta de decodificación seguida se encuentra pasando entre las dos curvas. Para una decodificación exitosa, debe haber una franja clara entre las curvas para que la decodificación iterativa pueda pasar de 0 bits de información extrínseca a 1 bit de información extrínseca.
Una suposición clave es que los mensajes hacia y desde un elemento del decodificador pueden describirse con un solo número, la información extrínseca. Esto es cierto al decodificar códigos de un canal de borrado binario, pero por lo demás, 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 hacer un código óptimo, las dos curvas de transferencia deben estar cerca una de la otra. Esta observación está respaldada por el resultado teórico de que para que se alcance la capacidad de un código a través de un canal de borrado binario no debe haber un área entre las curvas y también por la idea de que se requiere un gran número de iteraciones para que la información se difunda por todas partes. todos los bits de un código.
Referencias
- ^ Stephan ten Brink, Convergencia de decodificación iterativa, Cartas electrónicas, 35 (10), mayo de 1999
- T. Richardson y R. Urbanke: "Teoría de la codificación moderna" ISBN 0-521-85229-3