Fountain码及其在数据压缩中的应用研究

来源 :河南科技大学 | 被引量 : 0次 | 上传用户:gdgyhp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Fountain码是一类基于Tanner图的前向纠错码,采用随机编码思想、码率可灵活地进行控制,具有鲁棒性、高效性、对信道应变性强等优点。近年来,凭借着强大的技术优势,Fountain码已经在通信领域得到广泛应用和推广。本文以Fountain码为研究对象,在分析其编译码原理及其性能的基础上,主要围绕LT码的简化译码算法、Fountain码的不等差错保护特性及Fountain码在数据压缩中的应用这三个方面展开研究。首先,给出了LT码的简化译码算法。Fountain码在无线信道下采用经典的BP迭代译码算法,具有接近香农限的性能。然而迭代过程中校验节点的信息更新时使用双曲正切及其反函数,复杂度较高,影响它在实际通信系统中的应用。为了降低译码的复杂度,采用线性分段折线逼近复杂曲线的方法,对校验节点函数进行简化处理。仿真结果显示,LT码的简化译码算法性能接近BP算法,大大降低了运算复杂度,节约了内存资源,降低了硬件成本。其次,分析了Fountain码的不等差错保护的实现方案,并引入扩展窗技术,给出了级联型UEP-LT码的设计方法。仿真结果显示,基于扩展窗的级联型UEP-LT码增强了对重要比特数据的保护程度,并且降低了对次重要比特数据性能的损失,具有良好的不等差错保护特性。最后,将Fountain码应用到数据压缩中,给出了基于LT码的数据压缩模型,提出了基于LT码的无损压缩算法,用迭代掺杂算法和递增度删余压缩算法对其进行改进。仿真结果表明,递增度删余压缩算法具有较低的计算复杂度,压缩性能比迭代掺杂算法有所提高,对于BI-AWGN信道,具有更好的噪声鲁棒性,基于LT码的压缩算法性能接近传统的算术算法,具有较强的抗干扰能力。
其他文献
由于UNIX驱动程序设计模式的一致性,使得通用的设备驱动程序开发工具的设计和实现成为可能,UNIX设备驱动程序开发工具包是一个基于UNIX设备驱动程序规范的开发工具,它的设计
随着中国航天科技的不断进步,各个领域的航天应用技术也不断在发展.航天工程项目在不断发展的同时,也带来了新的问题.地面测控网络的重复投资、重复建设,各个测控网相对隔离
该文先介绍了常见的网络攻击类型和实现网络安全的密码学理论,接着讲述了PKI体系及其提供的安全服务.在接下来的章节里,介绍了VPN的技术和一个具体的VPN的方案,然后重点对如
远程加密设备安全验证(SCARED)协议主要用于解决三个方面的安全问题:身份和权限,完整性,时效性.在SCARED协议模型的基础上实现了附网存储系统的web管理模块的安全设计,使用随
系统全局最短路径是非线性组合优化中的经典问题之一,在实际中有着广泛的应用,最小Steiner树问题是全局最短路径研究的理论基础。因此研究最小Steiner树的全局优化算法具有重要
软件配置管理在软件开发过程和质量管理中起着重要的作用。为适应不同的软件项目开发规模和管理模式,出现了多种软件配置管理模型。本文在介绍了SCM的概念、SCM工具的发展以及
地理信息系统(GIS)是当今信息查询与发布的重要形式,本文根据油田开发工作中图形信息发布的实际情况,依据辽河油田可视化系统项目提出了基于MapX可视化图形平台的开发与研究
科学计算可视化是发达国家二十世纪八十年代后期提出并发展起来的一门新兴技术。它将科学计算过程中及计算结果的数据转换为几何图形及图像信息在屏幕上显示出来并进行交互处
在分析了一般的并发面向对象模型所具有的特点和现有的凡种经典的并发面向对象模型的基础上,提出了基于MPI的并发面向对象模型.在该模型中,将并发对象与MPI的任务对应起来,利
该文探讨了数字水印的基本原理,深入研究了文字的编码与存储,数字水印的特性及算法.针对当前数字水印技术因无法记录过程痕迹而不能有效应用的问题,提出了数字水印不仅要具有