Spring 2015

Gap to Capacity of Finite Length Polar Codes

Friday, Feb. 13, 2015 11:30 am12:00 pm PST

Add to Calendar


Calvin Lab Auditorium

It was recently shown that the block length required to communicate reliably using polar codes scales as a low degree polynomial with respect to the inverse gap between channel capacity and code rate (which can be arbitrarily close to the capacity). This result extends to lossy source coding and to problems in multiuser information theory. We review recent results and also discuss the case of non-binary polar codes.