Low complexity decoding for Raptor codes for hybrid-ARQ systems

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

doi:10.1109/TCE.2008.4560104

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

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 language	English
Pages (from-to)	390-395
Number of pages	6
Journal	IEEE Transactions on Consumer Electronics
Volume	54
Issue number	2
DOIs	https://doi.org/10.1109/TCE.2008.4560104
Publication status	Published - 2008 May

Keywords

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

ASJC Scopus subject areas

Media Technology
Electrical and Electronic Engineering

Access to Document

10.1109/TCE.2008.4560104

Cite this

@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}",

note = "Funding Information: This work was supported in part by the KOSEF grant funded by the MIC, Korea, under ITRC support program supervised by the IITA (IITA-2007-C1090-0701-0045) and by Kwangwoon University of 2006. Jun Heo is correspond author with the School of Electrical Engineering, Korea University, Seoul 136-701, Korea (email: junheo@korea.ac.kr ). Sung Won Kim is with the Department of Electronics Engineering, Konkuk University, Seoul 143-701, Korea (email: kswiss@konkuk.ac.kr ). Joon Tae Kim is with the Department of Electronics Engineering, Konkuk University, Seoul 143-701, Korea (email: jtkim@konkuk.ac.kr). Jin Young Kim is with the Department of Radio Science and Engineering, Kwangwoon University, Seoul 139-701, Korea (email: jinyoung@kw.ac.kr).",

year = "2008",

month = may,

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

N1 - Funding Information: This work was supported in part by the KOSEF grant funded by the MIC, Korea, under ITRC support program supervised by the IITA (IITA-2007-C1090-0701-0045) and by Kwangwoon University of 2006. Jun Heo is correspond author with the School of Electrical Engineering, Korea University, Seoul 136-701, Korea (email: junheo@korea.ac.kr ). Sung Won Kim is with the Department of Electronics Engineering, Konkuk University, Seoul 143-701, Korea (email: kswiss@konkuk.ac.kr ). Joon Tae Kim is with the Department of Electronics Engineering, Konkuk University, Seoul 143-701, Korea (email: jtkim@konkuk.ac.kr). Jin Young Kim is with the Department of Radio Science and Engineering, Kwangwoon University, Seoul 139-701, Korea (email: jinyoung@kw.ac.kr).

PY - 2008/5

Y1 - 2008/5

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

U2 - 10.1109/TCE.2008.4560104

DO - 10.1109/TCE.2008.4560104

M3 - Article

AN - SCOPUS:48749091514

SN - 0098-3063

VL - 54

SP - 390

EP - 395

JO - IEEE Transactions on Consumer Electronics

JF - IEEE Transactions on Consumer Electronics

IS - 2

ER -

Low complexity decoding for Raptor codes for hybrid-ARQ systems

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this