Analysis of the Second Moment of the LT Decoder

Details Analysis of the Second Moment of the LT Decoder Analysis of the Second Moment of the LT Decoder

2009-02-18

arxiv.org/abs/0902.3114v1

Computer Science

Information Theory

5 pages, 1 figure; submitted to ISIT 2009

Scientific paper

We analyze the second moment of the ripple size during the LT decoding process and prove that the standard deviation of the ripple size for an LT-code with length $k$ is of the order of $\sqrt k.$ Together with a result by Karp et. al stating that the expectation of the ripple size is of the order of $k$ [3], this gives bounds on the error probability of the LT decoder. We also give an analytic expression for the variance of the ripple size up to terms of constant order, and refine the expression in [3] for the expectation of the ripple size up to terms of the order of $1/k$, thus providing a first step towards an analytic finite-length analysis of LT decoding.

Affiliated with

Also associated with

No associations

Rating

Analysis of the Second Moment of the LT Decoder 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 Analysis of the Second Moment of the LT Decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Analysis of the Second Moment of the LT Decoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-128196