{
  "id": "1604.07560",
  "version": "v1",
  "published": "2016-04-26T08:20:41.000Z",
  "updated": "2016-04-26T08:20:41.000Z",
  "title": "Bounds on the Error Probability of Raptor Codes",
  "authors": [
    "Francisco Lázaro",
    "Gianluigi Liva",
    "Enrico Paolini",
    "Gerhard Bauch"
  ],
  "comment": "Submitted to Globecom 2016",
  "categories": [
    "cs.IT",
    "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.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2016-04-26T08:20:41.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "error probability",
      "outer code",
      "paper q-ary raptor codes",
      "classical fixed-rate serial concatenation",
      "upper bound"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2016arXiv160407560L"
    }
  }
}