An efficient message passing decoding algorithm for raptor codes on hand-held consumer electronics

This paper proposes a new decoding algorithm for raptor codes which are widely used rateless channel codes in the area of multimedia broadcast services such as 3GPP MBMS, DVB-H etc. The decoding algorithms for raptor codes can be categorized into two groups. One is the maximum likelihood (ML) decoding which shows good performance with very high computational complexity. The other is the message passing (MP) decoding with very low computational complexity but the performance is very poor. In this paper, we propose a modified MP decoding which can achieve much better performance with a little increase of complexity compared to the conventional MP decoding.