Аннотация:Коды с малой плотностью проверок на четность (LDPC) были впервые предложены Р. Галлагером в [1], позднее они были переоткрыты Д. МакКеем и Р. Нилом ([2]). Они демонстрируют возможности по исправлению ошибок, близкие к пределу Шеннона. Кроме того они позволяют реализацию кодека с высокой степенью
параллелизма, что означает возможность эффективной программной и аппаратной реализации. ПоэтомуLDPC коды используются во многих областях: жестких дисках, беспроводных коммуникациях и т. д. В данной работе предлагается эффективный алгоритм кодирования для случая проверочной матрицы определенного ви-
да, обладающей неполным рангом. В работе [3] предложен другой эффективный алгоритм, основанный на китайской теореме об остатках.