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

BP decoding algorithm for polarization code based on information postprocessing

A decoding algorithm and polar code technology, applied in error detection coding, coding, and code conversion using multi-bit parity bits, can solve problems such as unsatisfactory performance, reduce hardware area overhead, and improve translation. Code gain, the effect of increasing the number of flips and iterations

Active Publication Date: 2018-11-20
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF12 Cites 15 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
  • BP decoding algorithm for polarization code based on information postprocessing
  • BP decoding algorithm for polarization code based on information postprocessing
  • BP decoding algorithm for polarization code based on information postprocessing

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 for a polarization code based on information postprocessing. According to the algorithm, a soft information postprocessing step is added based on the traditional BP algorithm, when the number of iterations of iterative decoding reaches the maximum number of iterations and a CRC check is not passed, at least one piece of estimated bit information arranged near the front is selected from an absolute value ascending sort arrangement of estimated bit information to be turned over, a symbol after the selected estimated bit information is turned over is used as the symbol of initial freezing bit information on a corresponding position, and then iterative decoding is performed once again according to the adjusted initial freezing bit information andreceived channel information. Therefore, according to the BP decoding algorithm for the polarization code based on information postprocessing provided by the invention, although the number of turn-over and the number of iterations are increased, the decoding gains can be significantly enhanced.

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 Applications(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 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