New model for rigorous analysis of LT-codes

Details New model for rigorous analysis of LT-codes New model for rigorous analysis of LT-codes

2005-12-08

arxiv.org/abs/cs/0512029v1

Computer Science

Information Theory

Scientific paper

We present a new model for LT codes which simplifies the analysis of the error probability of decoding by belief propagation. For any given degree distribution, we provide the first rigorous expression for the limiting error probability as the length of the code goes to infinity via recent results in random hypergraphs [Darling-Norris 2005]. For a code of finite length, we provide an algorithm for computing the probability of error of the decoder. This algorithm improves the one of [Karp-Luby-Shokrollahi 2004] by a linear factor.

Affiliated with

Also associated with

No associations

Rating

New model for rigorous analysis of LT-codes 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 New model for rigorous analysis of LT-codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and New model for rigorous analysis of LT-codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-442933