Talks
Spring 2015
Gap to Capacity of Finite Length Polar Codes
Friday, February 13th, 2015, 11:30 am–12:00 pm
Speaker:
Location:
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.
Attachment | Size |
---|---|
Gap to Capacity of Finite Length Polar Codes (slides) | 722.8 KB |