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

5G polarization code self-adaptive efficient decoding method based on AVX-512 instruction set

An AVX-512, instruction set technology, applied in the field of channel decoding, to reduce redundant operations, improve throughput, and improve the effect of insufficient parallelism

Active Publication Date: 2020-10-16
SOUTHEAST UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, the software implementation of the polar code decoding system based on the newly released AVX-512 instruction set has not been fully studied. Therefore, a 5G polar code efficient decoding system is designed based on the AVX-512 instruction set, and the The new features and new instructions introduce the key process of polar code decoding to effectively improve the throughput of the decoding system, which is the main research topic of the present invention

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
  • 5G polarization code self-adaptive efficient decoding method based on AVX-512 instruction set
  • 5G polarization code self-adaptive efficient decoding method based on AVX-512 instruction set
  • 5G polarization code self-adaptive efficient decoding method based on AVX-512 instruction set

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0071] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments, and these embodiments are only used to illustrate the present invention, not to limit the protection scope of the present invention.

[0072] figure 1 The code tree structure diagram of the Fast-SSC algorithm is given. The algorithm describes the decoding process by updating and transferring the log likelihood ratios and partial sums in a complete binary tree with depth n+1. In the code tree, if d represents the number of layers where the node is located, then d=0 is the decision layer, which is the layer where the leaf node is located; d=n is the channel layer, which is the layer where the root node is located; the dth layer of the code tree has 2 n-d nodes, and each node contains 2 d log-likelihood ratios or partial sums. Each node in the code tree first receives the log-likelihood ratio of the parent node (the root node receives the log-like...

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 and realizes a 5G polarization code adaptive efficient decoding method based on an AVX-512 instruction set, on one hand, a Fast-SSC algorithm and a FSL algorithm are effectivelycombined, and the high throughput performance of the Fast-SSC algorithm and the low frame error rate performance of the FSL algorithm are utilized; on the other hand, a new structure is provided fora key process in the adaptive algorithm based on instructions such as masks, replacement and mixing introduced into an AVX-512 instruction set, and partial sorting of sub-path metric values is completed by using early termination type double-tone sorting in a path updating process, so that the complexity is effectively reduced, and the parallelism of the algorithm is improved; according to the invention, the problems of high processing time delay and insufficient throughput of 5G polarization code decoding on an x86 platform are solved, and the throughput of a decoding algorithm is effectivelyimproved on the premise of ensuring a low frame error rate.

Description

technical field [0001] The invention belongs to the field of channel decoding, and in particular relates to an adaptive and efficient decoding method for 5G polar codes based on an AVX-512 instruction set. Background technique [0002] The polar code was proposed by Professor Erdal Arikan, which uses the channel polarization theory to divide the channel into two parts according to the reliability: the information channel and the frozen channel. The information channel is used to transmit information bits, and the frozen channel is used to transmit frozen bits known to both parties. . Polar codes can be strictly proved theoretically to reach the Shannon limit, and have lower encoding and decoding complexity. In the fifth-generation mobile communication standard led by the Third Generation Partnership Project, polar codes are selected as the channel coding scheme for the enhanced mobile broadband physical control channel and physical broadcast channel. For the application of...

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): H04L1/00H03M13/15H03M13/09
CPCH04L1/0057H04L1/0061H04L1/0036H03M13/15H03M13/091H03M13/093
Inventor 王闻今侯宏卫房天昊
Owner SOUTHEAST UNIV
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