Linear-time decoding of regular expander codes

DOI10.1145/2493252.2493255zbMath1322.94106OpenAlexW2173143580MaRDI QIDQ2947583

Michael Viderman

Publication date: 24 September 2015

Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2493252.2493255

zbMATH Keywords

decodingerror-correcting codesLDPC codesexpander codes

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Linear codes (general theory) (94B05) Decoding (94B35)

This page was built for publication: Linear-time decoding of regular expander codes