Decoding method and decoding device for polar codes concatenated with cyclic redundancy checks (CRC)

A cyclic redundancy check and decoding technology, applied in the decoding field of Polar codes, can solve the problems of increased decoding complexity and inability to meet the decoding performance, and achieve the effect of improving the decoding performance

Active Publication Date: 2013-07-24
HUAWEI TECH CO LTD
View PDF3 Cites 117 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, if the number of existing fixed survival paths is too small, it cannot meet the decoding performance requirements; if the value is too large, it will lead to an increase in decoding 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
  • Decoding method and decoding device for polar codes concatenated with cyclic redundancy checks (CRC)
  • Decoding method and decoding device for polar codes concatenated with cyclic redundancy checks (CRC)
  • Decoding method and decoding device for polar codes concatenated with cyclic redundancy checks (CRC)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0031] 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

The invention provides a decoding method and a decoding device for polar codes concatenated with a cyclic redundancy check (CRC). The decoding method includes the following steps: SC-list decoding is carried out on the polar codes according to the number, which is L, of survival paths to obtain the L survival paths, wherein the L is a positive integer; each of the L survival paths is subjected to the CRC; and when none of the L survival paths passes the CRC, the number of the survival paths is increased, and decoding results of the polar codes are obtained according to the number, which is increased, of the survival paths. According to the decoding method and the decoding device for the polar codes concatenated with the CRC, the path number of the survival paths is adjusted according to the result of the CRC, and therefore the paths which can pass the CRC can be output as far as possible, and the decoding performance is improved.

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 of Polar code (polar code) concatenated with CRC (Cyclic Redundancy Check, Cyclic Redundancy Check). 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 good codes that have been proven to achieve 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 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
Patent Type & Authority Applications(China)
IPC IPC(8): H03M13/09
CPCH03M13/2906H03M13/453H03M13/13H03M13/2927H03M13/09H04L1/0057H03M13/1111
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