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.