Explicit Codes Achieving List Decoding Capacity: Error-correction with Optimal Redundancy

Venkatesan Guruswami, Atri Rudra

We present error-correcting codes that achieve the information-theoretically best possible trade-off between the rate and error-correction radius. Specifically, for every $0 < R <…