5 papers
Asymptotically Optimal List Size of Random Linear Codes
Chen Yuan, Ruiqi Zhu
We prove that for every fixed prime power , every , and every with , a random linear code over of rate $1-H…
A Syndrome--Space Approach to Proximity Gaps and Correlated Agreement for Random Linear Codes and Random Reed--Solomon Codes
Chen Yuan, Ruiqi Zhu
Proximity gaps and correlated agreement have become central tools in the analysis of interactive oracle proofs of proximity (IOPPs) and code-based SNARKs. Informally, a proximity-g…
Explicit List-Decodable Linearized Reed-Solomon and Folded Linearized Reed-Solomon Subcodes
Kuo Shang, Chen Yuan, Ruiqi Zhu
The sum-rank metric is the mixture of the Hamming and rank metrics. The sum-rank metric found its application in network coding, locally repairable codes, space-time coding, and qu…
Improvement of the Gilbert-Varshamov Bound for Linear Codes and Quantum Codes
Chen Yuan, Ruiqi Zhu
The Gilbert--Varshamov (GV) bound is a central benchmark in coding theory, establishing existential guarantees for error-correcting codes and serving as a baseline for both Hamming…
List Decoding of Reed-Solomon Codes and Folded Reed-Solomon Codes Over Galois Ring
Chen Yuan, Ruiqi Zhu
List decoding of codes can be seen as the generalization of unique decoding of codes while list decoding over finite fields has been extensively studied, extending these results to…