Loading...
conference paper
New model for rigorous analysis of LT-codes
2006
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2006
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 bit-error probability as the length of the code goes to infinity via recent results in random hypergraphs by Darling and Norris, Ann. Appl. Probab., 2005. For a code of finite length, we provide an algorithm for computing the probability of block-error of the decoder. This algorithm improves by a linear factor the algorithm of Karp, Luby, and Shokrollahi, Proc. of ISIT, 2004.
Type
conference paper
Authors
Publication date
2006
Published in
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2006
Start page
2677
End page
2679
Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
Available on Infoscience
January 16, 2007
Use this identifier to reference this record