Showing cs.ITShow all
2 papers · 1 filter
cs.IT2026
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…
cs.IT2024
Randomness-Efficient Constructions of Capacity-Achieving List-Decodable Codes
Jonathan Mosheiff, Nicolas Resch, Kuo Shang +1
We wish to generate list-decodable codes over small alphabets using as little randomness as possible. Specifically, we hope to generate codes achieving what we term the Elias bound…