Method and apparatus for decoding low density parity check code

Abstract

The invention discloses a decoding device of low density parity check code (LDPC), which comprises a variable node message storage; a controller used for controlling the read and write operation of a node calculation unit to the variable node message storage and controlling the iteration process of a LDPC decoder; and a node calculation unit used for updating the messages of check nodes and variable nodes and judging the messages. The node calculation unit comprises a variable message generation unit used for calculating the variable message required by a check message calculation unit; a check message calculation unit used for updating the check message; a variable node message update unit used for updating the corresponding variable node message; a hard decision calculation unit used for calculating the hard decision message corresponding to the variable node; a parity check unit used for calculating the check bit and outputting a result to a decoding termination controller. The decoding device can meet the performance requirement and simultaneously reduce the decoding complexity of check code and reduce the iteration times.

Description

technical field [0001] The present invention relates to the coding and decoding technology of the digital communication system, in particular to a decoding method of a low-density parity check code and a device using the method. Background technique [0002] For communication systems, channel coding technology is a key technology to ensure reliable communication in noisy channels. Some current communication standards have adopted modern codes such as Turbo codes and low-density parity-check codes (LDPC for short) as their predecessor error correction codes. In the IEEE 802.16e Mobile Global Interoperability Microwave Access Standard, Turbo codes and LDPC codes are used as optional preceding error correction codes at the same time. In addition, the second-generation digital satellite television broadcasting system (Digital video broadcasting satellite version 2, abbreviated as DVB-S2), the terrestrial digital television broadcasting system (Digitaltelevision terrestrial broa...

AI Technical Summary

Problems solved by technology

[0046] Although the CN_C BP algorithm can provide faster convergence speed and consume less storage units, it has not received as much attention as the traditional BP algorithm (see Comparative Document 2, J.Dielissen, A.Hekstra, and V.Berg .Low cost LDPC decoder for DVB-S2.2006.Philips Research, High Tech Campus 5, 5656 AEEindhoven, The Netherlands.)

In particular, there is currently no decoder based on variable node message vectors and the CN_CBP algorithm

Images