Polarization code early iteration stopping method based on partial information bit likelihood ratio

Abstract

The invention discloses a polarization code early iteration stopping method based on partial information bit likelihood ratio. The polarization code early iteration stopping method comprises the following steps: S1) presetting maximum iteration times of BP (Belief-Propagation) decoding; S2) decoding polarized decoding information by using a BP decoding algorithm; and S3) comparing partial information bit likelihood ratios output by adjacent two iterative decoding after primary iteration is finished; if the proportion of the same information bit likelihood ratio in a preset comparison space reaches a preset threshold, stopping iteration and outputting a decoding result obtained by current iteration, otherwise, continuing iteration till a preset maximum iteration time is reached. In each iteration process, previous and next partial information bit likelihood ratios output by an iterative decoder are judged. If the proportion of the same information bit likelihood ratio in the comparisonspace reaches the preset threshold, iteration is stopped, so that the computation complexity of decoding is lowered greatly; decoding time delay is reduced; and hardware resource consumption is lowered effectively.

Description

technical field [0001] The invention relates to a polar code processing method, in particular to a polar code early iteration stop method based on partial information bit likelihood ratio. Background technique [0002] Based on the phenomenon of channel polarization, Arikan proposed a code word with "reachable" capacity at the ISIT conference in 2008, called Polar code. At infinity the channel capacity can reach the Shannon bound. On the decoding side, Arikan also proposed a serial decoding method, called the serial cancellation algorithm (Successive cancellation, SC). Due to its serial decoding structure, the decoding delay of the SC algorithm is high. In order to reduce the decoding delay, an iterative Belief propagation (BP) algorithm is also used for Polar code decoding. [0003] The BP algorithm is parallel, and its decoding delay is O(IlogN), where I is the number of iterations. It can be seen that reducing the number of iterations is very important for reducing th...

AI Technical Summary

Problems solved by technology

Existing early iterative stopping methods generally have high complexity, and proposing an early iterative stopping method with lower complexity is an important research direction

Images