Low complexity decoding for Raptor codes for hybrid-ARQ systems

Jun Heo, Sung Won Kim, Joon Tae Kim, Jin Young Kim

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

In this paper we present a low complexity decoding algorithm for Raptor codes which is used for incremental redundancy hybrid ARQ schemes. Encoding and decoding Raptor codes are the processes of making encoding symbols from the source symbols and the recovery of the source symbols from the received encoding symbols transmitted through an erasure channel, respectively. If the received encoding symbols are insufficient to recover the source symbols, additional encoding symbols are delivered and decoded with the previously received encoding symbols. We propose a low complexity decoding algorithm which efficiently combines the previously received encoding symbols and incremental encoding symbols. The proposed algorithm has excellent potential for realizing low power operation and higher throughput transmission due to its highly reduced computational complexity.

Original languageEnglish
Pages (from-to)390-395
Number of pages6
JournalIEEE Transactions on Consumer Electronics
Volume54
Issue number2
DOIs
Publication statusPublished - 2008 May 1

Fingerprint

Hybrid systems
Decoding
Redundancy
Computational complexity
Throughput
Recovery

Keywords

  • Algorithm design and analysis
  • Complexity theory
  • Decoding
  • Electronic mail
  • Encoding
  • Equations
  • Throughput

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Low complexity decoding for Raptor codes for hybrid-ARQ systems. / Heo, Jun; Kim, Sung Won; Kim, Joon Tae; Kim, Jin Young.

In: IEEE Transactions on Consumer Electronics, Vol. 54, No. 2, 01.05.2008, p. 390-395.

Research output: Contribution to journalArticle

Heo, Jun ; Kim, Sung Won ; Kim, Joon Tae ; Kim, Jin Young. / Low complexity decoding for Raptor codes for hybrid-ARQ systems. In: IEEE Transactions on Consumer Electronics. 2008 ; Vol. 54, No. 2. pp. 390-395.
@article{ae4bac6358ae43de867289cc381ca3b4,
title = "Low complexity decoding for Raptor codes for hybrid-ARQ systems",
abstract = "In this paper we present a low complexity decoding algorithm for Raptor codes which is used for incremental redundancy hybrid ARQ schemes. Encoding and decoding Raptor codes are the processes of making encoding symbols from the source symbols and the recovery of the source symbols from the received encoding symbols transmitted through an erasure channel, respectively. If the received encoding symbols are insufficient to recover the source symbols, additional encoding symbols are delivered and decoded with the previously received encoding symbols. We propose a low complexity decoding algorithm which efficiently combines the previously received encoding symbols and incremental encoding symbols. The proposed algorithm has excellent potential for realizing low power operation and higher throughput transmission due to its highly reduced computational complexity.",
keywords = "Algorithm design and analysis, Complexity theory, Decoding, Electronic mail, Encoding, Equations, Throughput",
author = "Jun Heo and Kim, {Sung Won} and Kim, {Joon Tae} and Kim, {Jin Young}",
year = "2008",
month = "5",
day = "1",
doi = "10.1109/TCE.2008.4560104",
language = "English",
volume = "54",
pages = "390--395",
journal = "IEEE Transactions on Consumer Electronics",
issn = "0098-3063",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - Low complexity decoding for Raptor codes for hybrid-ARQ systems

AU - Heo, Jun

AU - Kim, Sung Won

AU - Kim, Joon Tae

AU - Kim, Jin Young

PY - 2008/5/1

Y1 - 2008/5/1

N2 - In this paper we present a low complexity decoding algorithm for Raptor codes which is used for incremental redundancy hybrid ARQ schemes. Encoding and decoding Raptor codes are the processes of making encoding symbols from the source symbols and the recovery of the source symbols from the received encoding symbols transmitted through an erasure channel, respectively. If the received encoding symbols are insufficient to recover the source symbols, additional encoding symbols are delivered and decoded with the previously received encoding symbols. We propose a low complexity decoding algorithm which efficiently combines the previously received encoding symbols and incremental encoding symbols. The proposed algorithm has excellent potential for realizing low power operation and higher throughput transmission due to its highly reduced computational complexity.

AB - In this paper we present a low complexity decoding algorithm for Raptor codes which is used for incremental redundancy hybrid ARQ schemes. Encoding and decoding Raptor codes are the processes of making encoding symbols from the source symbols and the recovery of the source symbols from the received encoding symbols transmitted through an erasure channel, respectively. If the received encoding symbols are insufficient to recover the source symbols, additional encoding symbols are delivered and decoded with the previously received encoding symbols. We propose a low complexity decoding algorithm which efficiently combines the previously received encoding symbols and incremental encoding symbols. The proposed algorithm has excellent potential for realizing low power operation and higher throughput transmission due to its highly reduced computational complexity.

KW - Algorithm design and analysis

KW - Complexity theory

KW - Decoding

KW - Electronic mail

KW - Encoding

KW - Equations

KW - Throughput

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

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

U2 - 10.1109/TCE.2008.4560104

DO - 10.1109/TCE.2008.4560104

M3 - Article

AN - SCOPUS:48749091514

VL - 54

SP - 390

EP - 395

JO - IEEE Transactions on Consumer Electronics

JF - IEEE Transactions on Consumer Electronics

SN - 0098-3063

IS - 2

ER -