2 papers
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.IT2023
When can an expander code correct errors in time?
Kuan Cheng, Minghui Ouyang, Chong Shangguan +1
Tanner codes are graph-based linear codes whose parity-check matrices can be characterized by a bipartite graph together with a linear inner code . Expander codes are Tann…