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

Volume

57

Issue

2

fYear

2011

fDate

6/1/2011 12:00:00 AM

Firstpage

313

Lastpage

318

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;

fLanguage

English

Journal_Title

Broadcasting, IEEE Transactions on

Publisher

ieee

ISSN

0018-9316

Type

jour

DOI

10.1109/TBC.2010.2102930

Filename

5710012