Description
Codes whose parity-check matrix is constructed non-deterministically via the MacKay-Neal prescription. The parity-check matrix of an \((l,r,g\))-MN-LDPC code is of the form \((H_1~H_2)\), where \(H_1\) is a random binary matrix of column weight \(l\) and row weight \(r\), and \(H_2\) is a random binary matrix of column and row weight \(g\) [3].
Rate
Certain sequences of optimally decoded codes can nearly achieve the Shannon capacity [1,2]. A sequence of codes achieves the capacity of memoryless binary-input symmetric-output channels under MAP decoding [3].
Decoding
Free-energy minimization and a BP decoder [1].
Parents
- Regular LDPC code — MN-LDPC codes re-invigorated the study of LDPC codes about 30 years after their discovery.
- Multi-edge LDPC code — MN-LDPC codes can be formulated as multi-edge LDPC codes [3].
- Random code
Cousins
- Low-density generator-matrix (LDGM) code — \((l,r,1\))-MN-LDPC codes are LDGM [3].
- Irregular repeat-accumulate (IRA) code — MN-LDPC and IRA codes intersect for certain parameters [4].
- Hsu-Anastasopoulos LDPC (HA-LDPC) code — HA-LDPC and MN-LDPC codes are dual to each other [3].
References
- [1]
- D. J. C. MacKay and R. M. Neal, “Good codes based on very sparse matrices”, Cryptography and Coding 100 (1995) DOI
- [2]
- D. J. C. MacKay, “Good error-correcting codes based on very sparse matrices”, IEEE Transactions on Information Theory 45, 399 (1999) DOI
- [3]
- K. KASAI and K. SAKANIWA, “Spatially-Coupled MacKay-Neal Codes and Hsu-Anastasopoulos Codes”, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E94-A, 2161 (2011) arXiv:1102.4612 DOI
- [4]
- Henry D. Pfister, private communication, 2022
Page edit log
- Victor V. Albert (2023-05-04) — most recent
Cite as:
“MacKay-Neal LDPC (MN-LDPC) code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2023. https://errorcorrectionzoo.org/c/mn_ldpc