Efficient GF(256) raptor code decoding for multimedia broadcast/multicast services and consumer terminals

IEEE Transactions on Consumer Electronics

Volumn 58, Issue 2, 2012, Pages 356-363

  Mladenov, Todor ^a   Nooshabadi, Saeid ^b   Kim, Kiseon ^a  

^a Gwangju Institute of Science and Technology (GIST)   (South Korea)

^b Michigan Technological University   (United States)

Author keywords

FEC; Gaussian Elimination; GF(256) Raptor code; Inactivation Decoding; IPTV; MBMS; Raptor code

Indexed keywords

APPLICATION LAYERS; CODING TECHNOLOGY; CONSUMER DEVICES; CONSUMER ELECTRONICS MARKETS; DECODING COMPLEXITY; DECODING PERFORMANCE; FEC; FINITE FIELDS; FOUNTAIN CODES; GALOIS FIELDS; GAUSSIAN ELIMINATION; GAUSSIAN ELIMINATION ALGORITHM; INFORMATION FLOWS; INTERNET DATA; MBMS; MEMORY MAPPING; MOBILE MULTIMEDIA DELIVERY; MULTIMEDIA BROADCAST/MULTICAST SERVICES; NETWORK CONNECTIVITY; RAPTOR CODES; RATELESS CODES; REAL TIME; SIMULATION EXPERIMENTS;

ALGORITHMS; CONSUMER ELECTRONICS; DECODING; IPTV; MULTIMEDIA SERVICES; PERSONAL COMPUTERS;

FORWARD ERROR CORRECTION;

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

References (16)

1. A. Shokrollahi, "Raptor codes," IEEE Trans. Inf. Theory, vol. 52, pp. 2551-2567, June 2006
2. IETF RFC 6330 (2011): RaptorQ Forward Error Correction Scheme for Object Delivery, IETF Proposed Standard, Aug. 2011.
3. GPP TS 26.346, Techn. Spec. Group Serv. and Sys. Aspects; Multimedia Broadcast/Multicast Service (MBMS); Protocols and codecs, 3GPP Techn. Spec., Rev. V7.4.1, June 2007.
4. J. Blomer. R. Karp, and E. Welzl, "The rank of sparse random matrices over finite fields," Random Structures & Algorithms, vol. 10, no. 4, pp. 407-419, 1997.
5. IETF RFC 5053 (2007): Raptor Forward Error Correction Scheme for Object Delivery, IETF Proposed Standard, Sep. 2007
6. T. Mladenov, S. Nooshabadi, and K. Kim, "Implementation and evaluation of Raptor codes on embedded systems," IEEE Trans. Comput., vol. 60, no. 12, pp. 1678-1691, Dec. 2011.
7. T. Mladenov, S. Nooshabadi, and K. Kim, "Strategies for the design of Raptor decoding in broadcast/multicast delivery systems," IEEE Trans. Consum. Electron., vol.56, no.2, p. 423-428, May 2010.
8. T. Mladenov, S. Nooshabadi, and K. Kim, "Efficient incremental Raptor decoding over BEC for 3GPP MBMS and DVP IP-Datacast services," IEEE Trans. Broadcast., vol. 57, no. 2, p. 313-318, 2011.
9. T. Mladenov, S. Nooshabadi, A. Dassatti, and K. Kim, "Parallel scalable hardware architecture for hard raptor decoder," IEEE Int. Symp. on Cir. and Sys. (ISCAS), May 2010, pp. 3741-3744.
10. T. Mladenov, S. Nooshabadi, and K. Kim, "MBMS Raptor codes design trade-offs for IPTV," IEEE Trans. Consum. Electron., vol. 56, no. 3, pp. 1264-1269, Aug 2010.
11. NIOS II Processor Reference Handbook, ALTERA Documentation, Dec. 2010.
12. M. Luby, T. Gasiba, T. Stockhammer, and M. Watson, "Reliable multimedia download delivery in cellular broadcast networks," IEEE Trans. Broadcast., vol. 53, no. 1, pp. 235-246, Mar. 2007.
13. T. Gasiba, T. Stockhammer, and W. Xu, "Reliable and efficient download delivery with raptor codes," in Proc., Fourth Int. Symp. on Turbo Codes & Related Topics, Munich, Apr. 2006.
14. M. Luby, "LT codes," in Annual IEEE Symp. on Found. of Comp. Sci., Nov. 2002, pp. 271-280.
15. S. Kim, S. Lee, and S.-Y. Chung, "An efficient algorithm for ml decoding of raptor codes over the binary erasure channel," IEEE Commun. Lett., vol. 12, pp. 578-580, Aug 2008.
16. Digital Video Broadcasting (DVB); IP Datacast over DVB-H: Content Delivery Protocols, ETSI Techn. Spec., Rev. V1.2.1, 2006.