Share Email Print

Proceedings Paper

An efficient algorithm for encoding and decoding of raptor codes over the binary erasure channel
Author(s): Ya-Hang Zhang; Bo-Wen Cheng; Guang-Nan Zou; Wei-Ping Wen; Si-Han Qing
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

As the most advanced rateless fountain codes, Systematic Raptor codes has been adopted by the 3GPP standard as a forward error correction scheme in Multimedia Broadcast/Multicast Services (MBMS). It has been shown to be an efficient channel coding technique which guarantees high symbol diversity in overlay networks. The 3GPP standard outlined a time-efficient maximum-likelihood (ML) decoding scheme that can be implemented using Gaussian elimination. But when the number of encoding symbols grows large, Gaussian elimination need to deal with a large matrix with O (K3) binary arithmetic operations, so the larger K becomes, the worse ML decoding scheme performs. This paper presents a better time-efficient encoding and decoding scheme while maintaining the same symbol recoverable performance, this encoding and decoding scheme is named Rapid Raptor Code. It will be shown that the proposed Rapid Raptor code Scheme significantly improves traditional Raptor codes' efficiency while maintaining the same performance.

Paper Details

Date Published: 2 April 2010
PDF: 7 pages
Proc. SPIE 7651, International Conference on Space Information Technology 2009, 765134 (2 April 2010); doi: 10.1117/12.855395
Show Author Affiliations
Ya-Hang Zhang, Space Star Technology Co., Ltd. (China)
Peking Univ. (China)
Bo-Wen Cheng, Space Star Technology Co., Ltd. (China)
Peking Univ. (China)
Guang-Nan Zou, Space Star Technology Co., Ltd. (China)
Wei-Ping Wen, Peking Univ. (China)
Si-Han Qing, Peking Univ. (China)

Published in SPIE Proceedings Vol. 7651:
International Conference on Space Information Technology 2009
Xingrui Ma; Baohua Yang; Ming Li, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?