A bp decoding algorithm for polar codes based on information post-processing

A decoding algorithm and polar code technology, which is applied in the direction of error detection coding, coding, and code conversion of multiple parity bits, can solve problems such as unsatisfactory performance, reduce hardware area overhead, and improve iteration Decoding steps, the effect of improving the decoding gain

Active Publication Date: 2021-10-01
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF12 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But compared with CRC-SCL, the performance of existing BP algorithm is still unsatisfactory, under the situation that the code length is 256 code rate 1 / 2, the CRC-SC of difference L=8 is about 1.3~1.5dB

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 bp decoding algorithm for polar codes based on information post-processing
  • A bp decoding algorithm for polar codes based on information post-processing
  • A bp decoding algorithm for polar codes based on information post-processing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The present invention will be further described in detail below in conjunction with test examples and specific embodiments. However, it should not be understood that the scope of the above subject matter of the present invention is limited to the following embodiments, and all technologies realized based on the content of the present invention belong to the scope of the present invention.

[0032] Since the BP decoding algorithm of polar codes is expressed based on a factor graph, a polar code with a code length of N is represented by an n-level factor graph, including N(n+1) nodes, represented by (i, j) Represents, where i represents the series, j represents the number of rows in the factor graph, and there are two information on each node, one passing from left to right and one passing from right to left, respectively by R(i,j) and L(i,j) represent that each stage includes N / 2 processing elements (Processing Elements, PE). combine figure 1 The polar code factor grap...

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 BP decoding algorithm of polar codes based on information post-processing, which adds soft information post-processing steps on the basis of traditional BP algorithms; wherein, when the number of iterations of iterative decoding reaches the maximum number of iterations And when the CRC check is not passed, by selecting at least one estimated bit information arranged in the ascending order of the absolute value of the estimated bit information for information inversion, and using the inverted symbol of the selected estimated bit information as the corresponding position The symbols of the initial frozen bit information are re-decoded iteratively according to the adjusted initial frozen bit information and the received channel information. Therefore, although the BP decoding algorithm of the polar code based on information post-processing in the present invention increases the number of flips and iterations, it can obviously improve the decoding gain.

Description

technical field [0001] The invention relates to the technical field of channel coding, in particular to a BP decoding algorithm based on information post-processing polar codes. Background technique [0002] Channel coding is very important in communication systems as a technical means to combat channel impairments such as channel fading and noise, enhance digital signal transmission and communication capabilities, and achieve information transmission close to the Shannon limit. Polar codes (Polar Codes) are the first good codes that have been strictly proved to be able to reach the Shannon limit under binary discrete memoryless channels, by Arikan E. in "Channel Polarization: a Method for Constructing Capacity Achieving Codes for Symmetric Binary-input Memoryless Channels [J]. IEEE Transactions on Information Theory, 2009, 55 (7) 7: 3051-3073 "formally proposed. Moreover, polar codes have drawn wide attention in the industry due to their low encoding and decoding complexit...

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): H03M13/11H03M13/13H03M13/29
CPCH03M13/1108H03M13/13H03M13/2948
Inventor 张弩天陈亦欧胡剑浩
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products