Automorfismo de baja complejidad Ensemble Decodificación de códigos de Reed-Muller utilizando la poda de trayectoria

Área de la Ciencia:

• Teoría de la codificación
• Teoría de la información
• Comunicaciones digitales

Sus antecedentes:

• Automorphism Ensemble Decoder (AED) ofrece un rendimiento cercano a la Máxima Probabilidad (ML) para los códigos Reed-Muller (RM).
• La alta complejidad computacional limita la aplicación práctica de AED debido al crecimiento exponencial en el tamaño del conjunto con la longitud del código.

Objetivo del estudio:

• Para reducir la complejidad del DEA para los códigos de RM.
• Para mantener cerca del rendimiento de ML mientras disminuye el costo computacional.

Principales métodos:

• Utilizó el grupo de permutación de gráficos factoriales (FGPG), un subgrupo de automorfismos de código RM, para las permutaciones AED.
• Los fenómenos de la invarianza de la permutación explotada (PI) y la convergencia de la estimación del subcódigo (SEC).
• Implementación de la poda de trayectoria asistida por SEC para reducir la complejidad de la decodificación.

Principales resultados:

• Propuso un particionamiento uniforme de FGPG basado en matrices de permutación de biyección afín.
• Se ha demostrado el fenómeno SEC en AED utilizando descodificadores de cancelación sucesiva (SC) o de la lista SC.
• Se logró una reducción de la complejidad de hasta un 67,6% con una degradación de rendimiento insignificante para los códigos de RM cortos.

Conclusiones:

• El recorte de trayectoria asistido por SEC reduce efectivamente la complejidad del AED para los códigos de RM.
• El método propuesto ofrece una solución práctica para la decodificación de alto rendimiento de los códigos RM.