Title :
Efficient Incremental Raptor Decoding Over BEC for 3GPP MBMS and DVB IP-Datacast Services
Author :
Mladenov, Todor ; Nooshabadi, Saeid ; Kim, Kiseon
Author_Institution :
Dept. of Inf. & Commun., Gwangju Inst. of Sci. & Technol., Gwangju, South Korea
fDate :
6/1/2011 12:00:00 AM
Abstract :
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.
Keywords :
3G mobile communication; Gaussian processes; IP networks; decoding; forward error correction; matrix inversion; multicast communication; multimedia communication; 3GPP MBMS standard; 3rd generation partnership project; BEC; DVB IP-datacast services; DVB services; EGE matrix inversion algorithm; FEC schemes; IEGE algorithm; IP datacast; Raptor decoder; application layer forward error correction; complexity comparison; decoding scenarios; decoding scheme; digital video broadcasting services; efficient incremental raptor decoding; enhanced Gaussian elimination matrix inversion algorithm; incremental EGE algorithm; multimedia broadcast/multicast service standard; symbol arrival rate; systematic Raptor codes; Complexity theory; Decoding; Digital video broadcasting; Encoding; Forward error correction; Maintenance engineering; Matrices; 3GPP MBMS; Codes; FEC; incremental decoding; raptor decoder; raptor multimedia broadcasting;
Journal_Title :
Broadcasting, IEEE Transactions on
DOI :
10.1109/TBC.2010.2102930
