[Jump to code hierarchy]

Generalized Gallager code[1]

Description

A LDPC code that generalizes the Gallager codes using the Tanner construction. While Gallager code parity-check matrices consists of repetition code submatrices that are randomly permuted, generalized Gallager code matrices substitute general binary linear codes.

References

[1]
J. Boutros, O. Pothier, and G. Zemor, “Generalized low density (Tanner) codes”, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311) DOI
Page edit log

Cite as:

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

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