A high-speed parallel decoding method for polar codes based on gpu
A decoding and high-speed technology, applied in the field of communication, can solve the problems of large decoding delay and small calculation amount, and achieve the effect of low synchronization overhead and high computational efficiency
Active Publication Date: 2022-07-26
HANGZHOU INNOVATION RES INST OF BEIJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF7 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
The calculation amount of the method based on serial cancellation is small, but the algorithm is serial in nature, so the decoding delay is relatively large; for the method based on belief propagation, in order to ensure the error correction performance of Polar code decoding, confidence Propagation list algorithm, that is, an iterative algorithm based on multiple replacement factor graphs, so this decoding method is computationally intensive, but the belief propagation list algorithm has the potential for parallel implementation
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0041] The present invention will be described in detail below with reference to the accompanying drawings.
[0042] The invention provides a GPU-based high-speed parallel decoding method for Polar codes, which adopts a decoding algorithm based on a belief propagation list. The decoding method includes three stages: an initialization stage, a decoding stage, and a result return stage. The initialization phase includes the following steps 1 and 2, the decoding phase includes the following steps 3 and 4, and the following step 5 is the result return phase. The entire decoding process is as follows: figure 1 shown, as follows:
[0043] Step 1: Host initialization. It includes in turn: allocating memory space for the information bit flag, factor map permutation and inverse permutation information, the signal received by the receiver, and the decoding result, that is, the log-likelihood ratio of the source bit (step 1.1), the initialization of information and variables (step 1.1)...
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
Login to View More Abstract
The invention discloses a high-speed parallel decoding method for Polar codes based on GPU. The whole decoding process can be divided into three stages: an initialization stage, a decoding stage, and a result return stage, which specifically includes: step 1: host initialization; step 2: GPU initialization; Step 3: The decoding kernel function performs several loop iterations, and the maximum number of loops is preset by the program; Step 4: For thread 0 of all thread blocks in the factor graph p_good, share the Local_L in the memory. [][0]+Local_R[][0] is used as the decoding result after inverse permutation; Step 5: The host transmits the decoding result from the GPU to the host. The method of the present invention includes three levels of parallelism, that is, parallelism between multiple subgraphs, between multiple thread blocks and between multiple threads. In addition, the method of the invention minimizes the startup overhead of the kernel function, and improves the memory access efficiency and the running speed.
Description
technical field [0001] The invention belongs to the technical field of communication, and relates to a high-speed parallel decoding method for Polar codes based on a GPU (Graphics Processing Unit, graphics processor). Background technique [0002] Polar code was proposed by Erdal Arikan in 2008 (Reference [1]: Erdal Arikan, "ChannelPolarization: A Method for Constructing Capacity-Achieving Codes", IEEEISIT2008), it is currently the only channel coding method that can be strictly proven to reach the Shannon limit . The Polar code has been officially adopted by the 5G standardization organization. The decoding methods of Polar codes can be divided into two categories: methods based on serial cancellation and methods based on belief propagation. The method based on serial cancellation requires less computation, but the algorithm is essentially serial, so the decoding delay is large; for the method based on belief propagation, in order to ensure the error correction performanc...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/38G06F9/50G06F9/54H03M13/13H04L1/00
CPCG06F9/38G06F9/5016G06F9/544H03M13/13H04L1/0057
Inventor 李舒
Owner HANGZHOU INNOVATION RES INST OF BEIJING UNIV OF AERONAUTICS & ASTRONAUTICS