rfc6330 喷泉码 RaptorQ - 03 基本介绍

RaptorQ 基本介绍

优点

该码的主要优点:

1. 该码是系统码，即编码的符号集合中包括原始的媒体包。

比如S0，S1，…, S9,10个媒体包(Source symbols)，编码后生成两个Repair symbols(用来恢复丢失的包)，编码包包括原始的Source symbols + Repair symbols。

系统码

2. 客户端只要接受到足够量的数据包，即可全部恢复该组的数据。图示如下:

恢复示意图

3. 恢复率高。

恢复率

从上可知，如果源符号是K个媒体包一组，那么当客户端接收到K个编码包之后，即可恢复99%的源符号。
另外，只要接收到足够多的编码包，即可基本全部恢复，和丢包的比例无关。

4. 无码率(rateless)
   这里的码率不是平常说的bps的码率。而是指编码效率。

码率

对于RaptorQ码，假设每组k个源符号，而输出符号的个数n是不确定的，可根据实际情况（比如网络情况）指定。
所以说该码是无码率的。

缺点

该算法的主要缺点：算法复杂度高。
涉及大量的矩阵运算，尤其是矩阵的求逆操作。

References:

参考文献1

参考文献2

raptorq-technical-overview.pdf