CCCN2010报告混沌在网络传输应用层的数字喷泉编码技术中.pptVIP

混 沌 简 介 数字喷泉码产生的背景 数字喷泉码实现的各个发展阶段 数字喷泉码的研究现状 混沌在数字喷泉码中的应用研究的意义和主要工作 数字喷泉码产生的背景 因特网上数据的可靠传输已成为人们研究的一个热点问题. 目前, 大多数网络通讯通过运用合适的通讯协议来保证传输的可靠性, 例如TCP/IP协议 TCP协议把数据处理成有序的数据包，并利用发送确认信息和重传丢失的数据包的方法来保证传输质量。 引发的问题：服务器的负荷过重, 网络拥塞，在有些情况下, 网络根本没有发送反馈信息的条件, 例如有些无线网络和卫星通讯网络 什么是数字喷泉码？ 数字喷泉码的编码方法可以由原始数据包生成任意数量的编码包, 而接收方只要收到其中任意 m 个编码包, 即可通过解码以高概率成功恢复全部原始数据包。一般情况下, 这里的 m 略大于 k , k是原始数据的长度。 数字喷泉码的特点 单向传输，不受丢包率影响，纠错能力强 快速编码和解码算法，具有线性编解码复杂度的新型随机编码方式。 与码率无关 ，由原始数据包生成任意数量的编码包 支持异步接入，且与多种编码技术和传输协议兼容 数字喷泉码的发展 J. Byers, M. Luby [1]等人于1998 年首次提出数字喷泉的概念, 但当时并没有给出现实可行的喷泉码设计方案。 M. Luby、A. Shokrollahi 等人联合创立了Digital Fountain 公司, 以推广数字喷泉概念的实际应用。 数字喷泉码实现的各个阶段 Reed-Solomn (RS)码：编码在有限域上的操作限制了生成的编码的数目；对于数目较大的 k 和 m，其编码算法的复杂性令人望而却步 数字喷泉码的研究现状 研究工作主要分为两个方面： 数字喷泉码的研究现状（续） 研究工作主要分为两个方面： 混沌在数字喷泉码中的应用的研究意义和主要工作 将混沌应用到数字喷泉码中是一个创新性的想法，目前还没有这方面的研究工作。 选题依据： 目前数字喷泉码的编码实现过程中需要用到伪随机数发生器来选择编码包的度和邻居； 混沌本身就是一种复杂的类似噪声的行为，且具有如下特性：（1）时域上为类似随机过程；（2）频域上为宽带非对称连续谱；（3）对初始值的敏感依赖性；（4）具有分形结构。混沌的这些特征非常适合用来设计形式简单，性能好的伪随机数发生器 混沌在数字喷泉码中的应用的研究意义和主要工作（续） 混沌在数字喷泉码中的应用的优势： 混沌系统的遍历性的特征，可以帮助编码过程中的原始数据包以更均匀的概率被随机选择，使解码的成功概率更高，减小解码开销。 由于混沌伪随机数发生器形式简单且生成的时间序列是确定性的，可使发送方在向接收方发送了混沌系统的方程和初始条件之后，通过接收双方的同步，使接收方自动推算出接收到的各个编码包的度和邻居信息，这样就不需要在编码包中放入度和邻居信息，尤其在原始数据包数目大的情况下，可以极大减少传输的消耗，提高信道容量的利用率。 目前混沌加密的研究已有良好的基础，如果将数字喷泉码的混沌编码和混沌加密巧妙的结合起来，就可以同时实现数据的可靠传输和保密通信。 混沌在数字喷泉码中的应用的研究意义和主要工作 研究工作将从形式简单的LT码的实现入手，以减少解码开销为目标，选择合适的混沌系统利用到LT码的编码过程中，在解码过程中利用混沌减少解码成功需要的编码包的数目。 混沌在数字喷泉编码技术中的应用 混沌在数字喷泉编码技术中的应用 混沌在数字喷泉编码技术中的应用 混沌在数字喷泉编码技术中的应用 混沌在数字喷泉编码技术中的应用 混沌在数字喷泉编码技术中的应用 混沌在数字喷泉编码技术中的应用 混沌在数字喷泉编码技术中的应用 混沌在数字喷泉编码技术中的应用 混沌在数字喷泉码中的应用 * Nankai University CCCN2010报告混沌在网络传输应用层的数字喷泉编码技术中的应用 报告人：陈增强 单位：南开大学 2010年10月 混沌是确定性非线性系统所表现的随机行为的总称 它的轨道有界；但却不是固定点，周期轨，极限环或是准周期轨 具有对初始条件敏感,内随机性，遍历性等特征 出现在自然科学和社会科学的几乎各个领域 混沌在数字喷泉码中的应用研究 纠错（删）编码技术（Erasure coding）: 利用冗余信息恢复丢失数据 数字喷泉码（Digital Fountain Codes） 应用：多播，并行下载，视频流，无线网络等领域 2002 年, M. Luby [2] 提出了第一种现实可行的喷泉码——LT (Luby transform) 码。在学术理论日渐完善的同时, 喷泉码也日益受到产业界的关注, 获得了越来越多的实际应用。 目前, 一种由Digital F