Decoding method for polar code and decoder

A decoder and polar code technology, applied in the field of polar code decoding methods and decoders, can solve the problems of large decoding delay, poor SC decoding performance, and small decoding delay, and achieve Improve efficiency, reduce decoding delay, and ensure the effect of accurate decoding performance

Inactive Publication Date: 2019-03-05
HUAWEI TECH CO LTD
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

From the perspective of decoding performance, SC decoding can achieve good performance when the code length is very long, but when the code length is short or medium-length, the SC decoding performance of Polar code is poor
For SCL decoding, the performance of SCL decoding is improved compare

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
  • Decoding method for polar code and decoder
  • Decoding method for polar code and decoder
  • Decoding method for polar code and decoder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The technical solution in this application will be described below with reference to the accompanying drawings.

[0025] The terms "component", "module", "system" and the like are used in this specification to refer to a computer-related entity, hardware, firmware, a combination of hardware and software, software, or software in execution. For example, a component may be, but is not limited to being, a process running on a processor, a processor, an object, an executable, a thread of execution, a program, and / or a computer. By way of illustration, both an application running on a computing device and the computing device can be components. One or more components can reside within a process and / or thread of execution and a component can be localized on one computer and / or distributed between two or more computers. In addition, these components can execute from various computer readable media having various data structures stored thereon. A component may, for example, b...

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 a decoding method for a polar code and a decoder. The decoding method comprises the following steps: acquiring to-be-decoded data; performing SCL (Successive Cancellation List)decoding and SC (Successive Cancellation) decoding on the data; obtaining a decoding result of the SC decoding; stopping the SCL decoding under a condition of determining that the decoding result of the SC is correct; and outputting the decoding result of the SC decoding. The decoding method for the polar code, provided by the invention, can perform the SCL decoding and the SC decoding on the to-be-decoded data, output the result of the SC decoding when the decoding result of the SC decoding is determined to be correct, take the decoding result as a final decoding result of the data and stop the SCL decoding on the data, so that the decoding of the polar code reduces a decoding time delay and improves the decoding efficiency on the premise of guaranteeing the decoding accuracy.

Description

technical field [0001] The present application relates to the field of communications, and more specifically, to a decoding method and decoder for polar codes in the field of communications. Background technique [0002] Communication systems usually use channel coding to improve the reliability of data transmission and ensure the quality of communication. Polar code (Polar code) is the first code that theoretically proves that it can obtain Shannon capacity and has low decoding complexity. ) decoding method or a serial cancellation list (successive cancellation list, SCL) decoding method for decoding. [0003] SC decoding and SCL decoding have their own strengths. From the perspective of decoding performance, SC decoding can achieve good performance when the code length is very long, but when the code length is short or medium, the performance of SC decoding of Polar codes is poor. For SCL decoding, the performance of SCL decoding is improved compared with SC decoding, b...

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): H03M13/15
CPCH03M13/15H03M13/09
Inventor 郭晗
Owner HUAWEI TECH CO LTD
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