基于估错码的数据纠错机制研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:lyl478
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
纠错技术是保障无线网络可靠通信的重要技术之一。现有的纠错码技术可以在不重传数据的情况下,修复出错的数据位,但由于它具有较高的数据冗余度和计算复杂性,会降低网络的传输效率。近年来,研究人员提出了估错码(Error Estimating Code,简称为EEC)技术,只需要在数据包中附加少量的冗余位,就可以快速估算误码率。但是,估错码不具备纠错能力,当误码发生时,仍然需要重传整个数据包。本论文探讨了基于EEC的数据纠错能力,研究当利用EEC检测到误码时,能否在不重传整个数据包的情况下,纠正该数据包的出错数据位。我们的研究表明,大部分出错数据包的误码率较小(低于0.06)。对于这种误码率小的数据包,可以利用EEC编码的概率特性,纠正其中大部分的出错数据位(修复率可达到80%以上)。我们基于EEC校验位的校验信息提出了数据纠错的相关策略。首先通过引入过滤算法,将正确的比特排除掉并得到一个可疑比特集合,该集合中包含了大多数的出错比特。然后利用具有多项式复杂度的随机翻转算法进一步测试这些可疑比特,找出最可能出错的比特,从而最小化数据包中出错比特数目。理论分析显示该随机算法在误码率比较低时,能够以高概率修复大多数的错误;基于真实WiFi访问日志的性能评估也显示了该算法的有效性。其次,通过探究真实的WiFi访问日志发现,数据包中错误数量的分布符合幂律分布,同时数据包中的错误往往是突发错误。结合上述发现,我们将估错码应用到出错数据包修复的问题中,设计出一种新的协议EEC-PPRo该协议使用估错码和分组校验码对数据包进行编码。在对出错数据包进行修复时,根据估算的误码率,选取不同的纠错策略:误码率足够小则选用估错码直接纠错,当误码率较大时,则选择重传某些分组纠错。该协议充分利用了估错码的估算技术和纠错策略,因此避免了大量数据包的重传,使用的分组重传技术避免了因重传整个数据包造成的资源浪费。基于WiFi访问日志,我们对比了不同的出错数据包修复技术,结果显示该协议可以极大地提高数据传输效率。本文的主要工作及贡献包括以下几个方面:●给出基于估错码的纠错问题的形式化描述。通过将估错码的纠错问题形式化为优化问题,在给定条件下,通过优化目标函数,纠正数据包中的错误。●提出了一种基于估错码的数据纠错策略。该策略首先通过过滤器算法得到可疑比特集合,其次使用随机翻转算法依照特定概率翻转可疑数据比特,以最小化优化目标函数,纠正出错的数据位。理论分析证明当误码率足够小时,该算法能够在较大概率上纠正绝大部分出错的数据位。·提出了一种新的出错数据包修复协议EEC-PPR。基于较低冗余的编码,该协议利用GS-EEC的估错和纠错能力,有效减少数据的重传次数,并利用分组编码有效减少重传的数据量。●基于真实WiFi访问日志进行性能评估。利用真实的WiFi访问日志,我们评估了所提出的纠错策略和出错包修复修复协议EEC-PPR的性能,结果显示策略能有效地降低数据包中的误码率,EEC-PPR能减少重传,降低了系统时延,提升网络性能。
其他文献
为了衡量任务调度算法的优劣,该文首先讨化了并行算法的评价指标.由于已有的典型性能评价指标,即加速比和效率,都有一定的局限性.因此,该文提出了一种评价并行算法的新方法,
随着互联网技术的发展,信息呈爆炸式增长,信息过载的问题日益明显。上世纪90年代,推荐系统的出现有效地帮助人们从浩如烟海的信息中提取有用的部分。如今在各个领域,随处可见
在本论文中,作者以西安理工大学图书馆数据仓库系统开发为实例,对数据仓库技术,特别是对信息打包技术、星型建模技术、多维数据建模、数据传输服务(DTS)、在线分析处理(OLAP)等数据
该文以面向数字地球的网络虚拟现实系统为研究对象,在系统模型、大规模地形多分辨率表示、网络地形数据简化、地形数据实时传输等方面作了比较深入的研究.
该文重点介绍了LPCCEP系数和VQ模型.从理论上分析了倒谱具有较好的分离声道特性的性质,是反映个人特征的一个好参数.文中还提出了平均互-自差异比的概念,给出了一种对特征矢
安全性是当前发展电子支付的关键问题,而加密则是安全技术的重要组成部分.该文在对常用密码技术的研究的基础上,对非确定型公角密码体制--概率加密体制(PEC)进行了深入的讨论
该文讲述了基于分组网的H.323多媒体会议系统的体系结构,介绍了视频压缩协议(H.263)、实时传输协议(RTP)、IP组播协议以及它们对实时多媒体通信的支持,设计了一个基于H.323的
该文首先回顾决策支持系统的发展,指出OLAP在决策系统中的重要作用.然后分析了传统的OLAP系统各个组成部分及相应技术.通过分析传统的OLAP系统在网络时代面临的困境,提出了新
互模拟关系是π-演算中研究的重要等价关系,研究自动验证互模拟关系的算法并建立相应的工具对π-演算应用于实际有着重要的意.该文对π-演算中互模拟关系的自动验证算法和工
该文提出带高阶子类型的多态类型系统λω×,它是[Cro193]的类型系统λω×的扩充,为一般算子引入了子类型关系,并结合多态性使用了受限量词类型,与已有的各种系统F的扩充相