Universal processor-based LDPC (Low Density Parity Check) encoding and decoding method

Abstract

The invention discloses an LDPC (Low Density Parity Check) encoding method. The method comprises the following steps: determining vectors p1 and p2 and obtaining an encoding result vector, wherein multiplication processing of any matrix and any vector during determination of the vectors p1 and p2 comprises the steps of taking each row of any matrix as a thread, multiplying the corresponding row of the matrix by any vector and constituting the multiplication results of all rows into a result vector; the multiplication operation of any row of any matrix by any vector comprises the steps of determining a vector starting position corresponding to each element j of the ith row of the matrix, performing left shift on data of length Z-Ai, j from a starting position in any vector through a single-instruction multiple-data stream mode, shifting the data of length Ai, j in front of the starting position to the space after the data subjected to left shift to obtain a vector shift result corresponding to the element j and adding the vector shift result of each element. Through the method, the encoding speed can be improved in a universal processor by using multi-thread and SIMD (Single Instruction Multiple Data) processing.

Description

technical field [0001] The present application relates to LDPC encoding and decoding technology, 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 large code length. The check matrix is ​​also relatively large, and there are very 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 LAN transmission protocol, LDPC coding and decoding technology is required. According to the protocol requirements, the generation process of LDPC PPDU (Presentation Protocol Data Unit, presentation layer protocol data unit) is as follows, see figure 1 : [0004] (1) Calculate the 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 bl...

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 progra...

Images