Short ring distribution based weighted message passing decoding method

Abstract

The invention discloses a short ring distribution based weighted message passing decoding method which is performed through the following steps: 1) initializing; 2) counting the number of rings with ring length (g) from each edge in a check matrix (H) wherein the ring length (g) represents the shortest ring length in a Tanner graph for H; 3) calculating the weighted parameter (wnm) for each edge in the check matrix (H) wherein wnm represents the weight of the edge (Enm) between a variable node (vn) and a check node (cm); 4) calculating the value of information transmitted from the check node to the variable node; 5) calculating the weighted value of information transmitted from the variable node to the check node; 6) calculating the correction factor vector represented in the figure; 7) if the vector is zero or if the number of current cycles is more than the allowed number, then going to step 8; otherwise, switching to step 4 and with one more cycle time; and 8) outputting codes. The method of the invention fully considers the structural differences inside an LDPC code, raising the decoding performance.

Description

technical field [0001] The invention relates to a weighted message passing decoding method based on short ring distribution. Background technique [0002] Information will be interfered by various noises during the transmission process in the communication channel. In order to ensure the accurate transmission of information, it is necessary to add channel coding to the communication system. As a type of channel coding with the best decoding performance at present, LDPC code (Low Density Parity Check Code: Low Density Parity Check Code) also has the advantage of low decoding complexity. ) decoding method for iterative decoding, the complexity can be reduced to be proportional to the code length, and the message passing method can also be called BP method. Since there are short loops on the Tanner graph corresponding to the parity check matrix, highly correlated messages will be generated when BP decoding is used, thus affecting the decoding performance. [0003] To reduce t...

AI Technical Summary

Problems solved by technology

The advantage of this method is that it is more suitable when the LDPC code is constructed by algebra, but the disadvantage is that it does not consider the local structural differences of the LDPC code, and the applicable range is small

Images