Código de gráfico disperso - Sparse graph code

Un código de gráfico disperso es un código que está representado por un gráfico disperso .

Cualquier código lineal se puede representar como un gráfico, donde hay dos conjuntos de nodos: un conjunto que representa los bits transmitidos y otro conjunto que representa las restricciones que los bits transmitidos deben satisfacer. Los códigos de corrección de errores clásicos de última generación se basan en gráficos dispersos, alcanzando cerca del límite de Shannon . Los códigos arquetípicos de gráficos dispersos son los códigos de verificación de paridad de baja densidad de Gallager .

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 los códigos de gráficos dispersos en los capítulos 47–50.
• Enciclopedia de códigos de gráficos dispersos
• Corrección de errores iterativos: Turbo, códigos de verificación de paridad de baja densidad y acumulación de repetición