Normalization minimum sum decoding method capable of terminating iteration early

Abstract

The invention discloses a normalization minimum sum (NMS) decoding method capable of terminating iteration early, which comprises the following steps: firstly, setting an initial value and related parameter values; secondly, starting iterative decoding, performing NMS check node computation, NMS variable node computation and hard decision decoding, multiplying a check matrix by the result of the hard decision decoding, obtaining the check results of check formulae and recording the number of total check bit errors; performing normal iteration termination judgment, and normally terminating theiteration if a normal iteration judgment condition is met or performing early iteration terminal judgment; and terminating the iteration early if an early iteration termination judgment condition is met or continuing to perform iteration decoding. The method of the invention can predict a situation of incorrect decoding in the early stage of the iteration of an NMS decoding algorithm and terminateiteration early. The method has the advantages of reducing decoding computation amount without influencing performance basically, reducing decoding computation amount, reducing hardware consumption of a decoder, the power consumption of the hardware of the decoder and decoding delay, along with low complexity and easy hardware implementation.

Description

technical field [0001] The invention relates to the technical field of adaptive channel coding in the communication field, in particular to a normalized minimum sum decoding method that can end iterations in advance. Background technique [0002] In a wireless communication system, due to the existence of noise, fading, and multipath in the transmission channel, distortion and signal judgment errors will inevitably be introduced to the transmitted data. Channel coding technology discovers and corrects signal errors that occur during transmission by adding redundant symbols to the information sequence, thereby improving the reliability of the system. [0003] Low-density parity-check code (LDPC) code is a channel codec method with excellent performance that can approach the Shannon limit. Standard soft-decision decoding of LDPC codes uses a belief propagation algorithm called the sum-product algorithm (SPA). The sum-product algorithm makes the LDPC code obtain the optimal d...

AI Technical Summary

Problems solved by technology

However, in some decoding processes, even if the number of decoding iterations reaches the maximum number of iterations, it cannot be decoded correctly. Instead, many useless decoding operations are required, resulting in increased hardware power consumption.

Images