一种高吞吐率的系统Raptor码并行译码方法

在系统Raptor码译码中，针对高复杂度的高斯消元运算导致译码延时大、吞吐率低的问题，提出一种低延时高吞吐率的降维并行译码方案。该方案采用仅对少量丢包译码的低复杂度降维运算，替换对全部源数据包译码的高斯消元运算，降低译码延时；并针对降维译码采用全并行的硬件结构实现，提高译码吞吐率。依此方案，在Xilinx FPGA XC7K410T平台上实现系统Raptor译码器。测试结果表明，当网络丢包率在10-2以下时，译码数据吞吐率达到3.5 Gbps，是相同硬件下采用高斯消元译码实现的80倍以上。

A High Throughput Parallel Decoding Method for Systematic Raptor Codes

The high complexity Gaussian elimination (GE) algorithm of the systematic raptor decoding results in its high latency and low throughputs. A high efficiency parallel dimensionality-reduction decoding scheme is presented in this paper. The proposed scheme uses low complexity dimensionality-reduction algorithm to decode lost packets to replace the GE algorithm which decodes all source packets. Meanwhile, a full parallel structure for the decoding is proposed to implement the dimensionality-reduction-algorithm. At last, the decoder is implemented on Xilinx FPGA XC7K410T. The test results show that the scheme can achieve a 3.5 Gbps throughput within a 10-2 packet loss probability, which is 80 times better than that of the GE algorithm.