Ido Tal – Polar codes, a short introduction


Event Details

  • Date:

Polar codes are a new family of error correcting codes, introduced by Arikan. They are remarkable in that they are capacity acheiving, explicit (no ensamble to pick from), and have efficient encoding, decoding, and construction algorithms. In this talk, I will give a short introduction to polar codes. My personal experience while reading Arikan’s seminal paper was that there were simple ideas — in hindsight — that needed a fair amount of digestion time. My aim is to shorten the listeners’ digestion time, if and when they choose to read the paper.