滑块分组编码算法的改进与实现

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:hzn_arm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数字信息存储已经成为了现代社会的基础,大容量数字存储技术的发明已经宣告了一个新时代的来临,其重要性可以与印刷技术的发明相媲美。信道编码技术是实现大容量可靠的数据存储系统的基础,也是存储系统(如光盘)标准中知识产权关注的要点。因此,研究数字存储系统的信道编码技术具有十分重大的意义。在介绍调制编码与受限信道容量等一些编码理论的基础上,深入分析了游程长度受限(Run-Length Limited,RLL)码的基本原理以及多种编码构造方法,主要包括:固定长度分组编码、同步变长编码、前瞻编码以及滑块分组编码,简要介绍了各种编码方法及其特点。针对滑块分组编码算法(由Adler,Coppersmith和Hassner建立,故又称ACH算法),介绍了编码构造算法中用到的一些重要概念,如近似特征向量、高阶有向图和状态划分等,通过游程长度受限码RLL(0,1;2,3)的构造过程为实例,介绍了滑块分组编码算法的基本流程;在此基础上,提出了滑块分组编码算法改进方法,主要目的是减少算法的计算量。针对该算法要进行大量矩阵运算的特点,采用Matlab语言来实现改进后的算法。详细描述了改进算法中高阶有向图、近似特征向量和状态分裂等程序模块的实现。利用实现后的改进滑块分组算法对游程长度受限码RLL(1,7;2,3)编码进行了构造,得到一组游程长度受限码RLL(1,7;2,3)编码码表。从编码器的复杂程度和译码的错误传播等方面,对其中的一些码表进行了性能分析和评价,并同采用其它方式得到的码表进行了比较。通过分析比较,采用改进后的算法能得到编码状态较少的码表(即编码器的复杂程度较低),但是其错误传播的距离不会变长,证明了改进滑块分组编码算法的有效性和实用性。
其他文献
在工业设计和制造中,经常需要对已有的物体或部件进行数字化,并建立相应的数学模型:首先通过扫描仪采集模型的三维坐标信息,得到一系列的空间数据点,然后通过对数据点的拟合建立相
众核体系架构主要包括GPU,异构CPU上的GPU单元和使用x86指令集的MIC加速部件等,一般应用于通用计算的计算单元。近年来,由于CPU发展遇到了频率墙、功耗墙和存储墙等一系列瓶颈,使
随着网络技术和人工智能技术的不断进步,基于Agent技术的电子商务近年来有了快速的发展。为了尽可能取得更大效益,Agent可以在电子市场中通过联合进行买卖交易。然而,由于提供给
随着计算机网络的飞速发展和社会信息化进程的加快,越来越多的企业和政府部门通过信息系统开展业务、提供服务,信息系统的安全问题逐渐受到关注,成为时下热点。风险评估能够有效
随着计算机网络技术的飞速发展及Internet应用的普及,电子商务、电子政务、Internet网络信息等服务都随之获得广泛应用,从而使得网络安全日益受到社会的重视。而身份认证可以
随着对软件需求的快速发展,如何提高软件生产过程的效能,以便能更快、更省的交付高质量的软件产品,越来越成为软件开发突出的问题。近年来国内对中小型企业应用系统需求的快速增
在MAS(Multi Agent System)环境中活动的Agent总是在一个庞大的、复杂的、开放的、动态的和不可预期的环境中操作。它在任意时刻的最优策略总是依赖于其他Agent所使用的策略
本文实现了可应用于文物展示的物体表面反射参数获取技术,该技术参考了现有三维扫描系统的原理,并利用了现有的三维扫描设备,在对物体进行三维扫描的同时,能获得反射参数计算所需
流媒体应用是推动未来网络应用的主动力,但流媒体对带宽的高占用特性、实时特性使其在无线网络上大规模应用面临诸多困难。几乎所有现有的流媒体系统都是基于客户端/服务器(C/S)
随着数字技术和网络技术的不断发展,数字多媒体应用已经达到了前所未有的深度和广度。普通计算机应用与多媒体应用的区别在于多媒体技术应用中数据量大、实时性要求高。用于