Error-correcting Codes on a Bethe-like Lattice
Renato Vicente, David Saad, Yoshiyuki Kabashima · 2000
We analyze Gallager codes by employing a simple mean-field approximation that distorts the model geometry and preserves important interactions between sites. The method naturally recovers the probability propagation decoding algorithm as an extremization of a proper free-energy.