Многопороговое мажоритарное декодирование низкоплотностных кодов

Abstract

В данной статье рассмотрены вопросы, касающиеся мажоритарного декодирования LDPC-кода – трехмерного линейного итеративного кода с двойными объединенными диагональными проверками. Проанализированы параметры рассматриваемого LDPC-кода, а также исправление различных типов одиночных, двойных и тройных ошибок. Обоснована целесообразность использования многопорогового мажоритарного декодирования. Рассмотренный алгоритм обеспечивает практически оптимальное декодирование длинных кодов при линейной сложности реализации с ростом длины кода даже при весьма высоком уровне шума канала.