Сборники тезисов • Сборник тезисов докладов конгресса молодых ученых. Выпуск 1 • ТЕХНОЛОГИИ ПРОГРАММИРОВАНИЯ, ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ, БИОИНФОРМАТИКА
ПАРАЛЛЕЛЬНЫЕ И РАСПРЕДЕЛЕННЫЕ ТЕХНОЛОГИИ ДЛЯ ПОСТРОЕНИЯ И ДЕКОДИРОВАНИЯ КМПЧ
УДК: 004.9
Аннотация:
Код с малой плотностью проверок на четность (КМПЧ, Low-density parity-check code,
LDPC-код, низкоплотностный код) – частный случай блокового линейного кода.
Его основной особенностью является малая плотность значимых элементов
проверочной матрицы, за счет чего достигается относительная простота реализации средств
декодирования. Идея декодирования сводится к тому, чтобы производить вычисления только
для ненулевых значений матрицы декодирования. На основании этого строится декодер, в
котором, при фиксированной скорости кода, объем вычислений декодера линейно зависит от
длины кодового слова. Декодирование строится в виде итеративного процесса, в котором на
каждой итерации происходит вычисление вероятностей правильности битов в исходной
последовательности. В конце итерации входное слово обновляется и вычисляется синдром.
Если синдром не стал нулевым после определенного числа итераций (задается как параметр
алгоритма), то слово считается не декодированным.