96 citations · 233 across the 4 of their papers we have counts for
4 papers
Error-correcting code on a cactus: a solvable model
Renato Vicente, David Saad, Yoshiyuki Kabashima
An exact solution to a family of parity check error-correcting codes is provided by mapping the problem onto a Husimi cactus. The solution obtained in the thermodynamic limit recov…
The Statistical Physics of Regular Low-Density Parity-Check Error-Correcting Codes
Tatsuto Murayama, Yoshiyuki Kabashima, David Saad +1
A variation of Gallager error-correcting codes is investigated using statistical mechanics. In codes of this type, a given message is encoded into a codeword which comprises Boolea…
Statistical Physics of Irregular Low-Density Parity-Check Codes
Renato Vicente, David Saad, Yoshiyuki Kabashima
Low-density parity-check codes with irregular constructions have been recently shown to outperform the most advanced error-correcting codes to date. In this paper we apply methods…
Finite-connectivity systems as error-correcting codes
Renato Vicente, David Saad, Yoshiyuki Kabashima
We investigate the performance of parity check codes using the mapping onto Ising spin systems proposed by Sourlas. We study codes where each parity check comprises products of K b…