The exponent of a polarizing matrix constructed from the Kronecker product (Q2439734): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / arXiv ID | |||
Property / arXiv ID: 1108.3417 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Polar Codes: Characterization of Exponent, Bounds, and Constructions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4146667 / rank | |||
Normal rank |
Latest revision as of 11:10, 7 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The exponent of a polarizing matrix constructed from the Kronecker product |
scientific article |
Statements
The exponent of a polarizing matrix constructed from the Kronecker product (English)
0 references
17 March 2014
0 references
The paper is a continuation of [\textit{S. B. Korada, E. Şaşoglu} and \textit{R. Urbanke}, ``Polar codes: characterization of exponent, bounds, and constructions'', IEEE Trans. Inf. Theory 56, No. 12, 6253--6264 (2010)], defining a new result concerning polar codes: in a symmetric binary-input discrete memoryless channel, the partial distances (and therefore the exponent) of polarizing matrix \(A\otimes B\) -- where \(\otimes\) is the Kronecker product -- can be effectively obtained from partial distances (exponents) of matrices \(A\) and \(B\). These two results are presented in Theorem 7 and respectively Corollary 8; the rest of the paper is mainly dedicated to the proof of these assertions. The paper is interesting, rigorously written, valuable by its result -- which can be extended to a non-binary case, and by its potential applications in all codes based by Kronecker product. As a small critical remark, there are some weaknesses in writing the paper. For example, the main notion - polarizing matrix - is not defined, and the reader has to look for it in the references. Also, for the same term \(E(G)\) two names are used: \textit{rate of polarization} and \textit{exponent}; this seems to be an ambiguity inherited from the paper cited in the beginning.
0 references
polar codes
0 references
polarizing matrix
0 references
polarization rate
0 references
partial distances
0 references
exponent
0 references
Kronecker product
0 references