Алгоритм кодирования IRA LDPC кодов

Проверочная матрица нерегулярного кода повторения-накопления (англ. IRA) состоит из двух частей - разреженной матрицы перестановок H _s размерностью k_ldpc x m_ldpc и ступенчатой матрицы H _p размерностью m_ldpc x m_ldpc, где k_ldpc – число бит в информационном слове, m_ldpc – число проверок. Такая структура кода позволяет получить порождающую матрицу вида:

с помощью которой осуществляется процедура кодирования. Матрица H_p^-T является верхней треугольной:

Алгоритм кодирования заключается в умножении информационного вектора на проверочную матрицу H _p ^-T что эквивалентно накоплению результата в простейшем аккумуляторе.

Однако получение порождающей матрицы не обязательно, поскольку все необходимые вычисления для кодирования могут быть реализованы в соответствии со схемой кодера по проверочной матрице H представленной на рисунке:

Более подробное описание данного алгоритма LDPC кодирования представлено в [1].