An efficient algorithm for encoding and decoding of raptor codes over the binary erasure channel

Ya-Hang Zhang; Bo-Wen Cheng; Guang-Nan Zou; Wei-Ping Wen; Si-Han Qing

doi:10.1117/12.855395

2 April 2010 An efficient algorithm for encoding and decoding of raptor codes over the binary erasure channel

Ya-Hang Zhang, Bo-Wen Cheng, Guang-Nan Zou, Wei-Ping Wen, Si-Han Qing

Proceedings Volume 7651, International Conference on Space Information Technology 2009; 765134 (2010) https://doi.org/10.1117/12.855395
Event: International Conference on Space Information Technology 2009, 2009, Beijing, China

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 (K³) 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.

Citation Download Citation

Ya-Hang Zhang, Bo-Wen Cheng, Guang-Nan Zou, Wei-Ping Wen, and Si-Han Qing "An efficient algorithm for encoding and decoding of raptor codes over the binary erasure channel", Proc. SPIE 7651, International Conference on Space Information Technology 2009, 765134 (2 April 2010); https://doi.org/10.1117/12.855395

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available