On-the-fly maximum-likelihood decoding of raptor codes over the binary erasure channel

Saejoon Kim, Seunghyuk Lee, Jun Heo, Jongho Nang

Research output: Contribution to journalArticle

1 Citation (Scopus)


In this letter we propose an efficient on-the-fly algorithm for maximum-likelihood decoding of Raptor codes used over the binary erasure channel. It is shown that our proposed decoding algorithm can reduce the actual elapsed decoding time by more than two-thirds with respect to an optimized conventional maximum-likelihood decoding.

Original languageEnglish
Pages (from-to)1062-1065
Number of pages4
JournalIEICE Transactions on Communications
Issue number4
Publication statusPublished - 2011 Apr 1



  • Binary erasure channel
  • Maximum-likelihood decoding
  • On-the-fly decoding
  • Raptor codes

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Software

Cite this