Survey propagation at finite temperature: application to a Sourlas code as a toy model

Details Survey propagation at finite temperature: application to a Sourlas code as a toy model Survey propagation at finite temperature: application to a Sourlas code as a toy model

2005-08-24

arxiv.org/abs/cond-mat/0508586v1

Physics

Condensed Matter

Disordered Systems and Neural Networks

Scientific paper

10.1088/0305-4470/39/6/004

In this paper we investigate a finite temperature generalization of survey propagation, by applying it to the problem of finite temperature decoding of a biased finite connectivity Sourlas code for temperatures lower than the Nishimori temperature. We observe that the result is a shift of the location of the dynamical critical channel noise to larger values than the corresponding dynamical transition for belief propagation, as suggested recently by Migliorini and Saad for LDPC codes. We show how the finite temperature 1-RSB SP gives accurate results in the regime where competing approaches fail to converge or fail to recover the retrieval state.

Affiliated with

Also associated with

No associations

Rating

Survey propagation at finite temperature: application to a Sourlas code as a toy model does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Survey propagation at finite temperature: application to a Sourlas code as a toy model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Survey propagation at finite temperature: application to a Sourlas code as a toy model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-268806