Low complexity decoding for Raptor codes for hybrid-ARQ systems

IEEE Transactions on Consumer Electronics

Volumn 54, Issue 2, 2008, Pages 390-395

  Heo, Jun ^a   Kim, Sung Won ^b   Kim, Joon Tae ^b   Kim, Jin Young ^c  

^a Korea University   (South Korea)

^b Konkuk University   (South Korea)

^c Kwangwoon University   (South Korea)

Author keywords

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

Indexed keywords

BOOLEAN FUNCTIONS; CODES (STANDARDS); COMPUTATIONAL COMPLEXITY; DECODING; ENCODING (SYMBOLS);

DECODING ALGORITHMS; ERASURE CHANNEL (EC); HYBRID ARQ (HRAQ); INCREMENTAL REDUNDANCY (IR); LOW POWER OPERATION; LOW-COMPLEXITY; SOURCE SYMBOLS;

CODES (SYMBOLS);

EID: 48749091514     PISSN: 00983063     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCE.2008.4560104     Document Type: Article

References (9)

1. M. Luby, "LT codes," in Proc. 43rd Annual IEEE symposium on Foundations of Computer Science, 2002.
2. A. Shokrollahi, "Raptor codes," IEEE Trans. Inform. Theory, vol. 52, pp. 2551-2567, June 2006.
3. R. Gallager, "Low Density parity Check Codes," MIT press, 1963.
4. M. Luby, M. Watson, T. Gasiba, T. Stockhammer, and W. Xu, "Raptor Codes for Reliable Download Delivery in Wireless Broadcast Systems," in Proc. IEEE CCNC, pp. 192-197, 2006.
5. T. J. Richardson and R. L. Urbanke, "The capacity of low-density parity-check codes under message-passing decoding," IEEE Trans. Inform. Theory, vol. 47, pp. 599-618, February 2001.
6. 3GPP TS 26.346 V6.1.0, Technical Specification Group Services and System Aspects; Multimedia Broadcast/Multicast Service; Protocols and Codes, June 2005.
7. A. Shokrollahi, "Raptor codes," Digital Fountain, Tech. Rep. DR2003-06-001, Jun, 2003.
8. S. Lin and D. J. Costello, Error Control Coding 2nd edition, Prentice-Hall, 2004.
9. M. Luby, M. Watson, T. Gasiba, T. Stockhammer, and W. Xu, "Raptor Codes for Reliable Download Delivery in Wireless Broadcast Systems," in Proc. IEEE CCNC, pp. 192-197, 2006.