Unlock instant, AI-driven research and patent intelligence for your innovation.

An Early Termination Iterative Method for Belief Propagation Decoding of Polar Codes

A technology of belief propagation and early termination, applied in the direction of error prevention, transmission system, digital transmission system, etc., can solve the problems of reducing the number of iterations, unsatisfactory, high decoding complexity, etc., to reduce the number of iterations, reduce complexity and The effect of delay and improving decoding efficiency

Active Publication Date: 2022-05-31
HANGZHOU DIANZI UNIV
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The G-matrix method needs to be re-encoded after each iteration. Although the number of iterations is effectively reduced, the decoding complexity is relatively high
In addition, the minLLR method is relatively unsatisfactory in reducing the number of iterations

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • An Early Termination Iterative Method for Belief Propagation Decoding of Polar Codes
  • An Early Termination Iterative Method for Belief Propagation Decoding of Polar Codes
  • An Early Termination Iterative Method for Belief Propagation Decoding of Polar Codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070]

[0072]

[0074]

[0076]

[0079] The LLR is then calculated according to the received signal, and the BP decoding iteration is performed.

[0081]

[0083]

[0086]

[0087] Wherein, the g(·) function is expressed as g(a, b)=sign(a) sign(b) min(|a|, |b|), a and b are both real numbers,

[0090] The decision threshold θ is the optimal θ value that minimizes the bit error rate (BER) of BP decoding. The solution of the decision threshold θ adopts the following

[0091]

[0094] When the number of iterations is greater than or equal to T

[0095]

[0097] Substitute the corresponding α into the formula (21) to obtain the relationship curve between the bit error rate and α. then the lowest bit error in the curve

[0100]

[0103]

[0106]

[0110] FIG. 4 is a BER comparison of three different BP decoding methods. When the polar code length is 1024 and the code rate is 0.5,

[0111] FIG. 5 is a comparison of the number of iterations using different BP decoding methods. The ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an iterative method for early termination of polar code belief propagation decoding. Firstly, the number of frozen bits required for the application of the method of the invention under the current code length and code rate is selected by using the judgment frozen bit selection method, and then calculated according to the received signal LLR, and perform BP decoding iterations, finally, use the decision threshold value setting method to obtain the decision threshold value, and obtain the BP decoding result according to the termination iteration judgment method. The present invention selects the LLR value of the judgment frozen bit through threshold judgment to achieve the purpose of final iteration in advance, reduces the calculation amount of judgment verification, greatly reduces the number of iterations without losing decoding performance, and reduces the complexity and time of BP decoding. The delay improves the decoding efficiency of the polar code.

Description

An Early Termination Iterative Method for Polar Code Belief Propagation Decoding technical field The invention belongs to the technical field of digital communication, relate to a kind of early termination iterative method of polar code belief propagation decoding Law. Background technique [0002] In wireless communication, channel coding and decoding is an extremely important research direction. Commonly used channel coding schemes are convolution code, Low Density Sparse Matrix Check Code (LDPC), Polar Code (Polar), etc. In the fifth generation of mobile communication 5G technology, polar codes As a coding scheme that can theoretically prove that the channel capacity can be achieved, it has received more and more attention. When Arikan proposed polar codes based on the channel polarization theory, he proposed a continuous deletion decoding (SC) of polar codes. However, the performance of this algorithm is not as good as that of Turbo codes and LDPC codes when th...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L1/00
CPCH04L1/0057
Inventor 包建荣郑朝阳刘超姜斌曾嵘邱雨
Owner HANGZHOU DIANZI UNIV