Перейти к навигации Перейти к поиску
Разреженные коды графа является кодом , который представлен в разреженном графе .
Любой линейный код может быть представлен в виде графа, где есть два набора узлов - набор, представляющий переданные биты, и другой набор, представляющий ограничения, которым должны удовлетворять передаваемые биты. Современные классические коды с исправлением ошибок основаны на разреженных графах, близких к пределу Шеннона . Типичные коды с разреженным графом - это коды Галлагера с низкой плотностью проверки на четность .
Внешние ссылки [ править ]
- Он-лайн учебник: Теория информации, логический вывод и алгоритмы обучения , написанный Дэвидом Дж. К. Маккеем , обсуждает коды с разреженными графами в главах 47-50.
- Энциклопедия разреженных графических кодов
- Итеративная коррекция ошибок: коды Turbo, проверка четности с низкой плотностью и коды повторного накопления