[Jump to code hierarchy]

Regular LDPC code

Description

An LDPC code whose parity-check matrix has a fixed number of entries for each row or column.

Member of code lists

Primary Hierarchy

Classical Domain
Binary Kingdom
Binary codeECC
Binary group-orbit codeECC
Linear binary codeLinear \(q\)-ary Linear code over \(\mathbb{Z}_q\) ECC
Low-density parity-check (LDPC) code\(q\)-ary LDPC Tanner Linear \(q\)-ary LRC Distributed-storage ECC
Parents
Low-density parity-check (LDPC) code
Regular binary Tanner codeTanner Linear \(q\)-ary Linear code over \(\mathbb{Z}_q\) ECC
Regular LDPC codes are regular binary Tanner codes defined on sparse graphs whose constraint nodes represent parity-check codes.
Regular LDPC code
Children
Cycle LDPC code
Cycle LDPC codes form a class of regular QC LDPC codes [1].
Expander code
Expander codes yield an explicit (i.e., non-random) asymptotically good LDPC code family.
Gallager (GL) code
GL codes are the first LDPC codes.
Hsu-Anastasopoulos LDPC (HA-LDPC) code
Lazebnik-Ustimenko (LU) code
MacKay-Neal LDPC (MN-LDPC) code
MN-LDPC codes re-invigorated the study of LDPC codes about 30 years after their discovery.
Finite-geometry LDPC (FG-LDPC) code

References

[1]
R. M. Tanner, D. Sridhara, A. Sridharan, T. E. Fuja, and D. J. Costello, “LDPC Block and Convolutional Codes Based on Circulant Matrices”, IEEE Transactions on Information Theory 50, 2966 (2004) DOI
Page edit log

Your contribution is welcome!

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

edit on this site

Zoo Code ID: regular_ldpc

Cite as:
“Regular LDPC code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2023. https://errorcorrectionzoo.org/c/regular_ldpc
BibTeX:
@incollection{eczoo_regular_ldpc, title={Regular LDPC code}, booktitle={The Error Correction Zoo}, year={2023}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/regular_ldpc} }
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/regular_ldpc

Cite as:

“Regular LDPC code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2023. https://errorcorrectionzoo.org/c/regular_ldpc

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