Instantons causing iterative decoding to cycle

Details Instantons causing iterative decoding to cycle Instantons causing iterative decoding to cycle

2011-08-29

arxiv.org/abs/1108.5547v1

Computer Science

Information Theory

5 pages, 7 figures

Scientific paper

It is speculated that the most probable channel noise realizations (instantons) that cause the iterative decoding of low-density parity-check codes to fail make the decoding not to converge. A simple example is given of an instanton that is not a pseudo-codeword and causes iterative decoding to cycle. A method of finding the instantons for large number of iterations is presented and tested on Tanner's [155, 64, 20] code and Gaussian channel. The inherently dynamic instanton with effective distance of 11.475333 is found.

Affiliated with

Also associated with

No associations

Rating

Instantons causing iterative decoding to cycle 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 Instantons causing iterative decoding to cycle, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Instantons causing iterative decoding to cycle will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-126328