An Efficient Algorithm for Encoding and Decoding of Raptor Codes over the Binary Erasure Channel

摘要：

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 maximumlikelihood (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.

作者: ZHANG Ya-Hang CHENG Bo-Wen ZOU Guang-Nan WEN Wei-Ping QING Si-Han

作者单位: Space Star Technology Co.,Ltd, Beijing 100081, China Department of Information Security, SSM, Peking Space Star Technology Co.,Ltd, Beijing 100081, China Department of Information Security, SSM, Peking University, Beijing 100084, China

会议类型: 国际会议

会议名称: International Conference on Space Information Technology 2009(2009年第三届空间信息技术国际会议)

会议地点: 北京

会议语种:英文

页码: 1-7

在线出版日期: 2009-11-26（万方平台首次上网日期，不代表论文的发表时间）