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

FIELD: information technology. ^ SUBSTANCE: invention relates to a communication system using Low-Density Parity-Check (LDPC) codes and particularly apparatus and method for channel encoding/decoding in order to generate LDPC codes with different lengths of the codeword and different coding speeds from the LDPC code, given in higher-order modulation. In the encoding method, the modulation scheme for transmitting symbols is determined; the shortening pattern is determined based on the determined modulation scheme; columns corresponding to the information word in the parity-check matrix of the LDPC code are grouped into a plurality of column groups; the column groups are ordered; the range of the resultant word, which is desirably obtained by shortening the information word, is determined; based on the range of the resultant information word, group after group in the ordered column groups of the information word are shortened according to the shortening pattern; and LDPC encoding is performed over the shortened information word. ^ EFFECT: high efficiency of channel encoding and decoding in a communication system using LDPC codes. ^ 37 cl, 18 dwg, 3 tbl Изобретение относится к системе связи, использующей коды Контроля Четности с Низкой Плотностью (Low-Density Parity-Check, LDPC), и, в частности, к устройству и способу канального кодирования/декодирования для генерации LDPC-кодов с разными длинами кодового слова и разными скоростями кодирования из LDPC-кода, заданного в модуляции высшего порядка. Техническим результатом является повышение производительности канального кодирования/декодирования в системе связи, где применяются LDPC-коды. Указанный результат достигается тем, что в способе кодирования определяют схему модуляции для передачи символа; определяют шаблон сокращения с учетом определенной схемы модуляции; группируют столбцы, соответствующие информационному слову в матрице контроля четности LDPC-кода в множество групп столбцов; упорядочивают группы столбцов; определяют диапазон результирующего информационного слова, который желательно получить посредством сокращения информационного слова; на основании диапазона результирующего информационного слова выполняют сокращение группы столбцов за группой столбцов в упорядоченных группах столбцов информационного слова согласно определенному шаблону сокращения; и выполняют LDPC-кодирование сокращенного информационного слова. 13 н. и 24 з.п. ф-лы, 18 ил., 3 табл.