Polar code decoding method and decoding device

A decoding and polarity technology, applied in the field of encoding and decoding, to achieve the effect of reducing the overall complexity

Active Publication Date: 2013-10-23
HUAWEI TECH CO LTD
View PDF4 Cites 95 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0016] The complexity of existing SC-List decoding is O(L×N×...

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

[0027] 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.

[0028] 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 (General Packet Radio Service, "GPRS" for short), Long Term Ev...

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

Provided are a Polar code decoding method and decoding device. A reliable subset is marked off from an information bit set of a Polar code, and the reliability of the information bits of the reliable subset is higher than that of other information bits. The method comprises: obtaining a probability value or LLR of a current decoding bit of the Polar code; when the current decoding bit belongs to the reliable subset, judging according to the probability value or LLR of the current decoding bit to determine the decoding value of the current decoding bit, keeping the number of the decoding paths of the Polar code unchanged, and modifying the probability values of all the decoding paths using the probability value or LLR of the current decoding bit; and obtaining the probability values of the decoding paths through calculation according to the probability value or LLR of the decoding bit of the Polar code. The embodiments of the present invention judge the information bits of a reliable subset without splitting decoding paths, thereby reducing the overall decoding complexity.

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/00
CPCH03M13/00H03M13/13H03M13/45H04L1/0054H04L1/0052H04L9/0858H03M13/134H04L1/0057
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