Статья

Описано итеративное мажоритарное декодирование двоичных линейных помехоустойчивых кодов. На каждой итерации мажоритарного декодирования корректируют только один символ кода с наименьшей достоверностью. Затем мажоритарные проверки пересчитывают и на следующей итерации опять корректируют только один символ кода с наименьшей достоверностью и т.д. до тех пор, пока либо синдром кода не станет равен нулю, либо число итераций не станет равным числу ошибок, корректируемых кодом за пределами половины минимального кодового расстояния. Показано, что наименьшую достоверность имеют символы, число проверок которых, не совпадающих с тривиальной проверкой, имеет максимальное значение. Рассмотрен пример итеративного мажоритарного декодирования кода БЧХ(15,7,5) за пределами половины минимального кодового расстояния.