METHOD AND APPARATUS FOR CHANNEL ENCODING AND DECODING IN COMMUNICATION SYSTEM USING LOW-DENSITY PARITY CHECK CODES

FIELD: information technology. ^ SUBSTANCE: in the method, the number of parity bits subject to deletion is determined; the parity bits are divided into predetermined intervals and the number of deleted bits, which are subject to deletion in these predetermined intervals, is determined; positions of the deleted parity bits corresponding to the specified number of deleted bits are determined; deletion is repeatedly applied to said deleted parity bits corresponding to said determined positions in said predetermined intervals. Said predetermined intervals are defined by dividing the length of parity bits into a length of one group of columns in a parity check matrix. ^ EFFECT: optimisation of output of a communication system using low-density parity check codes. ^ 17 cl, 12 dwg, 2 tbl Изобретение относится к средствам кодирования и декодирования с контролем на четность. Техническим результатом является оптимизация производительности систем связи, использующих коды контроля четности с низкой плотностью (Low-Density Parity-Check, LDPC). В способе определяют количество битов четности, которые должны быть подвергнуты выкалыванию, разделяют биты четности на предопределенные интервалы и определяют количество выкалываемых битов, которые подвергаются выкалыванию в этих предопределенных интервалах, определяют позиции выкалываемых битов четности, соответствующих определенному количеству выкалываемых битов, многократно применяют выкалывание к упомянутым выкалываемым битам четности, соответствующим упомянутым определенным позициям в упомянутых предопределенных интервалах. Упомянутые предопределенные интервалы определяются путем разделения длины битов четности на длину одной группы столбцов в матрице контроля четности. 8 н. и 9 з.п. ф-лы, 12 ил., 2 табл.