Title :
Finite length analysis of LT codes
Author :
Karp, Richard ; Luby, Michael ; Shokrollahi, Amin
Author_Institution :
California Univ., Berkeley, CA, USA
fDate :
27 June-2 July 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.
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;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365074
