Efficient Incremental Raptor Decoding Over BEC for 3GPP MBMS and DVB IP-Datacast Services

The application layer forward error correction (FEC) schemes of the 3rd Generation Partnership Project (3GPP) Multimedia Broadcast/Multicast Service (MBMS) standard and IP Datacast over Digital Video Broadcasting (DVB) services employ systematic Raptor codes. Additionally, the 3GPP MBMS standard suggests the use of efficient enhanced Gaussian elimination (EGE) matrix inversion algorithm for the Raptor decoder. In this letter we propose a new incremental EGE (IEGE) algorithm, based on the specification of the EGE. We perform a detailed performance and complexity comparison with EGE, for various decoding scenarios. We show that IEGE performs up to 15.8 times better. Additionally, we investigate the choice of the decoding scheme, based on the symbol arrival rate.

[1]  Markus Kampmann,et al.  Delivery of Broadcast Services in 3G Networks , 2007, IEEE Transactions on Broadcasting.

[2]  Saeid Nooshabadi,et al.  MBMS raptor codes design trade-offs for IPTV , 2010, IEEE Transactions on Consumer Electronics.

[3]  David S. Watkins,et al.  Fundamentals of Matrix Computations: Watkins/Fundamentals of Matrix Computations , 2005 .

[4]  David S. Watkins,et al.  Fundamentals of matrix computations , 1991 .

[5]  Pierre Duhamel,et al.  Evaluation of Cross-Layer Reliability Mechanisms for Satellite Digital Multimedia Broadcast , 2007, IEEE Transactions on Broadcasting.

[6]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[7]  David Gomez-Barquero,et al.  Multicast Delivery of File Download Services in Evolved 3G Mobile Networks With HSDPA and MBMS , 2009, IEEE Transactions on Broadcasting.

[8]  Todor Mladenov,et al.  Parallel scalable hardware architecture for hard Raptor decoder , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[9]  Joong Bum Rhim,et al.  Fountain Codes , 2010 .

[10]  David Gomez-Barquero,et al.  Application Layer FEC for Mobile TV Delivery in IP Datacast Over DVB-H Systems , 2009, IEEE Transactions on Broadcasting.

[11]  Sae-Young Chung,et al.  Incremental Gaussian elimination decoding of raptor codes over BEC , 2008, IEEE Communications Letters.

[12]  Thomas Stockhammer,et al.  Reliable Multimedia Download Delivery in Cellular Broadcast Networks , 2007, IEEE Transactions on Broadcasting.

[13]  Digital Video Broadcasting (dvb); Ip Datacast over Dvb-h: Content Delivery Protocols Annex a (informative): Overview of the Blocking Algorithm for Fec Encoding Id 0 ......................55 Annex B (informative): Algorithm to Select Repair Mechanism for File Delivery Service .................56 Anne , 2006 .

[14]  Lutz H.-J. Lampe,et al.  Rateless coding for hybrid free-space optical and radio-frequency communication , 2010, IEEE Transactions on Wireless Communications.

[15]  Thomas Stockhammer,et al.  Raptor Forward Error Correction Scheme for Object Delivery , 2007, RFC.

[16]  Hong Liu,et al.  An Overview of IPTV Standards Development , 2009, IEEE Transactions on Broadcasting.

[17]  Robert J. Piechocki,et al.  Fountain code design for data multicast with side information , 2009, IEEE Transactions on Wireless Communications.