Low-density generator-matrix (LDGM) code 


Binary linear code with a sparse generator matrix. Alternatively, a member of an infinite family of \([n,k,d]\) codes for which the number of nonzero entries in each row and column of the generator matrix are both bounded by a constant as \(n\to\infty\). The dual of an LDGM code has a sparse parity-check matrix and is called an LDPC code.


Certain LDGM codes come close to achieving Shannon capacity [1].





J. Garcia-Frias and Wei Zhong, “Approaching Shannon performance by iterative decoding of linear codes with low-density generator matrix”, IEEE Communications Letters 7, 266 (2003) DOI
T. R. Oenning and Jaekyun Moon, “A low-density generator matrix interpretation of parallel concatenated single bit parity codes”, IEEE Transactions on Magnetics 37, 737 (2001) DOI
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
Hatuying Lou and J. Garcia-Frias, “Quantum error-correction using codes with low density generator matrix”, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005. DOI
H. Lou and J. Garcia-Frias, "On the Application of Error-Correcting Codes with Low-Density Generator Matrix over Different Quantum Channels," 4th International Symposium on Turbo Codes & Related Topics; 6th International ITG-Conference on Source and Channel Coding, Munich, Germany, 2006, pp. 1-6.
J. Garcia-Frias and Kejing Liu, “Design of near-optimum quantum error-correcting codes based on generator and parity-check matrices of LDGM codes”, 2008 42nd Annual Conference on Information Sciences and Systems (2008) DOI
P. Fuentes et al., “Design of low-density-generator-matrix–based quantum codes for asymmetric quantum channels”, Physical Review A 103, (2021) DOI
P. Fuentes et al., “Approach for the construction of non-Calderbank-Steane-Shor low-density-generator-matrix–based quantum codes”, Physical Review A 102, (2020) DOI
P. Fuentes et al., “Performance of non-CSS LDGM-based quantum codes over the misidentified depolarizing channel”, 2020 IEEE International Conference on Quantum Computing and Engineering (QCE) (2020) DOI
J.-P. Tillich and G. Zemor, “Quantum LDPC Codes With Positive Rate and Minimum Distance Proportional to the Square Root of the Blocklength”, IEEE Transactions on Information Theory 60, 1193 (2014) arXiv:0903.0566 DOI
Page edit log

Your contribution is welcome!

on github.com (edit & pull request)— see instructions

edit on this site

Zoo Code ID: ldgm

Cite as:
“Low-density generator-matrix (LDGM) code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/ldgm
@incollection{eczoo_ldgm, title={Low-density generator-matrix (LDGM) code}, booktitle={The Error Correction Zoo}, year={2022}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/ldgm} }
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:

Cite as:

“Low-density generator-matrix (LDGM) code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/ldgm

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/classical/bits/tanner/ldgm.yml.