DocumentCode
2050892
Title
Finite length analysis of LT codes
Author
Karp, Richard ; Luby, Michael ; Shokrollahi, Amin
Author_Institution
California Univ., Berkeley, CA, USA
fYear
2004
fDate
27 June-2 July 2004
Firstpage
39
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.
Keywords
codes; error statistics; LT codes; belief propagation decoder; error probability; finite length analysis; Belief propagation; Computer networks; Decoding; Encoding; Error analysis; Error probability; Propagation losses; Robustness; Sampling methods; Shape;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN
0-7803-8280-3
Type
conf
DOI
10.1109/ISIT.2004.1365074
Filename
1365074
Link To Document