LDPC codes achieve list decoding capacity

DOI10.1109/FOCS46700.2020.00050MaRDI QIDQ6944006zbMATH OpenFDO

Authors Noga Ron-Zewi, Nicolas Resch, Jonathan Mosheiff, Mary Wootters, Shashwat Silas

Publication date 12 August 2025

zbMATH Keywords

list decodingLow-Density Parity Check (LDPC) codes

Mathematics Subject Classification ID

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

Cited in

(3)

• Distributing keys and random secrets with constant complexity
• A criterion for decoding on the binary symmetric channel
• When can an expander code correct (n) errors in O(n) time?

This page was built for publication: LDPC codes achieve list decoding capacity

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