Exchange of Limits: Why Iterative Decoding Works

Details Exchange of Limits: Why Iterative Decoding Works Exchange of Limits: Why Iterative Decoding Works

2008-02-10

arxiv.org/abs/0802.1327v1

Computer Science

Information Theory

16 pages

Scientific paper

We consider communication over binary-input memoryless output-symmetric channels using low-density parity-check codes and message-passing decoding. The asymptotic (in the length) performance of such a combination for a fixed number of iterations is given by density evolution. Letting the number of iterations tend to infinity we get the density evolution threshold, the largest channel parameter so that the bit error probability tends to zero as a function of the iterations. In practice we often work with short codes and perform a large number of iterations. It is therefore interesting to consider what happens if in the standard analysis we exchange the order in which the blocklength and the number of iterations diverge to infinity. In particular, we can ask whether both limits give the same threshold. Although empirical observations strongly suggest that the exchange of limits is valid for all channel parameters, we limit our discussion to channel parameters below the density evolution threshold. Specifically, we show that under some suitable technical conditions the bit error probability vanishes below the density evolution threshold regardless of how the limit is taken.

Affiliated with

Also associated with

No associations

Rating

Exchange of Limits: Why Iterative Decoding Works 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 Exchange of Limits: Why Iterative Decoding Works, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exchange of Limits: Why Iterative Decoding Works will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-295540