Polar code path merging method and device and decoding device

A decoding and path technology, applied in coding, code conversion, coding components, etc., can solve the problem of a large number of search paths and high complexity of the search process, and achieve the goal of reducing complexity, improving decoding efficiency, and reducing decoding delay. Effect

Active Publication Date: 2020-05-15
HUAWEI TECH CO LTD
View PDF6 Cites 2 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
  • Polar code path merging method and device and decoding device
  • Polar code path merging method and device and decoding device
  • Polar code path merging method and device and decoding device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0079] The technical scheme of the present application can be applied to various communication systems, such as: Global System for Mobile Communications (GSM, Global System of Mobile communication), General Packet Radio Service (GPRS, General Packet Radio Service) system, Code Division Multiple Access (CDMA, Code Division Multiple Access) system, Wideband Cod...

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 invention discloses a path merging method for Polar code decoding, and the code length of the Polar code is N. The method comprises the steps: obtaining L survival paths, beforedecoding, determined by the decoding of the first M bits of the Polar code; decoding the (M + 1) th bit to the (M + k) th bit of the Polar code to obtain 2k * L extended paths; determining L survivalpaths after decoding from the 2k * L extension paths according to the reliability of the (M + 1) th bit to the (M + k) th bit of the Polar code; 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] The present application relates to the technical field of mobile communication, and in particular to a polar code path combination method, device and decoding device. 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 been paid more and more attention in recent years. By constructing a composite channel and changing the characteristics of the original channel, the capacity of the composite channel is more close to the high and low poles. Due to this characteristic, polar codes can be adapted to randomly distributed original channels through appropriate coding design, and achieve good performance under many different channel implementations, and approach the channel capacity. Moreover, it can greatly reduce the complexity of the receiver through interference elimination decod...

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/13H04B1/10H04B1/16
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