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
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
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