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)

Abstract

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
VolumeE94-B
Issue number4
DOIs
Publication statusPublished - 2011 Apr 1

Keywords

  • 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

Fingerprint Dive into the research topics of 'On-the-fly maximum-likelihood decoding of raptor codes over the binary erasure channel'. Together they form a unique fingerprint.

  • Cite this