Efficient Decoding Algorithm for Raptor Codes for Multimedia Broadcast Services

Author

Heo, J. ; Kim, S.W. ; Kim, J.Y.

fYear

2008

fDate

9-13 Jan. 2008

Firstpage

1

Lastpage

2

Abstract

This paper presents an efficient decoding algorithm for raptor codes which are widely used for multimedia broadcast services. Decoding raptor codes is the recovery of the source symbols from the received encoding symbols transmitted through an erasure channel. If the received encoding symbols are insufficient to recover the source symbols, additional encoding symbols are delivered and decoded with the previously received encoding symbols. We propose a low complexity raptor decoding algorithm which efficiently combines the previously received encoding symbols and incremental encoding symbols. The proposed algorithm has excellent potential for realizing low power operation for multimedia broadcast services, due to its highly reduced computational complexity.

Keywords

broadcasting; computational complexity; decoding; multimedia communication; computational complexity; decoding algorithm; erasure channel; multimedia broadcast services; raptor codes; received encoding symbols; source symbols; Computational complexity; Decoding; Delay; Digital multimedia broadcasting; Digital video broadcasting; Equations; Forward error correction; IPTV; Multimedia communication; TV broadcasting;

fLanguage

English

Publisher

ieee

Conference_Titel

Consumer Electronics, 2008. ICCE 2008. Digest of Technical Papers. International Conference on

Conference_Location

Las Vegas, NV

Print_ISBN

978-1-4244-1458-1

Electronic_ISBN

978-1-4244-1459-8

Type

conf

DOI

10.1109/ICCE.2008.4587928

Filename

4587928