On the List-Decodability of Random Linear Codes

DOI10.1109/TIT.2010.2095170zbMath1366.94699OpenAlexW3149161352WikidataQ56958828 ScholiaQ56958828MaRDI QIDQ5281072

Swastik Kopparty, Venkatesan Guruswami, Johan T. Håstad

Publication date: 27 July 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tit.2010.2095170

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Decoding (94B35)

Related Items (4)

Generalized Singleton Bound and List-Decoding Reed–Solomon Codes Beyond the Johnson Radius ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Low-Density Parity-Check Codes Achieve List-Decoding Capacity

This page was built for publication: On the List-Decodability of Random Linear Codes