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

High-performance polar code decoding algorithm

A decoding algorithm and polar code technology, applied in the field of wireless communication, can solve the problem that the decoding performance cannot be directly used, and achieve the effect of improving the decoding complexity, improving the decoding performance, and increasing the complexity.

Active Publication Date: 2019-04-19
ARMY ENG UNIV OF PLA
View PDF3 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, it has not been applied to the SCL decoding algorithm, because the SC flip criterion (that is, using the final decoding result to find the first error bit) cannot be directly applied to SCL to provide good decoding performance

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
  • High-performance polar code decoding algorithm
  • High-performance polar code decoding algorithm
  • High-performance polar code decoding algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The present invention will be further described in detail below.

[0020] The invention is a high-performance polar code decoding method. Firstly, CRC encoding, polar encoding and modulation are performed on the information sequence to obtain the transmitted signal. The receiving end adopts a serial cancellation decoding algorithm (bit-flip basedSCL, SCLFlip) based on bit flipping. The method consists of two parts. First, the standard SCL decoding algorithm is used for decoding, and the decoding result is detected by CRC. If there is a decoding path that can pass the CRC detection, the most reliable decoding path that can pass the CRC detection is used as the Decoding result. If no decoding path passes the CRC detection, the bit flipping mechanism is started immediately: that is, the position where the correct path falls out of the candidate path is found, and the decoding bits currently obtained by standard SCL decoding of all paths at this position are flipped, so t...

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 high-performance polar code decoding algorithm. When polar code decoding is completed on the basis of standard successive cancellation list (SCL), decoding results are directly output if decoding is correct; and if decoding fails, a bit-flip mechanism is started. Firstly, by means of calculated flip metrics of various information subchannels, position indexes of the various information subchannels are arranged according to the flip metrics from large to small, and the first T position indexes are selected and stored into a flip list; and then T times of new decoding attempts are started, one information position (starting from the information position with the largest flip measurement value) in the flip list is selected every time, and when SCL decoding is conducted at the selected information position, decoding bits currently obtained by the standard SCL decoding algorithm in all paths are all flipped to attempt to recover a correct decoding path to a candidate path. According to the algorithm, in a high signal to noise ratio, the polar code decoding performance can be greatly improved while the decoding complexity is not increased.

Description

technical field [0001] The invention belongs to wireless communication technology, in particular to a high-performance decoding algorithm based on a bit reversal mechanism for polar codes. Background technique [0002] Polar codes were proposed by Arikan Erdal in 2008. When the code length is infinite, the serial cancellation (Successive Cancellation, SC) decoding algorithm of the polar code can reach the binary discrete memoryless channel (B-DMC) capacity. However, SC decoding algorithm cannot provide satisfactory decoding performance for polar codes under finite code length. In order to make up for this defect, there are mainly two methods that can improve the performance of SC decoding at this stage. One is the continuous elimination list (Successive Cancellation list, SCL) proposed by I.Tal and A.Vardy in "List decoding of polarcodes" in IEEE Information Theory Vol. 61, No. 5, pp. 2213-2226 in May 2015 Algorithm, the other is the bit-flip-based SC decoding algorithm (...

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/13
Inventor 成风毅刘爱军张应宪任敬张青双
Owner ARMY ENG UNIV OF PLA
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