Polarization code decoding method

A technology of polar codes and decoding algorithms, applied in the field of PR-SCL and improved algorithms, can solve the problems of spending extra overhead, increasing the overall decoding complexity, and increasing the calculation process.

Inactive Publication Date: 2017-03-15
CHINA UNIV OF PETROLEUM (EAST CHINA)
View PDF4 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the repetition of the decoding path will increase the unnecessary calculation process, and when the next r...

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 decoding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The following will be combined with figure 1 The present invention is further described with examples.

[0023] Based on the SCL decoding algorithm, we set L=2 and L=4 in the two decoding trees respectively, such as figure 1 In (a), (b) shown. For these two decoding structures, when L=2 in (a), the CRC check fails, and according to the adaptive algorithm, L will become twice the original, ie L=4. Next, the algorithm will re-execute the decoding process of L=4 from the root of the decoding tree, as shown in (b). Comparing (a) and (b), it can be found that there is an overlapping path between the failed L=2 decoding path and the extended L=4 decoding path, which we call a common sub-path. In fact, the common sub-path traversed when L=4 is a repetitive calculation for the entire decoding process, which will lead to an increase in algorithm complexity. Moreover, when the length of the code sequence increases, the length of the common subpath also increases, and the deco...

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 provides a polarization code decoding method, i.e. a PR-SCL (Path Reused-SCL) decoding algorithm. According to the algorithm, the variance of each layer of measurement values of a decoding tree can be calculated in the decoding process, and the degree of uncertainty of code word selection of the path of the layer can be detected. After a variance threshold is set, nodes of which the variance is less than the threshold are recorded as the error-prone nodes of the decoding path. After failure of present CRC verification, the path is expanded in the special nodes directly by using the path reuse technology, and SCL decoding is continued again until the correct path is found. When the SNR is medium or higher, repetitive calculation of the measurement values can be avoided by using the repeat path so that the decoding complexity can be greatly reduced without changing decoding accuracy.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to an improved algorithm based on the SCL decoding algorithm in polar codes—PR-SCL (Path Reused-SCL). Background technique [0002] Polar Codes is a new type of channel coding proposed by E.Arikan in 2008. Polar codes have a polarization phenomenon: when the number of combined channels tends to infinity, some channels tend to be perfect channels, while some channels tend to be pure noise channels. In addition, polar codes are the only channel coding schemes that can prove to achieve channel capacity through rigorous mathematical methods. When Polar Code was proposed, Serial Cancellation SC (Success Cancellation) decoding was also proposed. SC decoding has the characteristics of low complexity and simple decoding structure, and it can be proved theoretically that the Shannon limit can be reached when the code length is large enough. However, the SC decoding algor...

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 CHINA UNIV OF PETROLEUM (EAST 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

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