Decoding method and device and communication equipment

Abstract

The invention provides a decoding method and device, and communication equipment, and solves the problems of slow iterative convergence and long decoding time delay of a conventional decoding method.The decoding method comprises the steps: acquiring variable node information and check node information corresponding to a sub-matrix in the i-th row and the j-th column in the l-th iteration processin a quasi-cyclic low-density parity check code QC-LDPC check matrix, wherein the l-th iteration process comprises mb times of sub-iteration; according to the variable node information and the check node information corresponding to the i-th row and the j-th column of sub-matrixes in the l-th iteration process, acquiring the posterior probability of the jz-th bit in the coded matrix vector x; andperforming decoding processing according to the posterior probability of the jz-th bit. According to the embodiment of the invention, the QC-LDPC check matrix is divided into mb * nb sub-matrixes, iterative processing is carried out according to the sub-matrixes in each row and each column, the iterative convergence of the method is fast, and the decoding time delay can be effectively reduced.

Description

Technical field [0001] The present invention relates to the technical field of communication applications, in particular to a decoding method, device and communication equipment. Background technique [0002] The decoding algorithm of Low Density Parity Check Code (LDPC) is an algorithm that uses information transfer between variable nodes and check nodes and iteratively obtains a better confidence probability. The parallel processing capacity and storage requirements in the decoding iteration process restrict the power consumption and delay of the algorithm. [0003] The traditional iterative scheme layered decoding (Tow Phase Massage-Passing, TPMP) algorithm, each iteration will first complete the horizontal processing update of the entire check node, and then perform the vertical processing update of the entire variable node, the delay will be bigger. The Decoding Iteration (TDMP) algorithm based on a hierarchical iterative structure can effectively improve the speed of decodi...

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a decoding method, device and communication equipment to solve the problems of slow iterative convergence and long decoding delay in existing decoding methods

Images