A Sorting Method Suitable for Decoding Path Splitting of Polar Codes

A sorting method and polar code technology, applied in the field of communication, can solve the problem of high decoding delay and complexity

Active Publication Date: 2020-10-27
白盒子(上海)微电子科技有限公司
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The SCL decoding method needs to be sorted every time a bit is decoded, and a large number of sorting operations lead to high decoding delay and complexity

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
  • A Sorting Method Suitable for Decoding Path Splitting of Polar Codes
  • A Sorting Method Suitable for Decoding Path Splitting of Polar Codes
  • A Sorting Method Suitable for Decoding Path Splitting of Polar Codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The technical solutions provided by the present invention will be described in detail below in conjunction with specific examples. It should be understood that the following specific embodiments are only used to illustrate the present invention and are not intended to limit the scope of the present invention.

[0034] The sorting method of the present invention is applicable to a polar code decoding method based on a serial cancellation list (SCL). The brief process of SCL decoding is as follows:

[0035] The SCL decoding of polar codes can be represented by a tree decoding structure. For a polar code with a code length of N and an information bit length of K, the decoding tree has a depth of n=log 2 A binary tree of N. figure 1 A decoding tree example with N=8 and K=4 is given, the white leaf nodes in the figure represent dormant bits, and the black leaf nodes represent information bits. The SCL method traverses the entire decoding tree recursively from the root nod...

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 an ordering method applicable to polar code decoding path split. The method comprises the steps of expressing PM (Path Metric) values of to-be-ordered paths through utilizationof vectors; interposing the paths in parallel; ordering elements in each gap in parallel; and outputting L paths with the minimum PM values. According to the method, in an ordering process after polarcode decoding paths are split, through utilization of the feature that original paths in a list are ordered, parallel dichotomy interposition ordering is carried out on the newly generated L paths and then the paths interposed at the same position are ordered. The average number of the paths interposed at each position is relatively low and the paths at each position can be ordered in parallel, so the ordering time delay and comparison times required in decoding based on successive cancellation can be clearly reduced, and moreover, the integrated time delay of the polar code decoding also canbe reduced.

Description

technical field [0001] The invention belongs to the technical field of communication, and relates to a channel coding and decoding technology in a system, and more specifically, relates to a low-time-delay and low-complexity path sorting improvement method in polar code decoding based on a serial cancellation list. Background technique [0002] Polar code is a new type of coding method. It is currently the only channel coding technology that can theoretically prove that it can reach the Shannon limit under binary discrete memoryless channels, and has practical linear complexity coding and decoding capabilities. It has become the fifth generation communication system ( A strong candidate for channel coding schemes in 5G). Serial cancellation (SC, Successive Cancellation) decoding is a low-complexity decoding method. The serial cancellation list (SCL, Successive Cancellation List) decoding method is an improved method of the serial cancellation decoding method, and can achiev...

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 Patents(China)
IPC IPC(8): H04L1/00
CPCH04L1/0052H04L1/0057
Inventor 潘志文徐庆云刘楠尤肖虎
Owner 白盒子(上海)微电子科技有限公司
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