Combinatorial list-decoding of Reed-Solomon codes beyond the Johnson radius

DOI10.1145/3357713.3384295zbMath1492.94218arXiv1911.01502OpenAlexW3035375942MaRDI QIDQ5144940

Chong Shangguan, Itzhak Tamo

Publication date: 19 January 2021

Published in: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1911.01502

zbMATH Keywords

Reed-Solomon codesJohnson radiuslist-decodinggeneralized singleton bound

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Bounds on codes (94B65) Decoding (94B35)

Related Items (4)

Improved List-Decodability and List-Recoverability of Reed–Solomon Codes via Tree Packings ⋮ Generalized Singleton Bound and List-Decoding Reed–Solomon Codes Beyond the Johnson Radius ⋮ Combinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022 ⋮ Singleton-type bounds for list-decoding and list-recovery, and related results

This page was built for publication: Combinatorial list-decoding of Reed-Solomon codes beyond the Johnson radius