Early stopping method of LDPC code ADMM iterative decoding

Abstract

The invention discloses an early stopping method of low-density parity-check (LDPC) code alternating direction multiplier method (ADMM) iterative decoding and aims at mainly solving the problem of slow convergence rate of ADMM iterative decoding in a low signal to noise ratio region in the prior art. A realization method comprises the following steps of initializing a decoding parameter; calculating variable node initial information; updating variable node information; updating an auxiliary variable; updating a lagrange multiplier vector; acquiring hard decision values of codeword bits; calculating a total amount of codeword bits which change between every two continuous iterations in the ADMM iterative decoding; calculating a hard decision change rate of the codeword bits; stopping decision by decoding; and stopping decoding. According to the early stopping method provided by the invention, whether iteration can be stopped as soon as possible or not can be judged according to the sizeof the hard decision change rate (CRHD) of the codeword bits between every two continuous iterations in the ADMM iterative decoding process, so that average iteration times of decoding are reduced, and the decoding speed is increased.

Description

technical field [0001] The present invention belongs to the field of communication technology, and further relates to a method of iterative decoding of Low-Density Parity-Check Codes (Low-Density Parity-Check Codes, LDPC codes) in the field of channel coding technology (Alternating Direction Method of Multipliers, ADMM) An effective early termination (Early Termination, ET) method. The invention can realize early stop ADMM iterative decoding of LDPC codes. Background technique [0002] LDPC codes with low decoding complexity and good performance close to the Shannon limit have been widely used in deep space communication, wireless communication and other fields of modern communication, and have been adopted by various modern communication standards such as 802.11n, 802.16e, 10GBASE-T, etc. adoption. Therefore, LDPC codes and their decoding methods have become a research hotspot in the field of channel coding in recent years. [0003] The linear programming decoding method...

AI Technical Summary

Problems solved by technology

This method can reduce the average number of iterations of ADMM decoding in the area of ​​high SNR, but the disadvantage is that the average number of iterations in the area of ​​medium and low SNR is still high

The disadvantages of this method are: the time-consuming Euclidean projection operation is required to update the check node information in the iterative process of LDPC code ADMM decoding, and the decoding convergence speed is slow.

Images