BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:The Fractality of Polar and Reed-Muller Codes - Bernhard Geiger\, 
 TU Munich
DTSTART:20150626T133000Z
DTEND:20150626T140000Z
UID:TALK60002@talks.cam.ac.uk
CONTACT:Jossy Sayir
DESCRIPTION:The generator matrices of polar codes and Reed-Muller codes ar
 e submatrices of a Kronecker product of a lower-triangular binary square m
 atrix. These submatrices are chosen according to an index set pointing to 
 rows\, which for polar codes minimize the Bhattacharyya parameter\, and wh
 ich for Reed-Muller codes maximize the Hamming weight. This work investiga
 tes the properties of this index set in the infinite blocklength limit. In
  particular\, the Lebesgue measure\, the Hausdorff dimension\, and the sel
 f-similarity of these sets will be discussed. It is shown that these index
  sets fulfill several properties which are common to fractals.
LOCATION: Cambridge University Engineering Department\, LR5
END:VEVENT
END:VCALENDAR