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

Saejoon Kim; Seunghyuk Lee; Jun Heo; Jongho Nang

doi:10.1587/transcom.E94.B.1062

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 journal › Article › peer-review

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 language	English
Pages (from-to)	1062-1065
Number of pages	4
Journal	IEICE Transactions on Communications
Volume	E94-B
Issue number	4
DOIs	https://doi.org/10.1587/transcom.E94.B.1062
Publication status	Published - 2011 Apr

Keywords

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

ASJC Scopus subject areas

Software
Computer Networks and Communications
Electrical and Electronic Engineering

Access to Document

10.1587/transcom.E94.B.1062

Cite this

@article{f46763705d9d423cab551197fee93ce6,

title = "On-the-fly maximum-likelihood decoding of raptor codes over the binary erasure channel",

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.",

keywords = "Binary erasure channel, Maximum-likelihood decoding, On-the-fly decoding, Raptor codes",

author = "Saejoon Kim and Seunghyuk Lee and Jun Heo and Jongho Nang",

year = "2011",

month = apr,

doi = "10.1587/transcom.E94.B.1062",

language = "English",

volume = "E94-B",

pages = "1062--1065",

journal = "IEICE Transactions on Communications",

issn = "0916-8516",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "4",

}

TY - JOUR

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

AU - Kim, Saejoon

AU - Lee, Seunghyuk

AU - Heo, Jun

AU - Nang, Jongho

PY - 2011/4

Y1 - 2011/4

N2 - 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.

AB - 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.

KW - Binary erasure channel

KW - Maximum-likelihood decoding

KW - On-the-fly decoding

KW - Raptor codes

UR - http://www.scopus.com/inward/record.url?scp=79953299505&partnerID=8YFLogxK

U2 - 10.1587/transcom.E94.B.1062

DO - 10.1587/transcom.E94.B.1062

M3 - Article

AN - SCOPUS:79953299505

SN - 0916-8516

VL - E94-B

SP - 1062

EP - 1065

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

IS - 4

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this