Saltar al contenido
Volver a los resultados

Codificación Turbo con Decodificación Iterativa

Propuesto por
Claude Berrou, Alain Glavieux, and Punya Thitimajshima
Año
1993
Tipo
iterative error-correcting code
Familia
Coding theory

Este texto es una traducción automática y aún no se ha revisado. Leer el original en inglés

Tamaño de letra

¿Qué hace?

Los códigos turbo, introducidos por Berrou, Glavieux y Thitimajshima en 1993, son un hito en la historia de la codificación de canal. Logran un rendimiento a menos de 0.5 dB del límite de Shannon —la frontera teórica para la comunicación fiable—, una hazaña que antes se consideraba imposible con una complejidad práctica.

Los códigos turbo utilizan códigos convolucionales concatenados con un intercalador y decodificación iterativa mediante propagación de creencias. Fueron adoptados en 3G (UMTS) y siguen siendo importantes en los sistemas 4G/5G junto con los códigos LDPC.

La intuición detrás del método

Los códigos estándar de corrección de errores añaden redundancia para proteger los datos, pero típicamente requieren una decodificación compleja (p. ej., máxima verosimilitud, que crece exponencialmente con la longitud del código). Los códigos turbo invierten el problema: utilizan codificadores simples (dos o más códigos convolucionales) en paralelo, separados por un intercalador pseudoaleatorio, y dejan que los decodificadores intercambien información iterativamente. El intercalador asegura que los errores que son difíciles para un código son probablemente fáciles para otro (debido a la permutación), de modo que el refinamiento iterativo converge al mensaje verdadero. Este 'efecto turbo' (de ahí el nombre) produce un rendimiento exponencialmente mejor que la decodificación de una sola pasada, acercándose al límite teórico.

Historia

Los códigos turbo se anunciaron en ICC 1993, sorprendiendo a la comunidad de teoría de códigos con un rendimiento cercano a Shannon. Fueron un importante impulsor de la adopción de 3G (UMTS, cdma2000) a finales de los años 90. La comprensión de los códigos turbo condujo a una teoría más amplia de la decodificación iterativa y a un renacimiento en la comprensión de los códigos clásicos (p. ej., se demostró que los códigos de Hamming tenían una estructura iterativa). En la década de 2000, los códigos LDPC (redescubiertos por Gallager, 1962) emergieron como competidores con un rendimiento comparable y una arquitectura más simple. Los códigos polares (Arikan, 2009) ofrecieron optimalidad teórica en el límite. Los estándares modernos (5G NR) soportan las tres familias; los códigos turbo son obsoletos pero ampliamente implementados.

Cuándo usarlo

Los códigos turbo destacan en canales de desvanecimiento profundo o ruidosos donde se necesita una fuerte corrección de errores (p. ej., satélite, espacio profundo, submarino). Utilice la codificación turbo cuando las bajas tasas de error de bit (BER < 10^-6) sean críticas y la latencia permita la decodificación iterativa (pocos milisegundos). Los códigos turbo son menos adecuados para aplicaciones críticas de tasa o paquetes muy cortos (el intercalador y el estado del decodificador dominan la sobrecarga). Con el auge de los códigos LDPC y polares (rendimiento ligeramente mejor, más simple), los códigos turbo son ahora obsoletos en muchos nuevos estándares, aunque todavía se utilizan en capas de compatibilidad.

Limitaciones y consideraciones

  • La decodificación iterativa introduce latencia (decenas de milisegundos para intercaladores largos)
  • El rendimiento es sensible al diseño del intercalador; una mala elección socava el efecto turbo
  • Los errores tienden a propagarse en cúmulos (suelo de error) a BER muy bajos; requiere adaptación del código para mitigar
  • La complejidad de decodificación es proporcional a la longitud de la información (no exponencial, pero aún alta)
  • Los paquetes cortos sufren la sobrecarga del intercalador y una profundidad de iteración insuficiente para la convergencia

Las condiciones de la fuente no sustituyen una revisión científica independiente ni la validación por un motor de análisis.

Fortalezas

  • Rendimiento a menos de 0.5 dB del límite de Shannon con complejidad práctica
  • Funciona bien en un amplio rango de relaciones señal-ruido sin fenómeno de umbral (a diferencia de los códigos clásicos)
  • La decodificación iterativa mejora el rendimiento con cada iteración, permitiendo el control de la tasa mediante el número de iteraciones
  • Diseño separable: se puede usar cualquier código convolucional, lo que permite flexibilidad
  • Robusto frente a errores en ráfagas debido a la dispersión del intercalador

