Survey propagation for the cascading Sourlas code

Details Survey propagation for the cascading Sourlas code Survey propagation for the cascading Sourlas code

2006-04-11

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

Physics

Condensed Matter

Statistical Mechanics

14 pages, 5 figures

Scientific paper

10.1088/0305-4470/39/34/005

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 recently proposed algorithm, time averaged belief propagation, is in fact intimately linked to a specific survey propagation for which Parisi's replica symmetry breaking parameter is set to zero, and that the latter is always superior to belief propagation in the high connectivity limit. We briefly look at further improvements available by going to the second level of replica symmetry breaking.

Affiliated with

Also associated with

No associations

Rating

Survey propagation for the cascading Sourlas code 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 for the cascading Sourlas code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Survey propagation for the cascading Sourlas code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-287031