Supercharge Your Innovation With Domain-Expert AI Agents!

Method and device for deleting decoding path

A path and decoding technology, applied in the field of signal processing, can solve the problems of high complexity and reduced complexity of SCL decoding algorithm

Active Publication Date: 2020-03-03
HUAWEI TECH CO LTD
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the complexity of the SCL decoding algorithm has been reduced to a certain extent compared with the SC decoding algorithm, overall, the complexity of the SCL decoding algorithm is still high

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
  • Method and device for deleting decoding path
  • Method and device for deleting decoding path
  • Method and device for deleting decoding path

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The technical solutions in the embodiments of the present application will be described below with reference to the drawings in the embodiments of the present application. Wherein, in the description of the present application, unless otherwise specified, " / " means "or", for example, A / B may mean A or B. The "and / or" in this article is just an association relationship describing associated objects, which means that there can be three relationships, for example, A and / or B, which can mean: A exists alone, A and B exist at the same time, and B exists alone These three situations. In addition, "plurality" means two or more. Words such as "first" and "second" do not limit the number and order of execution, and words such as "first" and "second" do not necessarily limit the difference.

[0055] The method provided by the embodiment of the present application may be applied in a wireless communication system. The wireless communication system may be a narrow band-internet ...

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 method and a device for deleting a decoding path, which are used for reducing the decoding complexity of channel decoding at a receiving end. The method comprises the following steps: a decoder determines a count value of the m decoding path in the M decoding paths, wherein the count value of one decoding path is the number of bits meeting a preset condition in the decoding path, and one bit meeting the preset condition comprises that the log-likelihood ratio of the bit calculated in the decoding process is smaller than or equal to a first threshold value corresponding to the bit; if the absolute value of the difference value between the number of bits meeting the preset condition in the m decoding path and the number of bits meeting the preset condition in the first decoding path is greater than or equal to a second threshold, the decoder deletes the m decoding path, and the first decoding path is the most reliable decoding path in the M decodingpaths. The invention relates to the field of signal processing.

Description

technical field [0001] The present application relates to the field of signal processing, and in particular to a method and device for deleting a decoding path. Background technique [0002] Currently, a breadth-first search-based successive cancellation (successive cancellation, SC) List (SCL) decoding algorithm can be used to perform channel decoding on polar codes. Specifically, in the process of channel decoding, if the number of multiple decoding paths obtained by decoding a decoding node by the decoder is greater than L (L is the search width of the decoding path), then the multiple decoding paths need to be The path metric (path metric, referred to as PM) values ​​of the decoding paths are fully sorted, and L decoding paths with the smallest PM values ​​are selected according to the total sorting results (that is, the L most reliable decoding paths among the multiple decoding paths ), decode the next decoding node on the basis of the L decoding paths until the last d...

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/13
CPCH03M13/13H04L1/0052
Inventor 刘荣科韩旭于天航
Owner HUAWEI TECH CO LTD
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