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).
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.
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.
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.