Resumen

Los códigos de comprobación de paridad de baja densidad (LDPC, por sus siglas en inglés) pueden aplicarse en muchos escenarios distintos, como la difusión de vídeo y las comunicaciones por satélite. Los códigos LDPC suelen descodificarse mediante un algoritmo iterativo denominado propagación de creencia (BP) sobre el correspondiente grafo de Tanner. La BP original actualiza todos los nodos variables simultáneamente, seguidos de todos los nodos de comprobación también simultáneamente. Proponemos un algoritmo de programación secuencial basado en el algoritmo weighted bit-flipping (WBF) para mejorar la velocidad de convergencia. WBF es un algoritmo sencillo y de baja complejidad. Lo combinamos con BP para obtener las ventajas de estos dos algoritmos. La función de volteo utilizada en WBF se toma prestada para determinar la prioridad de la programación. Los resultados de la simulación muestran que puede proporcionar un buen equilibrio entre el rendimiento FER y la complejidad computacional para códigos LDPC de longitud corta.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:wbf, códigos ldpc de longitud, algoritmo de programación secuencial, comprobación, nodos, rendimiento fer, función de volteo, códigos ldpc, resultados de simulación, gráfico tanner
• Keywords:wbf, length ldpc codes, sequential scheduling algorithm, check, nodes, fer performance, flipping function, ldpc codes, simulation results, tanner graph