• DocumentCode
    3765976
  • Title

    Inactivation decoding analysis for LT codes

  • Author

    Francisco Lázaro;Gianluigi Liva;Gerhard Bauch

  • Author_Institution
    Institute of Communications and Navigation, DLR (German Aerospace Center), Wessling, Germany
  • fYear
    2015
  • Firstpage
    140
  • Lastpage
    146
  • Abstract
    We provide two analytical tools to model the inactivation decoding process of LT codes. First, a model is presented which derives the expected number of inactivations occurring in the decoding process of an LT code. This analysis is then extended allowing the derivation of the distribution of the number of inactivations. The accuracy of the method is verified by Monte Carlo simulations. The proposed analysis opens the door to the design of LT codes optimized for inactivation decoding.
  • Keywords
    "Maximum likelihood decoding","Bipartite graph","Sparse matrices","Receivers","Electronic mail","Analytical models"
  • Publisher
    ieee
  • Conference_Titel
    Communication, Control, and Computing (Allerton), 2015 53rd Annual Allerton Conference on
  • Type

    conf

  • DOI
    10.1109/ALLERTON.2015.7446996
  • Filename
    7446996