High-speed coding method of low density check code

Abstract

The invention discloses the low dense checkout code high speed coding method, by the partition of the date source matrix and the building matrix, the multiplication operation between the date source matrix A and the building matrix B can be transformed into the multiplication operation between the n son matrix with the (m*a) dimensions of the matrix A and the nxc son matrix with the (axb) dimensions of the matrix B. The invention relates to the LDPC coding method, the LDPC coding setting can be realized cooperated with the FPGA by using the memorizer saving data source matrix and the building matrix such as the SDRAM. The realized LDPC coding setting has many merits such as the high operating speed, the low spending of the system and the good ability. Compared with the conventional LDPC coding method, the invention has the better project realizing ability and the quicker coding speed. The invention can avoids the speed bottleneck problem of the storage to improve the realizing ability of the LDPC coding setting when the large matrix multiplying.

Description

Technical field: [0001] The invention belongs to the field of communication, and in particular relates to the design and engineering realization technology of channel LDPC coder in communication. Background technique: [0002] Low Density Check Code (abbreviation: LDPC) is an error correction coding method that has received widespread attention in communication. In 1962, Gallager proposed a linear code based on a sparse parity check matrix, that is, a low-density parity check code (Low-Density Parity-Check Code, LDPC), which proved that LDPC is a good code. But despite its good performance, LDPC codes did not attract enough attention before the appearance of Turbo codes. Until recently, LDPC codes were used in AWGN and Rayleigh fading channels due to their performance close to the Shannon limit. It has been proved that LDPC codes greatly exceed the performance of convolutional coding when the code length of LDPC codes is large. However, with the increase of the code lengt...

AI Technical Summary

Problems solved by technology

However, with the increase of the code length, the complexity of the LDPC coder will also increase greatly, and the overhead will increase greatly, which is difficult to realize in engineering, which greatly limits the application of LDPC codes.

Images