Finite length analysis of LT codes
Richard M. Karp, Michael G. Luby, Amin Shokrollahi · 2004
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.