RaptorQ 基本介绍
优点
该码的主要优点:
- 该码是系统码，即编码的符号集合中包括原始的媒体包。
比如S0，S1，…, S9,10个媒体包(Source symbols)，编码后生成两个Repair symbols(用来恢复丢失的包)，编码包包括原始的Source symbols + Repair symbols。
系统码
- 客户端只要接受到足够量的数据包，即可全部恢复该组的数据。图示如下:
恢复示意图
- 恢复率高。
恢复率
从上可知，如果源符号是K个媒体包一组，那么当客户端接收到K个编码包之后，即可恢复99%的源符号。
另外，只要接收到足够多的编码包，即可基本全部恢复，和丢包的比例无关。
-
无码率(rateless)
这里的码率不是平常说的bps的码率。而是指编码效率。
码率
对于RaptorQ码，假设每组k个源符号，而输出符号的个数n是不确定的，可根据实际情况（比如网络情况）指定。
所以说该码是无码率的。
缺点
该算法的主要缺点：算法复杂度高。
涉及大量的矩阵运算，尤其是矩阵的求逆操作。
References:
参考文献1
参考文献2
raptorq-technical-overview.pdf
