Код разреженного графа — это код , который представлен разреженным графом .
Любой линейный код можно представить в виде графа, где есть два набора узлов — набор, представляющий передаваемые биты , и другой набор, представляющий ограничения, которым должны удовлетворять передаваемые биты. Современные классические коды с исправлением ошибок основаны на разреженных графах и достигают предела Шеннона . Типичными кодами с разреженными графами являются коды Галлагера с низкой плотностью проверки на четность .