喷泉码理论与若干关键技术研究

来源 :武汉大学 | 被引量 : 7次 | 上传用户:nihao136
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
喷泉码是一种基于稀疏图的适合删除信道的信道编码方法,尤其适用Internet互联网。在删除信道下,文件以较小的分组形式被传输,对于单个分组而言,要么完全无误被接收,要么被丢弃。标准的文件传输协议只是简单地把文件分成K个分组大小的片段,然后不停地传输需要重传的分组。与此不同,喷泉码则是通过某种随机函数从整个原始文件构造分组。发送端不停地发送分组,同时却不需要了解分组被接收的情况。一旦接收端得到了k个分组,而k个分组的总长度只要略大于原始文件的长度K,原始文件就能够得到有效恢复,降低了分组重传造成的传输延时等影响。本文以混沌理论和仿生算法如蚁群算法、遗传算法和粒子群算法作为工具来提升喷泉码的相关性能。另一方面,本文还探索和提出了一类新的基于中国剩余定理和大衍求一术的喷泉码。全文的研究内容和主要贡献如下:1.为解决喷泉码中度数和编码分组邻接关系的恢复问题,提出一种基于混沌理论的喷泉码实现方法。通过复合Logistic映射及相空间特性,利用混沌方程的初始值作为公钥,实现喷泉码的度数和邻接关系的无开销同步,仿真结果表明该方法在喷泉码的应用中具有良好的性能。2.提出一种基于满抛物线映射和混沌置乱方法的LT编码算法。利用混沌初始值作为密钥,采用满抛物线映射产生混沌序列并转换为类均匀分布序列,再采用位置置乱算法生成LT码的度分布和度邻接数据序列,该方法较传统的重要抽样方法具有更高的灵敏度,保留了理论分布的结构。实验结果表明,该算法具有实现结构简单、分组头部开销小、保密性好及优于传统重要抽样方法的性能。3.度分布是决定喷泉码性能优劣的关键指标,为得到优化的度分布结构,本文将蚁群算法、遗传算法和粒子群算法引入喷泉码度分布的设计,通过与蒙特卡洛仿真方法结合,得到了比用鲁棒孤子分布公式构造度分布更优的方法,通过对比测试传统方法与蚁群算法的度分布结构,仿真实验验证了仿生算法在实现喷泉码度分布结构设计方面的有效性。4.提出一类新的喷泉码实现机制及其编译码算法,本文称之为中国变换码。与基于因子图和异或运算的现有喷泉码实现机制不同,该码的编码算法通过在质数集中均匀选取质数,通过求余运算将有限长度的原始分组不断分解为包含余数的编码分组,再利用混沌位置置乱算法生成编码分组,接收端只要从这些编码分组中收到固定数量的分组,即能以100%的概率恢复译码。本文以仿真实验验证了这种新喷泉码实现机制及构造的有效性。
其他文献
信道编码是现代通信系统中最重要的技术之一,其基本思想是将待发送的信息和一些冗余信息一起发送来获取最大的抗干扰性能,以保证传输可靠。喷泉码是一种新型的基于稀疏图的信
对等问题一直是现代翻译理论的一个核心问题。由于文化背景的差异等因素的制约,在实际的翻译过程中存在着很多的不对等问题。因此,在翻译过程中,如果无法做到绝对意义上的对
无线网络作为当今应用最广泛的网络接入方式正向覆盖范围更广,接入用户更多,传输速率更快的方向快速发展。无线传输媒体的开放性以及通信频谱资源的有限性与通信需求的无限增
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
为了探索抑制台湾青枣(Ziziphus mauritiana Lamk.)果皮褐变的绿色冷藏保鲜前处理技术及其抗活性氧损伤的生理机理,采用正交试验设计法,对台湾青枣果实进行浸钙、壳聚糖浸泡和
对于脑卒中病(脑中风)幸存者来说,如果把战胜死神比作打了一个大胜仗,那么病后开始的新生活,就如同打响了一场更大的战役。除了药物治疗、物理疗法、心理治疗之外,饮食疗法也不可忽
报纸
平等、自由、公平、公正,人人奋进、个个争先,正是领路人的平民思维才点燃了金龙不歇的创业激情,也才有了金龙生生不息的今天。金光海内,龙飞中天。站在时间的长河边回望,短
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
新经济时代起源于20世纪90年代的美国.新经济时代的典型性是全球经济一体化,而这个重要进程加速了发展中国家经济的转型,也迫使企业越来越重视营销观念及策略的转变,以适应瞬
期刊
通过研究地下步行系统的开发背景,以及解读多个成功案例在城市建设中所起的积极作用,总结出地下步行系统的平面布局、公共空间设计和功能组织的规划要点,以期创造品质优良的