Compatible structure and unstructured low density parity check (LDPC) decoder and decoding algorithm

Abstract

The invention provides a high-efficiency low density parity check (LDPC) decoder structure and a data conflict solution. The decoder adopts a universal serial processing mode, and an LDPC decoding algorithm and a hardware architecture are specially optimized. The classical turbo decoding message passing (TDMP) algorithm cannot be applied to unstructured LDPC codes such as LDPC codes in digital video broadcasting-satellite-second generator (DVB-S2) and China mobile multimedia broadcasting (CMMB). If the TDMP algorithm is directly adopted, a data conflict can be caused, and the performance of LDPC codes can be lowered. The TDMP algorithm is optimized, so that the TDMP algorithm can be well applied to the unstructured LDPC codes. The conventional reading-writing of external information is finished at a time, and a large memory space is required; and improvement is made, so that the memory space required by the decoder is effectively reduced. In terms of a processing unit, the recovery of the external information and the update operation of prior information and posterior information are also optimized. Moreover, in order to achieve compatibility with structured and unstructured LDPC codes, a main decoding time sequence is optimized. By the optimization measures, the hardware utilization efficiency of the decoder is improved.

Description

technical field [0001] The invention belongs to the field of communication technology, and specifically relates to a forward error correction code-LDPC code decoding algorithm and decoder structure, mainly including optimization of TDMP algorithm, compatibility of structured and unstructured LDPC decoding, and decoder hardware Architecture and timing optimization. Background technique [0002] R. Gallager first proposed the LDPC code (Low Density Parity Check Codes Low Density Parity Check Code) in 1962, but due to the calculation level at that time and people's lack of understanding of this code, the LDPC code was not used in the following decades. Not taken seriously. After 1993, MacKay et al. rediscovered LDPC codes. The performance of the code is very good, even when the code length is long, it can approach the Shannon limit, and LDPC also has a small decoding error probability and low decoding complexity. Since the 1990s, the world has entered a stage of rapid develo...

AI Technical Summary

Problems solved by technology

Therefore, the LDPC decoder should also support various standards, and due to the different LDPC structures, the efficient classical TDMP algorithm cannot be applied to the decoding of unstructured LDPC codes

And there are some differences between unstructured and structured LDPC codes, making it difficult to implement a configurable decoder in hardware

Images