Aplicaciones

  • Comunicaciones celulares 3G/4G (UMTS, LTE): canales de tráfico de enlace ascendente y descendente con códigos turbo que proporcionan un rendimiento cercano a Shannon
  • Comunicaciones por satélite: las misiones de espacio profundo (p. ej., rovers de Marte) utilizan códigos turbo para la recuperación fiable de datos de ruido extremo
  • Comunicaciones militares seguras: transmisión de datos cifrados con fuerte corrección de errores en entornos propensos a interferencias
  • Redes de sensores inalámbricos: nodos de bajo consumo utilizan códigos turbo cortos para reenvío multihop fiable
  • Telemetría médica: dispositivos biomédicos que transmiten datos críticos del paciente a través de enlaces inalámbricos ruidosos

Cómo funciona

Cómo funciona

1

Los bits de información se codifican en dos codificadores paralelos utilizando codificadores convolucionales idénticos (RSC: convolucional sistemático recursivo).

2

Entre los dos codificadores, un intercalador de bits pseudoaleatorio permuta la secuencia de información. Esto asegura que los dos codificadores produzcan diferentes distribuciones de peso para la misma información.

3

Los bits codificados (sistemáticos y de paridad de ambos codificadores) se transmiten por el canal, corrompidos por el ruido.

4

En el receptor, los decodificadores de entrada suave-salida suave (SISO) iteran: el decodificador 1 utiliza la señal recibida y la información extrínseca del decodificador 2 para refinar su estimación. El decodificador 2 hace lo mismo. El desintercalador/intercalador transmite información entre los decodificadores.

5

Después de un número fijo de iteraciones (p. ej., 8-20), se toma una decisión dura final mediante la aplicación de un umbral a la relación de verosimilitud. La convergencia se puede seguir mediante el 'acantilado turbo': el rendimiento cae bruscamente una vez que la SNR cruza un umbral donde la iteración comienza a converger.

Errores comunes

  • Uso de un intercalador determinista o demasiado corto; la aleatoriedad es esencial para la ganancia iterativa
  • Asumir que un número fijo de iteraciones es óptimo; el rendimiento varía con la SNR; un número adaptativo de iteraciones es mejor
  • Negligencia del suelo de error; los códigos turbo pueden exhibir un umbral (acantilado turbo), por debajo del cual el rendimiento se degrada rápidamente
  • Aplicación de códigos turbo a bloques de información muy cortos (<100 bits); la sobrecarga relativa se vuelve prohibitiva
  • No tener en cuenta el retardo de retroalimentación en la decodificación iterativa; se requiere una temporización coherente entre los decodificadores

Preguntas frecuentes

¿Qué significa 'turbo' en los códigos turbo?

El nombre se refiere al proceso de decodificación iterativa que se asemeja a un motor turbo: cada decodificador 'impulsa' la señal para el siguiente decodificador. La ganancia de rendimiento exponencial por iteración a veces se denomina efecto turbo. No está literalmente relacionado con los turbocompresores.

¿Por qué es tan importante el intercalador?

El intercalador rompe las correlaciones en los patrones de error del primer decodificador antes de que el segundo decodificador los vea. Sin él, ambos decodificadores cometerían los mismos errores repetidamente. Un buen intercalador asegura que los errores de un decodificador se dispersen aleatoriamente, dando al segundo decodificador una perspectiva fresca y permitiendo una iteración productiva.

¿Qué es el acantilado turbo?

Los códigos turbo exhiben un umbral agudo: por debajo de una SNR crítica, la decodificación iterativa no converge y la BER es pobre. Por encima del umbral, la BER cae bruscamente. Este es el acantilado turbo. Para el diseño del sistema, la SNR debe estar de forma segura por encima del acantilado; operar justo por debajo causa un fallo catastrófico a pesar de una SNR aparente.

¿Cuántas iteraciones se necesitan?

Los decodificadores turbo típicos utilizan 8-20 iteraciones; más iteraciones mejoran el rendimiento pero aumentan la latencia. A alta SNR, pocas iteraciones son suficientes (la convergencia es rápida). A baja SNR, se necesitan más iteraciones. La iteración adaptativa (comprobar convergencia, detener temprano si se ha completado) equilibra latencia y rendimiento.

Métodos relacionados

Fuentes

  1. Berrou, C., Glavieux, A., & Thitimajshima, P. (1993). Near Shannon limit error-correcting coding and decoding: Turbo-codes. In Proceedings of the IEEE International Conference on Communications (ICC), 1064-1070.

    Abrir referencia DOI
    Copiado.
  2. Richardson, T. J., & Urbanke, R. L. (2002). The capacity of low-density parity-check codes under message-passing decoding. IEEE Transactions on Information Theory, 47(2), 599-618.

    Abrir referencia DOI
    Copiado.