• DocumentCode
    3663513
  • Title

    On the weight distribution of fixed-rate Raptor codes

  • Author

    Francisco Lázaro;Enrico Paolini;Gianluigi Liva;Gerhard Bauch

  • Author_Institution
    Institute of Communications and Navigation of DLR (German Aerospace Center), Wessling, Germany
  • fYear
    2015
  • fDate
    6/1/2015 12:00:00 AM
  • Firstpage
    2880
  • Lastpage
    2884
  • Abstract
    In this paper Raptor code ensembles with linear random precodes in a fixed-rate setting are considered. An expression for the average distance spectrum is derived and this expression is used to obtain the asymptotic exponent of the weight distribution. The asymptotic growth rate analysis is then exploited to develop a necessary and sufficient condition under which the fixed-rate Raptor code ensemble exhibits a strictly positive typical minimum distance.
  • Keywords
    "Maximum likelihood decoding","Hamming weight","Encoding","Parity check codes","Complexity theory","Electronic mail"
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2015 IEEE International Symposium on
  • Electronic_ISBN
    2157-8117
  • Type

    conf

  • DOI
    10.1109/ISIT.2015.7282983
  • Filename
    7282983