Showing cs.ITShow all
2 papers · 1 filter
cs.IT2026
When Relaxation Does Not Help: RLDCs with Small Soundness Yield LDCs
Kuan Cheng, Xin Li, Songtao Mao
Locally decodable codes (LDCs) are error-correcting codes that allow recovery of any single message symbol by probing only a small number of positions from the (possibly corrupted)…
cs.IT2024
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 fraction of error…