Improved Explicit Near-Optimal Codes in the High-Noise Regimes

Xin Li, Songtao Mao

We study uniquely decodable codes and list decodable codes in the high-noise regime, specifically codes that are uniquely decodable from $\frac{1-\epsilon }{2}$ fraction of error…