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 correction 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…