Decoding method of ldpc code

Abstract

The invention provides a decoding method for LDPCs (low density parity check code). The decoding method is characterized in that the decoding method at least includes the following steps that according to the bit width of information updating capable of meeting the performance requirements of a system, the characteristics, row weight and column weight of a check matrix and the sum of 1 elements, a storage mode of interactive information, which can ensure that the memory area consumed by an ASIC (application-specific integrated circuit) design is smallest, is chosen; according to the requirement for the basic frequency and throughput of the system and needed maximum iterations, parallelism requirement is obtained, and according to the determined storage mode, a parallel mode which is easy to implement is chosen; according to the chosen storage mode and parallel mode, individual units to be stored are integrated, and the integration of address depths or integration in bit width is carried out. According to different systems, the distribution characteristics of different check matrixes and the bit width of information updating capable of coming up to the performance requirements of a system, the universal low-cost LDPC decoding method provided by the invention can choose an optimal decoder storage implementation method and a parallel mode matched with the decoder storage implementation method and carry out necessary check matrix transformation to achieve resource minimization.

Description

technical field [0001] The invention relates to the field of channel error correction coding and decoding, in particular to a decoding method of LDPC codes. Background technique [0002] LDPC code is Low Density Parity Check Code (Low Density Parity Check Code, LDPC), which is a kind of linear block code with sparse parity check matrix proposed by Dr. Robert G. Gallager in 1963. With good performance, low decoding complexity and flexible structure, it is a research hotspot in the field of channel coding in recent years. It has been widely used in deep space communication, optical fiber communication, satellite digital video and audio broadcasting and other fields. LDPC codes have been widely used in DTMB, DVB_S2, DVB_T2, and 4G communication systems. [0003] It is well known that in a common system, in order to achieve better performance, it is usually necessary to achieve a sufficient number of iterations, that is to say, the LDPC code requires a high degree of parallelis...

AI Technical Summary

Problems solved by technology

[0003] It is well known that in a common system, in order to achieve better performance, it is usually necessary to achieve a sufficient number of iterations, that is to say, the LDPC code requires a high degree of parallelism for simultaneous operations, so the complexity is relatively high. Therefore, how to achieve low The cost and low power consumption of the decoder directly affect the competitiveness of the whole system chip

Images