Unlock instant, AI-driven research and patent intelligence for your innovation.

Polar code decoding method and device and computer readable storage medium

A decoding and decoder technology, applied in the field of decoding, can solve problems such as low efficiency

Pending Publication Date: 2019-10-08
ZTE CORP
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Because the SCL decoding method is too inefficient to judge one Bit at a time, some people have proposed improved algorithms, such as: 2b-SCL, 4b-SCL. The improved algorithm is extended from the maximum likelihood of one point to the maximum likelihood of multiple points. Likely, calculate 2 Bits or 4 Bits at a time to reduce the function call overhead, at the cost of calculating multiple information Bits at a time, the amount of PM calculation and sorting data will increase exponentially

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
  • Polar code decoding method and device and computer readable storage medium
  • Polar code decoding method and device and computer readable storage medium
  • Polar code decoding method and device and computer readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0058] figure 1 It is a schematic flow chart of the decoding method of the Polar code in the embodiment of the present invention, as figure 1 As shown, the decoding method of the Polar code in the embodiment of the present invention includes the following steps:

[0059] Step 101: Construct a bitmap offline in advance according to the Polar decoding bitmap, the bitmap at least includes the index information used by the function pointer and the input Const table index information used by the function in the calculation process;

[0060] In practical applications, the conventional approach is to develop a decoding function for each set of Polar decoding bitmaps, or write a general code to judge the bitmap to call different functions during execution. The disadvantage of the first method is that there are many functions, resulting in complicated maintenance; the second method is inefficient in the implementation process. Therefore, the embodiment of the present invention is bas...

Embodiment 2

[0084] figure 2 It is a schematic diagram of the composition and structure of the decoder of the Polar code in the embodiment of the present invention, such as figure 2 As shown, the composition of the decoder in the embodiment of the present invention includes: a bitmap module 201, a determination module 202, a calculation module 203, a state transition configuration table module 204, and an operation module 205; wherein,

[0085] The bitmap module 201 is configured to construct a bitmap offline in advance according to the Polar decoding bitmap, the bitmap at least includes the index information used by the function pointer and the input Const table index information used by the function in the calculation process;

[0086] Determining module 202, for determining each combination mode of the information contained in the information bits according to the number of bits of the information bits in Polar decoding;

[0087] The calculation module 203 is configured to perform ca...

Embodiment 3

[0116]In the G-SSCL algorithm proposed in the embodiment of the present invention, when decoding the Polar code, the calculated step size is not determined according to the decoded bits, but is determined according to the number of information bits. In this way, it can be Maintain the stability and controllability of the computational complexity, and at the same time reduce the overhead of function calls, especially at low bit rates, the overhead of function calls is greatly improved compared with the SCL scheme using a fixed step size.

[0117] image 3 For the embodiment of the present invention, use the G-SSCL algorithm to carry out the decoding implementation process of the Polar code, such as image 3 As shown, the decoding of the Polar code in Embodiment 3 of the present invention specifically includes the following steps:

[0118] Step 301: Determine the implementation process of G-SSCL through the Polar decoding bitmap;

[0119] Wherein, the bitmap is constructed off...

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 Polar code decoding method, which comprises the following steps: constructing a bitmap offline according to a Polar decoding bitmap in advance, wherein the bitmap at least comprises index information used by a function pointer and input Const table index information used by a function in a calculation process; determining each combination mode of the information containedin the information bits according to the digits of the information bits in the Polar decoding; calculating each combination mode of the information contained in the information bits based on the bitmap, and determining a PM value of a decoding path corresponding to each information combination mode of the information bits; reserving the decoding path with the lowest PM value, deleting other decoding paths, recording the state transition relation in the decoding path deleting process, and generating a state transition configuration table; and by reading the numerical value in the state transition configuration table, carrying out decoding operation of the superior Polar code or the inferior Polar code. The invention also discloses a Polar code decoder and a computer readable storage medium.

Description

technical field [0001] The present invention relates to decoding technology, in particular to a Polar code decoding method, device and computer-readable storage medium. Background technique [0002] The Polar code was proposed by Professor Arikan in 2008. It is the only known channel coding method that can be strictly proved to "reach" the channel capacity. The coding sequence consists of three parts: frozen bits, information bits and PC bits. Currently, the method for decoding Polar codes is a Serial Cancellation List (SCL, Successive Cancellation List) algorithm. The principle of the decoding method is to maintain information of L decoding paths at the same time, and each path will calculate the path metric (PM, Path Metrics) value of the current path according to the rules. For the information bits, the PM values ​​should be calculated according to the hard judgment results of 0 and 1, so that the L paths are expanded to 2L, and finally L paths with smaller PM values ​​a...

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/13
CPCH03M13/13
Inventor 王阳赟郭瑞
Owner ZTE CORP
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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