Bounds on the Error Probability of Raptor Codes
Information Theory
2016-11-21 v2 math.IT
Abstract
In this paper q-ary Raptor codes under ML decoding are considered. An upper bound on the probability of decoding failure is derived using the weight enumerator of the outer code, or its expected weight enumerator if the outer code is drawn randomly from some ensemble of codes. The bound is shown to be tight by means of simulations. This bound provides a new insight into Raptor codes since it shows how Raptor codes can be analyzed similarly to a classical fixed-rate serial concatenation.
Cite
@article{arxiv.1604.07560,
title = {Bounds on the Error Probability of Raptor Codes},
author = {Francisco Lázaro and Gianluigi Liva and Enrico Paolini and Gerhard Bauch},
journal= {arXiv preprint arXiv:1604.07560},
year = {2016}
}
Comments
Accepted for publication in Proc. of IEEE Globecom 2017