Title :
An efficient algorithm for ML decoding of raptor codes over the binary erasure channel
Author :
Kim, Saejoon ; Lee, Seunghyuk ; Chung, Sae-Young
Author_Institution :
Dept. of Comput. Sci. & Eng., Sogang Univ., Seoul
Abstract :
In this letter, we propose an efficient algorithm for maximum-likelihood decoding of Raptor codes used over the binary erasure channel. The algorithm is inspired by the decoding scheme suggested in the 3GPP multimedia broadcast/multicast services standard and is an improved version of it.
Keywords :
3G mobile communication; binary codes; channel coding; maximum likelihood decoding; multicast communication; multimedia communication; 3GPP multimedia broadcast-multicast services; ML decoding; Raptor codes; binary erasure channel; maximum-likelihood decoding; Code standards; Concatenated codes; Digital multimedia broadcasting; Error correction codes; Matrix converters; Maximum likelihood decoding; Message passing; Multicast algorithms; Multimedia communication; Parity check codes;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2008.080599
