Algoritmo paa eliminar los 4-ciclos de una grafica de Tanner

Ponente(s): Olga Lisset Gonzalez Gonzalez, Yuriko Pitones Amaro

Uno de los problemas de la teoría de códigos es determinar cómo transmitir información de manera confiable a través de canales, este problema se puede abordar desde un punto de vista algebraico, combinatorio o computacional. En este trabajo se describir ́a un algoritmo en términos de la combinatoria de la gráfica de Tanner G, asociada a una matriz de chequeo de paridad H de un código lineal C, para eliminar los 4-ciclos; lo que garantiza que la decodificación iterativa sea optima, pues está comprobado que los algoritmos de decodificación tales como min-sum y sum-prod convergen a la solución óptima cuando la gráfica de Tanner asociada no tiene ciclos.