7 citations · 15 across the 8 of their papers we have counts for
Showing cs.ITShow all
2 papers · 1 filter
cs.IT2018★ 7 cited
Polar Codes with exponentially small error at finite block length
Jarosław Błasiok, Venkatesan Guruswami, Madhu Sudan
We show that the entire class of polar codes (up to a natural necessary condition) converge to capacity at block lengths polynomial in the gap to capacity, while simultaneously ach…
cs.IT2018
General Strong Polarization
Jarosław Błasiok, Venkatesan Guruswami, Preetum Nakkiran +2
Arikan's exciting discovery of polar codes has provided an altogether new way to efficiently achieve Shannon capacity. Given a (constant-sized) invertible matrix , a family of p…