一种用于RaptorQ码的降维快速译码算法

郭晓; 张更新; 徐任晖; 牛大伟

doi:10.11999/JEIT141037

一种用于RaptorQ码的降维快速译码算法

doi: 10.11999/JEIT141037

基金项目:

国家自然科学基金(91338201, 61032004)资助课题

计量
- 文章访问数: 1803
- HTML全文浏览量: 113
- PDF下载量: 1152
- 被引次数: 0
出版历程
- 收稿日期: 2014-08-04
- 修回日期: 2014-10-31
- 刊出日期: 2015-06-19

Fast Decoding Algorithm for RaptorQ Code Using Matrix Dimensionality Reduction

摘要

摘要: 针对新型高效数字喷泉码RaptorQ码译码复杂度高的问题，利用它是系统码的特性，该文提出一种降维快速译码算法。该算法利用预先计算的逆矩阵，将译码过程中对接收编码约束矩阵的求逆转化为对更小维数矩阵的求逆，以降低译码复杂度。算法译码效果与现有译码算法等价。仿真结果表明，在信道符号删除概率较低(小于0.2)时，该算法的译码速度显著高于现有算法。
- 译码算法 /
- 数字喷泉 /
- RaptorQ码 /
- 降维译码
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).
- Decoding algorithm /
- Digital fountain /
- RaptorQ code /
- Dimensionality reduction decoding

HTML全文

参考文献(17)

IETF RFC 6330. RaptorQ forward error correction scheme for object delivery[S]. IETF Proposed Standard, 2011.

Calabuig J, Monserrat J F, Gozlvez 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.

Bouras C, Kanakis N, Kokkinos V, et al.. Embracing RaptorQ FEC in 3GPP multicast services[J]. Wireless Networks, 2013, 19(5): 1023-1035.

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.

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.

黄晓可, 刘洛琨, 张剑, 等. 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.

Shokrollahi A and Luby M. Raptor codes[J]. Foundations and Trends in Communications and Information Theory, 2011, 6(3/4): 213-322.

Shokrollahi A. Raptor codes[J]. IEEE Transactions on Information Theory, 2006, 52(6): 2551-2567.

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.

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.

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.

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.

Luby M. LT codes[C]. Proceeding of the 43rd Annual IEEE Symposium on the Foundations of Computer Science, Vancouver, Canada, 2002: 271-280.

3GPP Tdoc S4-110449. Rationale for MBMS AL-FEC Enhancements[R]. 3rd Generation Partnership Project (3GPP), 2011.

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.

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.

施引文献

资源附件(0)

访问统计