Random Reed-Solomon Codes Achieve the Half-Singleton Bound for Insertions and Deletions over Linear-Sized Alphabets

R Con, Z Guo, R Li, Z Zhang - arXiv preprint arXiv:2407.07299, 2024 - arxiv.org
In this paper, we prove that with high probability, random Reed-Solomon codes approach
the half-Singleton bound-the optimal rate versus error tradeoff for linear insdel codes-with …