scientific article; zbMATH DE number 1775410

MaRDI QIDQ4542543zbMATH OpenFDO

Authors Michael Luby, Michael Mitzenmacher, M. Amin Shokrollahi, Daniel A. Spielman

Publication date 14 January 2004

zbMATH Keywords

decoding algorithmregular codes

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Improved low-density parity-check codes using irregular graphs
• The capacity of low-density parity-check codes under message-passing decoding
• Design of capacity-approaching irregular low-density parity-check codes
• LP Decoding Corrects a Constant Fraction of Errors
• Efficient erasure correcting codes

Cited in

(16)

• On the hardness of sampling independent sets beyond the tree threshold
• Multidimensional decoding networks for trapping set analysis
• scientific article; zbMATH DE number 1714653 (Why is no real title available?)
• Weaknesses of Margulis and Ramanujan-Margulis low-density parity-check codes
• A class of quantum low-density parity check codes by combining seed graphs
• Regular and irregular progressive edge-growth tanner graphs
• The typical performance of irregular low-density generator-matrix codes for lossy compression
• A recursive approach to low complexity codes
• scientific article; zbMATH DE number 3559420 (Why is no real title available?)
• Efficient erasure correcting codes
• Improved low-density parity-check codes using irregular graphs
• Design of capacity-approaching irregular low-density parity-check codes
• Good error-correcting codes based on very sparse matrices
• Graph based linear error correcting codes
• The set of solutions of random XORSAT formulae
• Linear exact repair for dual decomposable codes

Describes a project that uses

Uses Software

• LDPC

This page was built for publication:

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