Path combining method, device and decoding device of polar code

A decoding and path technology, applied in coding, code conversion, coding components, etc., can solve the problems of high complexity of the search process and a large number of search paths, so as to improve the decoding efficiency, reduce the complexity, and reduce the decoding delay. Effect

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

AI Technical Summary

Problems solved by technology

[0004] The embodiment of the present application discloses a path merging method for polar code decoding, which aims to solve the problem of a large number of search paths and a high complexity of the search process

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0078] In order to make the purpose, technical solutions and advantages of the embodiments of this application clearer, the technical solutions in the embodiments of this application will be described clearly and completely in conjunction with the drawings in the embodiments of this application. Obviously, the described embodiments It is a part of the embodiments of this application, but not all the embodiments. Based on the embodiments in this application, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of this application.

[0079] The technical solution of this application can be applied to various communication systems, such as: Global System of Mobile communication (GSM), General Packet Radio Service (GPRS) system, Code Division Multiple Access (CDMA, Code Division Multiple Access) system, Wideband Code Division Multiple Access (WCDMA, Wideband Code Division Multiple Access Wireless) system, Lo...

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 embodiment of the present application discloses a path merging method for decoding polarized Polar codes. The code length of the Polar code is N. The method includes: obtaining the L survivors before decoding determined by decoding the first M bits of the Polar code. Path: Decode the M+1 to M+k bits of the Polar code to obtain 2 k ×L extension paths; according to the reliability of the M+1th to M+kth bits of the Polar code, from 2 k ×L extended paths determine L survivor paths after decoding; wherein, N is a positive integer power of 2, k is a positive integer greater than or equal to 2, M is a positive integer multiple of k, and L is a positive integer.

Description

Technical field [0001] This application relates to the field of mobile communication technology, and in particular to a method, device and decoding device for path merging of polarization codes. Background technique [0002] In communication systems, channel coding is usually used to improve the reliability of data transmission to ensure the quality of communication. Polar code (Polar code) is a coding technology that has received increasing attention in recent years. It changes the characteristics of the original channel by constructing a composite channel, making the capacity of the composite channel more close to the high and low poles. Due to this characteristic, the polarization code can be adapted to the randomly distributed original channel through a suitable coding design. Under many different channel implementations, it can achieve very good performance and approach the channel capacity. Moreover, it can be decoded through interference cancellation, greatly reducing the...

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 Patents(China)
IPC IPC(8): H03M13/00
CPCH03M13/00H03M13/13H03M13/6561
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