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 deben satisfacer los bits transmitidos. Los códigos de corrección de errores clásicos de última generación se basan en gráficos dispersos y se acercan al 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 .