The Fractality of Polar and Reed-Muller Codes

Add to your list(s) Download to your calendar using vCal

• Bernhard Geiger, TU Munich
• Friday 26 June 2015, 14:30-15:00
• Cambridge University Engineering Department, LR5.

If you have a question about this talk, please contact Jossy Sayir.

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.

This talk is part of the NEWCOM# Emerging Topics Workshop series.

This talk is included in these lists:

• Cambridge University Engineering Department, LR5
• NEWCOM# Emerging Topics Workshop

Note that ex-directory lists are not shown.