Polar Codes: Speed of polarization and polynomial gap to capacity

Venkatesan Guruswami, Patrick Xia

We prove that, for all binary-input symmetric memoryless channels, polar codes enable reliable communication at rates within $\epsilon >0$ of the Shannon capacity with a block length, con…