|
- 2018
一种高吞吐率的系统Raptor码并行译码方法
|
Abstract:
在系统Raptor码译码中,针对高复杂度的高斯消元运算导致译码延时大、吞吐率低的问题,提出一种低延时高吞吐率的降维并行译码方案。该方案采用仅对少量丢包译码的低复杂度降维运算,替换对全部源数据包译码的高斯消元运算,降低译码延时;并针对降维译码采用全并行的硬件结构实现,提高译码吞吐率。依此方案,在Xilinx FPGA XC7K410T平台上实现系统Raptor译码器。测试结果表明,当网络丢包率在10-2以下时,译码数据吞吐率达到3.5 Gbps,是相同硬件下采用高斯消元译码实现的80倍以上。
[1] | MLADENOV T, NOOSHABADI S, KIM K. Implementation and evaluation of raptor codes on embedded systems[J]. IEEE Transaction on computers, 2011, 60(12):1678-1691. |
[2] | 李越, 张立军, 李明齐, 等. 一种RaptorQ码的低复杂度编码算法[J]. 电视技术, 2017, 41(3):57-60. LI Yue, ZHANG Li-jun, LI Ming-qi, et al. Low complexity encoding method for raptorQ code[J]. Video Engineering, 2017, 41(3):57-60. |
[3] | LU Yi-pin, LAN Wei, CHENG Yi-feng, et al. An implementation of a fountain code-based MIMO-OFDM receiver for real-time wireless video streaming[C]//2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob). Abu Dhabi:IEEE, 2015:696-703. |
[4] | IETF RFC 5053(2007):Raptor forward error correction scheme for object delivery[S]. California:IETF Proposed Standard, 2007. |
[5] | IETF RFC 6330(2011):RaptorQ forward error correction scheme for object delivery[S]. California:IETF Proposed Standard, 2011. |
[6] | RYU E, JAYANT N. Home gateway for three-screen TV using H.264 SVC and raptor FEC[J]. IEEE Transactions on Consumer Electronics, 2011, 57(4):1652-1660. |
[7] | 武岩波, 朱敏. 一种用于水声通信的喷泉码最大似然译码方法[J]. 电子与信息学报, 2016, 38(2):288-293. WU Yan-bo, ZHU Min. Maximum likelihood decoding of fountain codes in underwater acoustic communication[J]. Journal of Electronics & Information Technology, 2016, 38(2):288-293. |
[8] | 朱文杰, 易本顺. 一种改进的喷泉多选择序列峰均比降低算法[J]. 湖南大学学报(自然科学版), 2016, 43(2):124-129. ZHU Wen-jie, YI Ben-shun. An improved fountain multi-choice sequence algorithm for peak-to-average power ratio reduction[J]. Journal of Hunan University(Natural Sciences), 2016, 43(2):124-129. |
[9] | 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. |
[10] | LU Yi-pin, LAI I-wei, 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. |
[11] | GUO Xiao, ZHANG Geng-xin, TIAN Chang, et al. Fast decoding for raptorQ codes using matrix dimensionality reduction[J]. Electronics Letters, 2014, 50(16):1139-1141. |
[12] | HU Lin-jia, NOOSHABADI S, 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. |