П.С. Рыбин

Корректирующая способность двоичного нерегулярного МПП-кода при декодирования по итеративному алгоритму с малой сложностью

В работе рассматривается нерегулярный код с малой плотностью проверок (МПП-код) и два итеративных алгоритма декодирования с малой сложностью. В качестве первого алгоритма декодирования рассматривается мажоритарный алгоритм исправления ошибок, а в качестве второго − итеративный алгоритм исправления стираний. В работе приведены нижние оценки на корректирующую способность (долю гарантированно исправимых ошибок и стираний соответственно) при декодировании нерегулярного МПП-кода по алгоритмам с малой сложностью (исправления ошибок и стираний соответственно). Новые оценки получены в результате анализа представления нерегулярного МПП-кода в виде графа Таннера. В работе представлены численные результаты, полученные по новым оценкам, и сравнение с лучшими известными оценками для различных параметров регулярного МПП-кода. Для нерегулярного МПП-кода численные значения получены впервые.

 

КЛЮЧЕВЫЕ СЛОВА: МПП-код, нерегулярный, двоичный, алгоритм декодирования, итеративный, с малой сложностью, ошибки, стирания