Local List-Decoding and Testing of Random Linear Codes from High Error

DOI10.1137/100811945zbMath1347.94072OpenAlexW1966508782MaRDI QIDQ2848222

Swastik Kopparty, Shubhangi Saraf

Publication date: 25 September 2013

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/100811945

zbMATH Keywords

error-correcting codesproperty testingrandom codeslist-decodingdual-BCH codes

Mathematics Subject Classification ID

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

Related Items (4)

NP-Hardness of Reed--Solomon Decoding, and the Prouhet--Tarry--Escott Problem ⋮ Erasures versus errors in local decoding and property testing ⋮ Unnamed Item ⋮ Parity helps to compute majority

This page was built for publication: Local List-Decoding and Testing of Random Linear Codes from High Error