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.
Year
DOI
Venue
2008
10.1109/TCE.2008.4560104
IEEE Trans. Consumer Electronics
Keywords
Field
DocType
incremental encoding symbol,raptor code,source symbol,decoding raptor code,low complexity,low power operation,additional encoding symbol,hybrid-arq system,proposed algorithm,computational complexity,encoding symbol,hybrid arq,decoding,encoding,raptor codes,channel capacity,throughput,automatic repeat request,erasure channel,algorithm design and analysis
Hybrid automatic repeat request,Online codes,Incremental encoding,Fountain code,Computer science,Range encoding,Algorithm,Theoretical computer science,Electronic engineering,8b/10b encoding,Raptor code,Erasure code
Journal
Volume
Issue
ISSN
54
2
0098-3063
Citations 
PageRank 
References 
8
0.76
2
Authors
4
Name
Order
Citations
PageRank
Jun Heo17310.21
Sungsoo Kim211524.95
Joon Kim381.10
Jinwoong Kim420827.73