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.
Bibliographical noteFunding 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: email@example.com ). Sung Won Kim is with the Department of Electronics Engineering, Konkuk University, Seoul 143-701, Korea (email: firstname.lastname@example.org ). Joon Tae Kim is with the Department of Electronics Engineering, Konkuk University, Seoul 143-701, Korea (email: email@example.com). Jin Young Kim is with the Department of Radio Science and Engineering, Kwangwoon University, Seoul 139-701, Korea (email: firstname.lastname@example.org).
- Algorithm design and analysis
- Complexity theory
- Electronic mail
ASJC Scopus subject areas
- Media Technology
- Electrical and Electronic Engineering