Fast Decoding of Expander Codes

DOI10.1109/TIT.2017.2726064MaRDI QIDQ4566680zbMATH OpenOpenAlexFDO

Authors Michael L. Dowling, Shuhong Gao

Publication date 27 June 2018

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

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

Mathematics Subject Classification ID

Decoding (94B35)

Cited in

(6)

• Fast tabular decoding method for multi-delimiter codes
• Fast and Compact Prefix Codes
• Fast Essentially Maximum Likelihood Decoding of the Golden Code
• Simple Codes and Sparse Recovery with Fast Decoding
• Linear-time decoding from a constant fraction of errors for irregular expander codes
• When can an expander code correct (n) errors in O(n) time?

This page was built for publication: Fast Decoding of Expander Codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4566680)