A method and decoding method for determining iterative update function of BP decoding

A technology of updating functions and decoding iterations, applied in coding, code conversion, coding components, etc., can solve problems such as BP decoding performance loss, and achieve the effect of reducing complexity

Active Publication Date: 2018-12-21
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Such an approximation algorithm greatly reduces the complexity of the algorithm, but this has a great loss on the performance of BP decoding

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
  • A method and decoding method for determining iterative update function of BP decoding
  • A method and decoding method for determining iterative update function of BP decoding
  • A method and decoding method for determining iterative update function of BP decoding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] After research, the inventors found that the performance of the minimum sum decoding algorithm has a very large loss compared with the traditional BP decoding algorithm. Figure 2a It is the dB diagram of the error rate (BER) of the BP decoding algorithm and the minimum sum decoding algorithm under different signal-to-noise ratios (Eb / No) drawn by the inventor through MATLAB simulation. It can be seen that the error of the minimum sum decoding algorithm The rate of decline with the signal-to-noise ratio is much lower than that of the BP decoding algorithm, and its performance loss is about 0.5dB.

[0048] The inventor believes that the important reason for such a loss is that the approximate calculation of the minimum sum decoding algorithm is only valid when the independent variable in the iterative update function is much greater than 1.5. For this reason, the inventor draws a comparison diagram for ln(cosh(x)) and |x|-ln2 in Fig. 2b. It can be seen that in the inter...

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 provides a method for determining a BP decoding iterative update function and a decoding method for a Polar code. The method for determining the iterative update function of the BP decoding comprises the following steps: 1) finding a parabolic function ax2 in a range interval of a specified x, so that the function value of ax2 in the range interval is close to the function value of ln (cosh (x)); 2) determining ln (cosh (x)) in an iterative update function for BP decoding according to the parabolic function ax2.

Description

technical field [0001] The invention relates to a decoding method for Polar codes in wireless communication, in particular to an improvement of the BP decoding method for Polar codes. Background technique [0002] In the process of wireless communication, due to the uncertainty of the transmission channel, it is necessary to add some information to the effective information expected to be transmitted, so as to check whether the original effective information is received accurately. This way of transmitting additional information is called channel coding, and correspondingly, the operation of decoding effective information at the receiving end is called decoding. [0003] Polar codes are a very effective channel coding method. It was first proposed by Arikan in 2009. This coding method assumes that if the number of channels tends to infinity, at least some of the channels tend to be perfect, and at least some of the channels tend to be pure noise. Based on this assumption, ...

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
IPC IPC(8): H03M13/13H03M13/29
CPCH03M13/13H03M13/2948
Inventor任洁冯雪林韩娟孙刚石晶林刘林
OwnerINST OF COMPUTING TECH CHINESE ACAD OF SCI