Finite length analysis of LT codes
Karp, R.; Luby, M.; Shokrollahi, A.
2004

Abstract

This paper provides an efficient method for analyzing the error probability of the belief propagation (BP) decoder applied to LT Codes. Each output symbol is generated independently by sampling from a distribution and adding the input symbols corresponding to the support of the sampled vector.

Details

Title Finite length analysis of LT codes
Author(s) Karp, R. ; Luby, M. ; Shokrollahi, A.
Published in Proceedings of the IEEE International Symposium on Information Theory, ISIT 2004
Pages 39
Date 2004
Keywords
DOI https://doi.org/10.1109/ISIT.2004.1365074
Laboratories ALGO
Record Appears in Scientific production and competences > I&C - School of Computer and Communication Sciences > IINFCOM > ALGO - Algorithmics Laboratory
Scientific production and competences > SB - School of Basic Sciences > Mathematics
Peer-reviewed publications
Conference Papers
Work produced at EPFL
Published
Record creation date 2007-01-16