METHOD AND APPARATUS FOR DECODING A NON-BINARY LDPC CODE IN A COMMUNICATION SYSTEM

摘要

The present invention relates to a method and apparatus for decoding a non-binary low density parity check (LDPC) code, which can reduce complexity and a decoding delay in a communications system. According to an embodiment of the present invention, the method comprises the following steps: selecting the predetermined number of symbol messages among symbol messages received from a channel; performing a variable node update on the selected symbol messages; performing a check node update on the symbol messages which have completed the variable node update; and performing decoding based on a result of the variable node update and the check node update. The step of performing the check node update includes a step of generating an intermediate message by using the symbol messages selected in descending order of the reliability on the symbol messages which have completed the variable node update, and generating an output message by edge between a variable node and a check node by using the intermediate message.