Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Polar code decoding method based on rightward information processing and implementation device

A polar code and decoding technology, which is applied in the field of communication decoding, can solve the problems that external information cannot be effectively used, hardware overhead is increased, and the performance of BP decoding algorithm is not as good as that of SC decoding algorithm.

Pending Publication Date: 2020-12-04
SUN YAT SEN UNIV
View PDF6 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the iterative calculation of the BP decoding algorithm, it will inevitably be affected by the ring, and the result is that the performance of the BP decoding algorithm is not as good as that of the SC decoding algorithm under the medium-length code; a more serious error floor appears;
[0003] In the serial concatenation method, the convolutional code as the outer code adopts the BCJR decoding algorithm. Since the decision information of the polar code information bits is used as the prior information of the convolutional code for the BCJR decoding algorithm, the convolution The product code also uses a systematic code convolutional code, so that the external information decoded by the convolutional code cannot be effectively utilized. At the same time, because the error correction ability of the convolutional code is not as good as that of the polar code, it is difficult for the convolutional code to correct Decoder misdecoded information bits
On the other hand, in the parallel cascading mode, in addition to the occurrence of error leveling and partial performance loss caused by punching, in order to deal with the problem of channel transmission errors occurring in non-information bits in the system codeword, serial-to-parallel conversion is adopted in the design , so that the number of bit errors in a single block is reduced, but while increasing the hardware overhead, the long code is artificially cut into short codes, so that the minimum Hamming distance of the code word is reduced, resulting in a decrease in the decoding performance of the polar code decoder

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
  • Polar code decoding method based on rightward information processing and implementation device
  • Polar code decoding method based on rightward information processing and implementation device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. For the step numbers in the following embodiments, it is only set for the convenience of illustration and description, and the order between the steps is not limited in any way. The execution order of each step in the embodiments can be adapted according to the understanding of those skilled in the art sexual adjustment.

[0038] The BCJR decoding algorithm of the convolutional code is used as the maximum a posteriori probability decoding (MAP). When iterative decoding is used in the concatenated code, since the prior probability of the information bit changes each iteration, the MAP decoding can be made Encoders give the best performance. Considering the deficiencies of the existing polar codes and convolutional codes in the concatenated decoding design, this design improves the concatenated design method, and proposes to use the pola...

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 a polar code decoding method based on rightward information processing and an implementation device. The method comprises the following steps: initializing prior information ofa convolutional code decoder and a polar code decoder, and setting a rightward information processing threshold value and iteration times; sending the information vector output by the channel to a convolutional code decoder for decoding after being subjected to soft demodulation to obtain convolutional decoding external information; sending the convolutional decoding external information to an interleaver to obtain interleaved information; and sending the interleaved information into a polar code decoder for BP decoding until the polar code information sequence passes CRC check, and outputting a decision codeword to finish decoding. According to the invention, prior information of an information sequence in a polar code BP decoding algorithm is effectively utilized, and the decoding performance of a polar code decoder is improved. According to the invention, the polarization code decoding method based on rightward information processing and the implementation device can be widely applied to the field of communication decoding.

Description

technical field [0001] The invention relates to the field of communication decoding, in particular to a polar code decoding method and an implementation device based on right-direction information processing. Background technique [0002] Due to the parallel nature of the polar code BP decoding algorithm, it is mainly used in medium and long codes. As we all know, as the code length increases, the number of layers of the factor graph where the polar code BP decoding algorithm operates increases, which also means that the number of cycles in the factor graph increases significantly. Cycles in factor graphs, especially short cycles, can seriously degrade decoding performance, because their existence affects the independence of information exchange between foreign and Chinese in iterative decoding. Moreover, the performance of the BP decoding algorithm is mainly determined by the girth, which refers to the length of the smallest cycle in the factor graph. The larger the girth,...

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/13
CPCH03M13/13Y02D30/70
Inventor 刘星成毛崟有
Owner SUN YAT SEN UNIV
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More