Answers are grounded in this paper and cite their sources.
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.
No takes yet. Share an insight, caveat, or question.
Karp et al. (2004) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: