Raptor codes on symmetric channels

This paper extends the construction and analysis of Raptor codes originally designed in A. Shokrollahi (2004) for the erasure channel to general symmetric channels. We explicitly calculate the asymptotic fraction of output nodes of degree one and two for capacity-achieving Raptor codes, and discuss techniques to optimize the output degree distribution.

Published in:

Proceedings of the IEEE International Symposium on Information Theory, ISIT 2004, 38