<p>Код с малой плотностью проверок на четность (КМПЧ, Low-density parity-check code,<br /> LDPC-код, низкоплотностный код) – частный случай блокового линейного кода.<br /> Его основной особенностью является малая плотность значимых элементов<br /> проверочной матрицы, за счет чего достигается относительная простота реализации средств<br /> декодирования. Идея декодирования сводится к тому, чтобы производить вычисления только<br /> для ненулевых значений матрицы декодирования. На основании этого строится декодер, в<br /> котором, при фиксированной скорости кода, объем вычислений декодера линейно зависит от<br /> длины кодового слова. Декодирование строится в виде итеративного процесса, в котором на<br /> каждой итерации происходит вычисление вероятностей правильности битов в исходной<br /> последовательности. В конце итерации входное слово обновляется и вычисляется синдром.<br /> Если синдром не стал нулевым после определенного числа итераций (задается как параметр<br /> алгоритма), то слово считается не декодированным.</p>