Back to Search
Start Over
The Fractality of Polar and Reed-Muller Codes
- Source :
- a slightly extended version of this manuscript is published in Entropy 2018, 20(1), 70
- Publication Year :
- 2015
-
Abstract
- The generator matrices of polar codes and Reed-Muller codes are obtained by selecting rows from the Kronecker product of a lower-triangular binary square matrix. For polar codes, the selection is based on the Bhattacharyya parameter of the row, which is closely related to the error probability of the corresponding input bit under sequential decoding. For Reed-Muller codes, the selection is based on the Hamming weight of the row. This work investigates the properties of the index sets pointing to those rows in the infinite blocklength limit. In particular, the Lebesgue measure, the Hausdorff dimension, and the self-similarity of these sets will be discussed. It is shown that these index sets have several properties that are common to fractals.<br />Comment: 9 pages, one figure
- Subjects :
- Computer Science - Information Theory
Subjects
Details
- Database :
- arXiv
- Journal :
- a slightly extended version of this manuscript is published in Entropy 2018, 20(1), 70
- Publication Type :
- Report
- Accession number :
- edsarx.1506.05231
- Document Type :
- Working Paper
- Full Text :
- https://doi.org/10.3390/e20010070