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

Polarization code BP (Belief Propagation) decoding algorithm based on intelligent post-processing

A decoding algorithm and polar code technology, applied in the field of polar code BP decoding algorithm, can solve problems such as unsatisfactory performance, increase the number of flips and iterations, and improve the effect of decoding gain

Active Publication Date: 2019-04-05
UNIV OF ELECTRONIC SCI & TECH OF CHINA
View PDF3 Cites 12 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 decoding 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
  • Polarization code BP (Belief Propagation) decoding algorithm based on intelligent post-processing
  • Polarization code BP (Belief Propagation) decoding algorithm based on intelligent post-processing
  • Polarization code BP (Belief Propagation) decoding algorithm based on intelligent post-processing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] 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.

[0030] 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 polarization code BP (Belief Propagation) decoding algorithm based on intelligent post-processing. An intelligent post-processing step is added on the basis of a traditionalBP algorithm, concretely, when the number of iteration times of the iteration decoding reaches the maximum number of iteration times and does not pass the CRC verification, the intelligent post-processing step is accessed, soft information obtained by employing information obtained in each iteration is taken as data features of each bit and is input into a binary classifier based on a deep neuralnetwork trained in advance to obtain an error bit set and a correct bit set, estimation bit information is respectively selected from the error bit set and the correct bit set to perform information overturning and assignment, symbols of the estimation bit information after processing are taken as symbols of initial freezing bit information, and according to the regulated initial freezing bit information and the received channel information, the iteration decoding is re-executed. Therefore, though the number of overturning times and the number of iteration times are added, the decoding gain can be obviously improved.

Description

technical field [0001] The invention relates to the technical field of channel coding, in particular to a polar code BP decoding algorithm based on intelligent post-processing. 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 complexity...

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/09H03M13/13
CPCH03M13/09H03M13/13
Inventor 解桂贤陈亦欧凌翔
Owner UNIV OF ELECTRONIC SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com