How Many Matrices Should I Prepare To Polarize Channels Optimally Fast?

Hsin-Po Wang, Venkatesan Guruswami

Polar codes that approach capacity at a near-optimal speed, namely with scaling exponents close to $2$, have been shown possible for $q$-ary erasure channels (Pfister and Urbanke),…