Construction of Polar Codes, Especially Multi-Core Polar Codes Based on Distance Criterion and Reliability Criterion
A technology of polar code and reliability, which is applied in the field of data encoding and decoding, and can solve problems such as inappropriateness
Active Publication Date: 2021-11-19
HUAWEI TECH CO LTD
View PDF6 Cites 0 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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
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
Login to View More Abstract
The present invention relates to a transformation matrix G based on a size N×N N Generate a polar code x of length N and dimension K N The device (102b, 104b), where the transformation matrix G N Based on size N r ×N r The first matrix and size N d ×N d The second matrix of where N=N r ·N d , and where the polar code x N by x N = u N ·G N given, where u N =(u 0 ,...,u N‑1 ) is a vector of size N, if i∈I, where I is the set of K information bit indices, then u i , i=0,...N‑1 correspond to information bits, and if i∈F, where F is the set of N‑K frozen bit indices, then u i =0. The device (102b, 104b) includes a processor (102c, 104c) configured to generate a reliability vector where v i Represents the reliability of the i-th input bit of the code generated by the first matrix; generates the distance spectrum vector of the code generated by the second matrix where, d j Representing the minimum distance of the code generated by the second matrix of j dimension; determining the set I of K information bit indices based on the reliability vector and the distance spectrum vector; and generating the polar code x based on the set I of K information bit indices N .
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H03M13/13
CPCH03M13/033H03M13/13H03M13/458
Inventor 瓦莱里奥·比奥里奥英格玛·兰德简-克洛德·贝尔菲奥里弗雷德里克·格博瑞
Owner HUAWEI TECH CO LTD