Survey propagation for the cascading Sourlas code

Jonathan PL Hatchett, Yoshiyuki Kabashima

We investigate how insights from statistical physics, namely survey propagation, can improve decoding of a particular class of sparse error correcting codes. We show that a recentl…