Polarization code SCLF decoding method based on flipping set

A polar code, CA-SCL technology, applied in the field of channel coding, can solve the problems of reducing re-decoding attempts, unable to identify bits, etc.

Pending Publication Date: 2022-04-29
CHONGQING UNIV OF POSTS & TELECOMM
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the destruction of dynamic noise, it may not be possible to quickly and accurately identify the wrong bits in the CS. Based on this, scholars have proposed a more accurate strategy in the Decision Post-processing (D-POST) decoding method. To ident

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 SCLF decoding method based on flipping set
  • Polarization code SCLF decoding method based on flipping set
  • Polarization code SCLF decoding method based on flipping set

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] The preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0017] (1) combined with attached figure 1 Explain, a polar code SCLF decoding method based on flipping set The specific implementation process is as follows:

[0018] Step 1: Polar code uses Gaussian approximation principle under Additive White Gaussian Noise (AWGN) channel to obtain Logarithm Likelihood Ratio (LLR) expectation and SC translation of each polar subchannel The bit error probability of the code.

[0019] Considering that BPSK modulation is used in the AWGN channel, the polar code length is N, The corresponding LLR is expressed as Suppose the input sequence is all "zero" codewords, then subject to N(2 / σ 2 ,4 / σ 2 ), it can be seen that all LLRs are Gaussian random variables with variance twice the mean. Then, formulas (1) to (3) are obtained according to the principle of Gaussian approximation.

[0020]

[0021]...

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 particularly relates to a polarization code SCLF decoding method based on a flipping set. The invention belongs to the technical field of channel coding, and the method comprises the following steps: firstly, estimating LLR expectation of each polarization sub-channel and the bit error probability of an SC decoder by using a Gaussian approximation principle, then in actual decoding, obtaining the bit error probability of CA-SCL decoding through path measurement of the SCL decoder, and finally decoding the CA-SCL according to the bit error probability of the CA-SCL decoding. Error bits containing SC states are identified through the bit error probability, and a flipping set is obtained after the error bits are sorted according to an ascending order of reliability. And finally, when the CA-SCL decoding fails for the first time, flipping the bits in the flipping set in sequence by adopting a bit flipping scheme of only exchanging decision results on the SC state path, thereby reducing error propagation and decision errors of the CA-SCL decoding. Simulation results show that the SCLF decoding method based on the flipping set, provided by the invention, has the advantages that the decoding performance is obviously improved, and the calculation complexity is reduced.

Description

technical field [0001] The invention belongs to the technical field of channel coding, and relates to a polar code serial cancellation list bit flipping (Successive Cancellation List Bit-Flip, SCLF) decoding method based on flipping sets in channel coding. This method is mainly to construct the reversal set by identifying the wrongly decoded bits, and exchange the decision result of the Successive Cancellation (SC) state in the reversal set when the first CA-SCL decoding fails. Background technique [0002] The polar code proposed by Professor Arikan is the only one that uses the serial cancellation (Successive Cancellation, SC) decoding method to theoretically prove that when the code length of the polar code tends to infinity under the binary input discrete memoryless channel , a channel coding scheme that can achieve Shannon capacity. The serial decoding structure of the SC decoding method itself will cause serious error propagation, and the performance of the SC decodin...

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 CHONGQING UNIV OF POSTS & TELECOMM
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap