Coding and decoding method and device of polar code

A coding method and polar code technology, applied in digital transmission systems, error prevention, electrical components, etc., can solve problems such as large delay, inability to meet high-efficiency processing requirements, and slow decoding speed

Active Publication Date: 2020-07-07
HUAWEI TECH CO LTD +1
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the existing SCL+CRC decoding algorithm has slow decoding...

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
  • Coding and decoding method and device of polar code
  • Coding and decoding method and device of polar code
  • Coding and decoding method and device of polar code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0089] Embodiments of the present invention are directed to encoding and decoding processing of Polar codes. The Polar code is based on the channel polarization theory. After the channel is polarized, some channels tend to be noise-free channels, and the other part of the channels tends to be full-noise channels. Based on this phenomenon, when Polar codes are encoded, the information bits to be transmitted can be transmitted on a noise-free channel, while frozen bits can be transmitted on a full-noise channel. Therefore, when the code length N tends to infinity, the system capacity can reach the Shannon limit.

[0090] The coding of Polar code is also called G N Coset encoding. The codeword length N of the Polar code is strictly defined as a power of 2, that is, for any n≥0, N=2 n . Polar code is a linear block code, and its coding formula is: In the formula, the vector is the information bits to be transmitted, G N is the generator matrix of order N, is the encoded...

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 polar code encoding and decoding method and a device for the same. The polar code decoding method comprises: receiving a codeword comprising received bits and frozen bits; extracting the received bits from the codeword, and dividing, in the position order in the codeword, the received bits into M groups of received bits, wherein each group of received bits comprises cyclic redundancy check (CRC) verification bits, and M is an integer greater than or equal to 2; and performing SCL decoding processing on the M groups of received bits, combining an ultimate decoding result corresponding to the M groups of received bits with the frozen bits, and outputting the same, wherein the decoding processing comprises: performing SCL decoding processing on the (m-1)th group of received bits using L paths, performing CRC verification respectively on the decoding results of the L paths against ultimate decoding results of the first to the (m-2)th groups of received bits; and if one of the L paths has a decoding result passing the CRC verification, then starting SCL decoding processing on the mth group of received bits; otherwise, doubling L, performing SCL decoding processing again starting from the 1st group, and repeating until L reaches a maximum path number Lmax, and m reaches M.

Description

technical field [0001] The present invention relates to communication technology, in particular to a polar code encoding and decoding method and device thereof. Background technique [0002] A forward error correction (Forward Error Correction, hereinafter referred to as: FEC) technology is a key technology of a communication system, which can greatly improve system performance by sacrificing a certain transmission bandwidth. [0003] Polar code (hereinafter referred to as: Polar code) is a kind of FEC technology. It is a channel coding method proposed by Erdal Arikan in 2007. Under the Binary Discrete Memoryless Channel (Binary Discrete Memoryless Channel, hereinafter referred to as: BDMC) , this encoding method can theoretically reach the Shannon limit, and has a lower encoding and decoding complexity. The consecutive deletion (Successive Cancellation, hereinafter referred to as SC) decoding algorithm is the most common decoding algorithm for Polar codes. But for medium ...

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/00
CPCH04L1/00
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