rfc6330 喷泉码 RaptorQ - 03 基本介绍

字数 348阅读 738

RaptorQ 基本介绍

优点

该码的主要优点:

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

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

系统码
  1. 客户端只要接受到足够量的数据包,即可全部恢复该组的数据。图示如下:
恢复示意图
  1. 恢复率高
恢复率

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

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

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

缺点

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

References:

参考文献1

参考文献2

raptorq-technical-overview.pdf