Код разреженного графа

Код разреженного графа — это код , который представлен разреженным графом .

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

Внешние ссылки

• В онлайн-учебнике «Теория информации, вывод и алгоритмы обучения » Дэвида Маккея в главах 47–50 обсуждаются коды с разреженными графами.
• Энциклопедия разреженных графовых кодов
• Итеративное исправление ошибок: турбокоды, коды с низкой плотностью проверки на четность и коды с повторным накоплением