The Fractality of Polar and Reed-Muller Codes
- đ¤ Speaker: Bernhard Geiger, TU Munich
- đ Date & Time: Friday 26 June 2015, 14:30 - 15:00
- đ Venue: Cambridge University Engineering Department, LR5
Abstract
The generator matrices of polar codes and Reed-Muller codes are submatrices of a Kronecker product of a lower-triangular binary square matrix. These submatrices are chosen according to an index set pointing to rows, which for polar codes minimize the Bhattacharyya parameter, and which for Reed-Muller codes maximize the Hamming weight. This work investigates the properties of this index set 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 fulfill several properties which are common to fractals.
Series This talk is part of the NEWCOM# Emerging Topics Workshop series.
Included in Lists
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Bernhard Geiger, TU Munich
Friday 26 June 2015, 14:30-15:00