论文部分内容阅读
数字喷泉码是一种基于Tanner图的无码率纠删码,即可以在线地产生编码数据包,使其能够适应于时变的信道状况。目前,喷泉码以其简单、高效的编译码算法及无需中间反馈等众多优点被广泛应用于多播传输、大数据存储和多源下载等方面。因此,已经逐渐得到了通信领域的高度重视,并成为研究热点。本文将以减小译码冗余为主要目标,对带反馈的LT码进行重点研究。首先,介绍了数字喷泉码的删除信道模型及其基本概念与原理。详细描述了LT码的异或编码算法和两种译码算法—GE译码算法和BP译码算法;仿真并对比了两种译码算法各自的优缺点。对LT编码过程中的三种常见度分布—鲁棒孤立子分布、理想孤立子分布和度1分布进行了仿真比较,并着重分析了鲁棒孤立子分布的特点。接着,在对已有的新型的带反馈LT码进行研究的基础上,综合考虑重复编码和源数据包的不同选取对译码性能的影响,提出了一种改进方案—不重复地最大度值选取方案,并通过Matlab仿真比较了改进方案与新型的带反馈LT码方案的译码成功率、译码成功概率和成功译码所需的反馈数据包个数,进而验证了改进方案的有效性。最后,分析了现有的基于LT码的不等差错保护方案中所存在的共同问题,即高优先级数据包的译码性能越优异就需要花费越大的代价来恢复低优先级数据包。为了解决这一问题,开始将反馈思想应用于不等差错保护中进行研究。以传统UEP-LT方案为例,提出了多反馈UEP-LT方案,仿真证明该方案明显提高了低优先级数据包的译码性能。另外,通过仿真的方式得到了当参与编码的已译出的源数据包个数’k=1.0?y时(y为未译出的源数据包个数),完全恢复出剩余源数据包所需的编码数据包数目最少。结合着这一结论,提出了更适宜于较差信道状况和广播多播环境的单反馈UEP-LT方案,并给出了多反馈UEP-LT方案与单反馈UEP-LT方案的仿真比较。