Construction of polar code based on distance criterion and reliability criterion, in particular of multi-kernel polar code

A polar code, reliability technology, applied in the field of data encoding and decoding, which can solve problems such as inappropriateness

Active Publication Date: 2020-03-17
HUAWEI TECH CO LTD
View PDF6 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, especially for codes with moderate lengths, neither of these constructions is suitable

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
  • Construction of polar code based on distance criterion and reliability criterion, in particular of multi-kernel polar code
  • Construction of polar code based on distance criterion and reliability criterion, in particular of multi-kernel polar code
  • Construction of polar code based on distance criterion and reliability criterion, in particular of multi-kernel polar code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] In the following description, reference is made to the accompanying drawings which form a part hereof and in which are shown, by way of illustration, certain aspects in which the invention may be situated. It is to be understood that other aspects may be utilized and structural or logical changes may be made without departing from the scope of the present invention. Accordingly, the following detailed description should not be taken in a limiting sense, and the scope of the invention is defined by the appended claims.

[0040] For example, it should be understood that a disclosure in connection with a described method may also apply to a corresponding device or system configured to perform the method, and vice versa. For example, if certain method steps are described, a corresponding device may include means for performing the described method steps, even if such means are not explicitly described or shown in the figures. In addition, it should be understood that the f...

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 present invention relates to a device (102b,104b) for generating a polar code N of length N and dimension K on the basis of a transformation matrix G N of size N*N, wherein the transformation matrix G N is based on a first matrix G N r of size N r x N r , and on a second matrix G Nd of size N d x N d , wherein N=Nr.Nd, and wherein the polar code xN is given by xN=uN.GN, wherein uN=(u0,...,uN-1)is a vector of size N, ui ,i=0,... N 1, corresponding to an information bit if i belongs to I, I being a set of K information bit indices, and ui=0, if i belongs to F, F being a set of N K frozen bit indices. The device (102b,104b) comprises a processor (102c,104c) configured to generate a reliability vector v GNr=[v1,... v Nr ], wherein v i represents a reliability of an i-th input bit of a code generated by the first matrix GNr, generate a distance spectrum vector d GNd=[d1,..., dNd ] of a code generated by the second matrix G Nd , wherein d j represents a minimum distance of the code generated by the second matrix GNd of dimension j, determine the set of K information bit indices I on the basis of the reliability vector v GNr and of the distance spectrum vector dGN, and generate thepolar code c N on the basis of the set of K information bit indices I.

Description

technical field [0001] Generally, the present invention relates to data encoding and decoding in communication systems. More specifically, the present invention relates to apparatus and methods for encoding and decoding data using polar codes. Background technique [0002] Reliably transmitting data over noisy communication channels requires the use of some form of error-correcting coding. Polar codes are a class of channel codes introduced by Arikan in the following paper: "Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels" IEEE Trans.Inf.Theo, July 2009. They can be demonstrated to achieve capacity over various types of channels, and they provide excellent error rate performance for practical code lengths. [0003] In the original construction according to Arikan's aforementioned paper, polar codes are based on the polarization effect of the Kronecker product of the following matrices: [0004] [...

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/13
CPCH03M13/033H03M13/13H03M13/458
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