A ldpc encoding and decoding method based on a general-purpose processor

Abstract

The present application discloses an LDPC encoding method, which determines the vectors p1 and p2, and obtains the encoding result vector; when determining the vectors p1 and p2, the multiplication process of any matrix and any vector includes: taking each row of any matrix as a The thread performs the multiplication of the corresponding row of the matrix with any vector, and forms the result vector of the multiplication results of all rows; the multiplication operation of each row of any matrix with any vector includes: determining each row of the ith row of the matrix The starting position of the vector corresponding to element j, the data of the length Z-Ai, j from the starting position in any vector is left-shifted by means of SIMD, and the front position starting from the starting position is shifted to the left After the data of length Ai, j is moved to the left-shifted data, the vector shift result corresponding to element j is obtained; then the vector shift results of each element are added. By the method described above, it is possible to increase the encoding speed in a general-purpose processor by utilizing multi-threading and SIMD processing.

Description

Technical field [0001] This application relates to LDPC encoding and decoding technology, and in particular to an LDPC encoding and decoding method based on a general-purpose processor. Background technique [0002] LDPC code is a linear block code with a larger code length. The check matrix is ​​also large, and there are few non-zero elements in the check matrix, that is, the number of "1" is very small, so it is called low density. [0003] In the process of implementing the IEEE 802.11n wireless local area network transmission protocol, LDPC encoding and decoding technology needs to be used. According to the protocol requirements, the generation process of LDPC PPDU (Presentation Protocol Data Unit) is as follows, see figure 1 : [0004] (1) Calculate shortened bits [0005] (1a) Calculate the number of available bits N avbits , The formula is: [0006] N pld =length×8+16, [0007] Among them, if there is STBC (Space-time block code) precoding, the flag bit m STBC 2 or 1 otherwi...

AI Technical Summary

Problems solved by technology

Although the previous methods can meet the processing and delay requirements of modern high-speed wireless LAN protocols, FPGA programming and professional DSP are relatively complicated, lacking rich programming environments and debugging tools, and general applicability

Images