Supercharge Your Innovation With Domain-Expert AI Agents!

Polar code encoding with puncturing, shortening and extending

A technology of polar encoding and bit expansion, applied in the field of computer-readable recording media, can solve the problem of high decoding complexity and achieve the effects of efficient encoding process, optimized transmission, and low complexity

Active Publication Date: 2018-12-21
HUAWEI TECH CO LTD
View PDF10 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Similar to concatenated codes, codes with 1×1 kernels can be corrected better than original polar codes due to the need to decode codes generated by the last row of 1×1 kernels, and their decoding complexity too high

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 encoding with puncturing, shortening and extending
  • Polar code encoding with puncturing, shortening and extending
  • Polar code encoding with puncturing, shortening and extending

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] In general, it has to be noted that all arrangements, devices, modules, assemblies, models, elements, units, entities and means etc. described in this application may be realized by software or hardware elements or any kind of combination thereof. All steps performed by various entities described in this application and functions described as performed by the various entities are intended to mean that the corresponding entities are adapted or configured to perform the corresponding steps and functions. Even though in the following descriptions of specific embodiments, specific functions or steps performed by general entities are not reflected in descriptions of specific detailed elements of entities performing specific steps or functions, it should be clear to those skilled in the art that the corresponding hardware or These methods and functions may be implemented in software components or any combination thereof. Furthermore, the method of the invention and its indivi...

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

According to the invention, an input vector for polar encoding is computed (201), wherein the input vector comprises a set of information bits and a set of frozen bits, and an intermediate codeword isgenerated (202) by executing a polar encoding of the input vector. Further, punctured and shortened bits are removed (203) from the intermediate codeword, to obtain a reduced intermediate codeword, and an output codeword is generated (204) by applying a permutation operation to the reduced intermediate codeword. A sequence of extension bits is selected (205) from the intermediate codeword bits and information bits, and modulated symbols are generated (206) by applying bitmapping on the output codeword and on the sequence of extension bits. The invention can be employed in a Hybrid ARQ system.

Description

technical field [0001] The invention relates to a device and a method, wherein the device and the method are arranged to perform encoding. Furthermore, the present invention relates to a computer program product and a computer readable recording medium, wherein the computer program product and the computer readable recording medium are arranged to execute codes. Background technique [0002] Modern communication systems have to deal with different channel conditions and different throughput constraints. Polar codes are error-correcting codes with explicit construction that enable symmetric capacities for a wide class of communication channels. They have three properties that are useful for various communication and data transmission systems. First, they have a low error floor due to their large stopping distance, second, polar coding has low complexity and can be implemented in a simple and efficient manner, third, they are optimal for successive elimination decoding, Thi...

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/13H03M13/25H03M13/00
CPCH03M13/13H03M13/251H03M13/6306H03M13/6356H03M13/6362H04L1/0058H04L1/1614H04L1/1819
Inventor 奥列格·菲特维奇·库尔马耶夫阿列克谢·米哈伊洛维奇·瑞森金瓦西里·斯坦尼斯拉维奇·乌萨秋克
Owner HUAWEI TECH CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More