Algoritmo BCJR

Algoritmo de corrección de errores

El algoritmo Bahl-Cocke-Jelinek-Raviv (BCJR) es un algoritmo para la máxima decodificación a posteriori de códigos de corrección de errores definidos en enrejados (principalmente códigos convolucionales ). El algoritmo recibe su nombre de sus inventores: Bahl, Cocke, Jelinek y Raviv. ^[1] Este algoritmo es fundamental para los códigos de corrección de errores decodificados iterativamente modernos, incluidos los códigos turbo y los códigos de verificación de paridad de baja densidad .

Pasos involucrados

Basado en el enrejado :

• Calcular probabilidades a futuro ${\displaystyle \alpha }$
• Calcular probabilidades hacia atrás ${\displaystyle \beta }$
• Calcular probabilidades suavizadas basadas en otra información (es decir, varianza de ruido para AWGN , probabilidad de cruce de bits para canal simétrico binario )

Variaciones

SBGT BCJR

Simplificación de Berrou, Glavieux y Thitimajshima. ^[2]

Mapa de registro BCJR

^[3]

Implementaciones

• El marco Susa implementa el algoritmo BCJR para códigos de corrección de errores hacia adelante y ecualización de canal en C++.

Véase también

• Algoritmo de avance y retroceso
• Estimación máxima a posteriori (MAP)
• Modelo oculto de Markov

Referencias

1. Bahl, L.; Cocke, J.; Jelinek, F.; Raviv, J. (marzo de 1974). "Decodificación óptima de códigos lineales para minimizar la tasa de error de símbolo". IEEE Transactions on Information Theory . 20 (2): 284–7. doi :10.1109/TIT.1974.1055186.
2. Wang, Sichun; Patenaude, François (2006). "Un enfoque sistemático de algoritmos BCJR MAP modificados para códigos convolucionales". Revista EURASIP sobre procesamiento de señales aplicado . 2006 : 95360. Bibcode :2006EJASP2006..242W. doi : 10.1155/ASP/2006/95360 .
3. Robertson, P.; Hoeher, P.; Villebrun, E. (1997). "Algoritmos a posteriori máximos óptimos y subóptimos adecuados para la decodificación turbo". Transacciones europeas sobre telecomunicaciones . 8 (2): 119–125. doi : 10.1002/ett.4460080202 .

Enlaces externos

• El libro de texto en línea: Teoría de la información, inferencia y algoritmos de aprendizaje, de David JC MacKay , analiza el algoritmo BCJR en el capítulo 25.
• Implementación del algoritmo BCJR en el marco de procesamiento de señales de Susa