Polar code decoding method and decoding device

A decoding device and decoding technology, applied in the field of encoding and decoding, can solve the problems of low decoding throughput and large decoding delay, and achieve the effect of reducing decoding delay and improving decoding throughput

Active Publication Date: 2014-10-29
HUAWEI TECH CO LTD
View PDF3 Cites 80 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0019] However, SC-List decoding can only be decoded bit by bit sequentially

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
  • Polar code decoding method and decoding device
  • Polar code decoding method and decoding device
  • Polar code decoding method and decoding device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0043] Embodiments of the present invention are applicable to various communication systems, therefore, the following description is not limited to a specific communication system. Global System of Mobile communication (GSM for short) system, Code Division Multiple Access (CDMA for short) system, Wideband Code Division Multiple Access (WCDMA for short) ) system, General Packet Radio Service (GPRS for short), Long Term Evolution (LTE for short) system, ...

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

Embodiments of the present invention provide a decoding method and a decoding apparatus for a polar code. The method comprises: grouping a first polar code having a length of N into s second polar codes, a length of each second polar code being N/s, N and s being integer powers of 2, and N>s; performing path splitting of list decoding on s second polar codes concurrently, and combining split paths of s second polar codes after path splitting, so as to obtain multiple combined paths having a length of N; choosing a first combined path from multiple combined paths having a length of N bits, the first combined path being a path having the greatest path metric value among the multiple combined paths having a length of N bits, or a path passing cyclic redundancy check (CRC) among the multiple combined paths having a length of N bits; and obtaining a decoding result of the first polar code according to the first combined path. In this case, a decoding throughput of the polar code can be improved, and a decoding delay can be decreased.

Description

technical field [0001] Embodiments of the present invention relate to the field of encoding and decoding, and more specifically, relate to a decoding method and a decoding device of Polar codes (polar codes). Background technique [0002] Communication systems usually use channel coding to improve the reliability of data transmission and ensure the quality of communication. Polar codes are encoding methods that can obtain Shannon capacity and have low encoding and decoding complexity. Polar codes are a type of linear block codes. Its generating matrix is ​​G N. , whose encoding process is here Code length N=2 n , n≥0. [0003] here F = 1 0 1 1 , B N is a transposed matrix, such as a bit reversal matrix. [0004] is the Kronecker power of F...

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/09
CPCH03M13/13H04L1/0047
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