Алгоритмы быстрого декодирования LDPC-кода в GF(q)

摘要

Представлен алгоритм min-sum, в котором используется техника динамического программирования для ускорения горизонтального сканирования вместо уменьшения числа конфигураций, причем оба метода имеют одинаковый уровень сложности. Приведены приближенные решения горизонтальной проверки, которые могут привести к некоторому снижению производительности, в то время как обычный алгоритм находит точные решения и не вызывает какого-либо ухудшения производительности.