速龙码Raptor+Code传输新典范.pdf

中国卫星应用大会 I Code)：传输新典范 速龙码(Raptor 数字科技的成功发展倚赖着三种核心编码技术，一是信源编码，压缩数据，减少存储容量与传输带 宽的需求；二是信道编码，保障数字信息在传输信道上传送的完整、准确与可靠性(每一比特都没有错误)： 三是数字加密，为数字储存及通信提供保密和隐私。 Channel)稀疏图 速龙码(RaptorCode)是信道编码一项新发明，是突破性的删除信道(Erasure 况下进行高速大文件发送、可靠性(每一比特都没有错误)数据广播及完美视频流服务。我们将在以下文 章简单介绍速龙码的核心理论和如何使用速龙码实现这些应用。 速龙码是什么? Erasure ·速龙码是世界上第一个无几率删除码(RatelessCode)，能即时生成无限纠错包，保护 任何大小的源数据，并且不受丢包率影响。 Code一发出的信息不包含 ·速龙码能在任何网络及任何操作平台上以非系统化(Non—Systematic Code一发出的信息前部分是源符号，后部分是冗余符号)的形式， 源符号)及系统化码(Systematic 在应用层、链路层、或应用层与链路层上同时运行，提高数据传输的可靠性。 ·速龙码是线性码(Linear 线性(Linear)，因此速龙码能处理一般纠错码不能处理的丢包率。 Erasure ·速龙码是通用删除码(UniversalCode)，因为它不受删除率(ErasureRate)影响， 在所有及任何删除信道(ErasureChannel)都能达到近乎最优化性能，并且在文件越大的情况下它的 效率越高。 Modulo ·速龙码大部分处理只是进行小数量的模二加(Sum 2)计算。模二加的所得值与逻辑操作 奇偶校验(xoR)相等，是计算机的基本操作，对处理器要求很低。因此速龙码的编码解码都能使用普 通的电脑并以高速完成。 ·速龙码的应用对内存要求很低，比一般需要进行交织的纠错码低约八到十倍。 ◆经过严格的性能测试及激烈的竞争性比试之后，速龙码系统化码以压倒性优势超越传统的 BroadcastandMulticast Reed—Solomon码，成为国际3GPP的多媒体广播与组播服务(Multimedia Error Services—MBMS)向前纠错码(ForwardCorrection—FEC)标准。 ·速龙码亦正在进行DVB—n及PRO—MPEG标准测试。 速龙码的背景 Erasure 二进制删除信道(Binary 年后互联网的全球发展才正式成为现实。互联网是一个标准的BEC实例。一直以来，如何在这网络上进 行及改善可靠性传输都是无数学者及研究员的研究主题。 Channel)由接收端向发送端回传信息，让 一般在删除信道上进行传输都会使用回传信道(Return 发送端将传输过程中被删除的数据包重新发送。现在网络上最普及的TCP就是这样一个协议。TCP会在 传输窗户(TransmissionWindow)之间使发送端重新发送接收端未曾确认已接收到的数据包。这种协议 的性能不佳是公认的，尤其在服务器需要同时发送信息到很多接收端，或者在信道受到严重损坏(例如环 端之间的距离很远的情况，发送端需要等待很长的时间才能收到接收端发出的确认信息，拖延了数据的传 输。TCP的好处就是无论信道的删除几率(Erasure