Código gráfico disperso

Un código de grafo disperso es un código que se representa mediante un grafo disperso .

Cualquier código lineal puede representarse como un grafo, donde existen dos conjuntos de nodos: un conjunto que representa los bits transmitidos y otro que representa las restricciones que deben cumplir dichos bits. Los códigos de corrección de errores clásicos más avanzados se basan en grafos dispersos, alcanzando valores cercanos al límite de Shannon . Los códigos de verificación de paridad de baja densidad de Gallager son el ejemplo arquetípico de los códigos basados ​​en grafos dispersos .

• El libro de texto en línea "Teoría de la información, inferencia y algoritmos de aprendizaje" , de David JC MacKay , trata sobre códigos de grafos dispersos en los capítulos 47 a 50.
• Enciclopedia de códigos de grafos dispersos
• Corrección iterativa de errores: códigos Turbo, de verificación de paridad de baja densidad y de repetición acumulativa.