Check patentability & draft patents in minutes with Patsnap Eureka AI!

Apparatus and method for generating polar codes

A technology of polar codes and generators, applied in the direction of using linear codes for error correction/detection, using block codes for error correction/detection, encoding, etc., which can solve problems such as increased waiting time and complex density evolution algorithms

Active Publication Date: 2019-07-05
HUAWEI TECH CO LTD
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, the density evolution algorithm employed in the calculation of bit reliability is rather complicated, and this increases the N Encoder and for decoding polar code c N to get u N The latency of the decoder

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
  • Apparatus and method for generating polar codes
  • Apparatus and method for generating polar codes
  • Apparatus and method for generating polar codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] In the following description, reference is made to the accompanying drawings which form a part hereof, and in which is shown by way of illustration specific aspects in which the invention may be arranged. 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, since the scope of the invention is defined by the appended claims.

[0071] For example, it should be understood that disclosure in connection with a described method may also hold true with respect to a corresponding device or system configured to perform the method, and that disclosure in connection with a described device or system may also hold true with respect to a corresponding device or system configured to perform the method. The corresponding method of execution also holds. For example, if certain method steps...

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 invention relates to an apparatus (110a) and method for generating a polar code c N of length N and dimension K, on the basis of a generator matrix G N of size N x N, wherein the generator matrixG N is based on a kernel T p of size p x p, with p <= N, wherein the polar code c N is given by c N = u N G N , wherein u N = (u 0, ..., u N-1 ) is a vector of size N, u i ,i = 0,... N - 1, corresponding to an information bit if i belongs to I, I being a set of K information bit indices, and u i = 0, if i belongs to F, F being a set of N - K frozen bit indices. The apparatus (110a) comprises a processor (110a-1) configured to: generate a distance spectrum vector d Tp = ( d Tp (1),..., d Tp (p)) of size p of the kernel Tp, wherein d Tp (h), h = 1,..., p, corresponds to a maximum value among allpossible minimum distances of all possible polar codes of size p and dimension h generated on the basis of the kernel T p , generate a distance spectrum vector d GN of size N of the generator matrixG N on the basis of the distance spectrum vector d Tp , determine the set of K information bit indices I on the basis of the distance spectrum vector d GN , and generate the polar 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 generating polar codes. Background technique [0002] Reliable transmission of data over noisy communication channels generally requires the use of some kind of error correction coding. Polar codes are shown to achieve Shannon capacity for many channels (see E. Arikan, "Channel polarization: A method for constructing capacity achieving codes for symmetric binary-input memoryless channels", IEEE Trans. on Inf. Theory, vol. 55, p. No. 7, pp. 3051-3073, July 2009). [0003] In their original or classical construction as specified in the work of Arikan mentioned above, polar codes are based on polarization effects generated by the Kronecker product of the following kernels: [0004] [0005] In general, a classical polar code of length N and dimension K consists of a generator m...

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
IPC IPC(8): H03M13/13
CPCH03M13/13H03M13/033H03M13/616
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com