• DocumentCode
    837727
  • Title

    An efficient algorithm for ML decoding of raptor codes over the binary erasure channel

  • Author

    Kim, Saejoon ; Lee, Seunghyuk ; Chung, Sae-Young

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Sogang Univ., Seoul
  • Volume
    12
  • Issue
    8
  • fYear
    2008
  • Firstpage
    578
  • Lastpage
    580
  • Abstract
    In this letter, we propose an efficient algorithm for maximum-likelihood decoding of Raptor codes used over the binary erasure channel. The algorithm is inspired by the decoding scheme suggested in the 3GPP multimedia broadcast/multicast services standard and is an improved version of it.
  • Keywords
    3G mobile communication; binary codes; channel coding; maximum likelihood decoding; multicast communication; multimedia communication; 3GPP multimedia broadcast-multicast services; ML decoding; Raptor codes; binary erasure channel; maximum-likelihood decoding; Code standards; Concatenated codes; Digital multimedia broadcasting; Error correction codes; Matrix converters; Maximum likelihood decoding; Message passing; Multicast algorithms; Multimedia communication; Parity check codes;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/LCOMM.2008.080599
  • Filename
    4601445