|
|
Fast Decoding Algorithm for RaptorQ Code Using Matrix Dimensionality Reduction |
Guo Xiao Zhang Geng-xin Xu Ren-hui Niu Da-wei |
(Institute of Communications Engineering, PLA University of Science and Technology, Nanjing 210007, China) |
|
|
Abstract RaptorQ code is a novel and efficient digital fountain code and its decoder is known to be too complicated. Considering the characteristic of the systematic code, a very fast decoding algorithm can be performed using matrix dimensionality reduction. The algorithm exploits a pre-calculated inverse matrix to achieve dimensionality reduction for the received code constraint matrix. As a result, the decoding complexity is reduced significantly while the failure-overhead curve is still identical to that of the conventional approaches. The simulations show that the decoding speed of the proposed algorithm outperforms the state-of-the-art algorithms, when the erasure probability of the channel is relatively low (less than 0.2).
|
Received: 04 August 2014
|
|
Corresponding Authors:
Guo Xiao
E-mail: gosiuua@163.com
|
|
|
|
[1] |
IETF RFC 6330. RaptorQ forward error correction scheme for object delivery[S]. IETF Proposed Standard, 2011.
|
[2] |
Calabuig J, Monserrat J F, Gozálvez D, et al.. AL-FEC for streaming services in LTE E-MBMS[J]. EURASIP Journal on Wireless Communications and Networking, 2013, 2013(1): 1-12.
|
[3] |
Bouras C, Kanakis N, Kokkinos V, et al.. Embracing RaptorQ FEC in 3GPP multicast services[J]. Wireless Networks, 2013, 19(5): 1023-1035.
|
[4] |
Bouras C, Kanakis N, Kokkinos V, et al.. Application layer forward error correction for multicast streaming over LTE networks[J]. International Journal of Communication Systems, 2013, 26(11): 1459-1474.
|
[5] |
Pandya M A U, Trapasiya S D, and Chinnam S S. Implementation of AL-FEC RaptorQ code over 3GPP E-MBMS network[J]. International Journal of Engineering Research and Technology, 2013, 2(5): 170-177.
|
[6] |
黄晓可, 刘洛琨, 张剑, 等. RaptorQ 码级联方案在卫星通信中的应用[J]. 信息工程大学学报, 2013, 14(3): 306-311.
|
|
Huang Xiao-ke, Liu Luo-kun, Zhang Jian, et al.. Application of the RaptorQ codes concatenation in satellite communications[J]. Journal of Information Engineering University, 2013, 14(3): 306-311.
|
[7] |
Shokrollahi A and Luby M. Raptor codes[J]. Foundations and Trends in Communications and Information Theory, 2011, 6(3/4): 213-322.
|
[8] |
Shokrollahi A. Raptor codes[J]. IEEE Transactions on Information Theory, 2006, 52(6): 2551-2567.
|
[9] |
Kim S, Lee S, and Chung S Y. An efficient algorithm for ML decoding of Raptor codes over the binary erasure channel[J]. IEEE Communications Letters, 2008, 12(8): 578-580.
|
[10] |
Mladenov T, Nooshabadi S, Kim K. Efficient GF (256) raptor code decoding for multimedia broadcast/multicast services and consumer terminals[J]. IEEE Transactions on Consumer Electronics, 2012, 58(2): 356-363.
|
[11] |
Hu L, Nooshabadi S, and Mladenov T. Forward error correction with Raptor GF(2) and GF(256) codes on GPU[J]. IEEE Transactions on Consumer Electronics, 2013, 59(1): 273-280.
|
[12] |
Lu Y, Lai I, Lee C, et al.. Low-complexity decoding for RaptorQ codes using a recursive matrix inversion formula[J]. IEEE Wireless Communications Letters, 2014, 3(2): 217-220.
|
[13] |
Luby M. LT codes[C]. Proceeding of the 43rd Annual IEEE Symposium on the Foundations of Computer Science, Vancouver, Canada, 2002: 271-280.
|
[14] |
3GPP Tdoc S4-110449. Rationale for MBMS AL-FEC Enhancements[R]. 3rd Generation Partnership Project (3GPP), 2011.
|
[15] |
Kim S, Ko K, and Chung S Y. Incremental Gaussian elimination decoding of raptor codes over BEC[J]. IEEE Communications Letters, 2008, 12(4): 307-309.
|
[16] |
Mladenov T, Nooshabadi S, and Kim K. MBMS raptor codes design trade-offs for IPTV[J]. IEEE Transactions on Consumer Electronics, 2010, 56(3): 1264-1269.
|
|
|
|