拆分压缩技术中的主分量生成方法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:johnnywong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着集成电路的快速发展,晶体管的尺寸越来越小,芯片开发者能够在芯片上使用的晶体管也越来越多,同时芯片的设计尺寸越来越小,其制造过程中的缺陷概率也会越来越多。由于晶体管数目的增加,测试数据量也随之增多,而测试数据量的增多必然导致硬件存储成本的提高和测试应用时间的增加。因此,应该有效的降低测试数据量和测试应用时间。本文在拆分压缩技术的基础上,对如何生成主分量集展开了研究,主要有以下两方面的工作:(1)提出了一种基于测试集自身向量的主分量生成方法。利用测试集向量间的相关性,首先通过贪婪算法和关系矩阵法找出所需的相容类,然后从相容类中选取出基向量,再将基向量进行异或得到矩阵,将此矩阵与取反后的矩阵组成新的矩阵,新的矩阵与测试集中的每一列进行对比,选取矩阵中与测试集最相近的列作为主分量,得到主分量集,最后将主分量集与原测试集进行异或,得到残分量集并进行编码压缩。与对测试集进行哈达玛变换相比,本方法由于生成主分量的向量是与测试集相关的,且有列向量能代替测试集中的部分向量,所以能够减少残分量集中1的个数,提高了压缩率。实验结果表明,用测试集自身向量生成主分量方法的压缩率高达77.94%,平均压缩率为73.83%,与对测试集进行直接编码压缩相比平均压缩率提高14.41%,与对测试集进行哈达码变换相比,压缩率平均有0.08%的提升。(2)提出了一种基于哈达码变换和测试集自身向量相结合生成主分量的方法。该方法基本思想是利用哈达码矩阵与测试集自身向量生成的矩阵拼成新矩阵,去更好的匹配原测试集,从而减少残分量集中1的个数。该方法先根据测试集的大小,选取哈达码变换所需哈达码矩阵的阶数,然后在位流的末端补X使测试集的大小与哈达码矩阵的大小相同,然后将哈达码矩阵与自身向量生成的矩阵组合成新矩阵,再根据主分量生成算法提取主分量,与原测试集异或生成残分量并压缩。实验结果表明,用测试集自身和哈达码变换相结合生成主分量的方法的压缩率最高达到了77.99%,平均压缩率为73.92%,与直接编码相比平均压缩率提高14.83%,比哈达码变换压缩率平均有0.17%的提升。
其他文献
随着新产品研发技术的飞速发展和消费者自身素质的不断提高,消费者在面对新产品的的不确定性的预测上有着不同程度的风险偏好。消费者的心理承受能力越强,意味着消费者是风险
本文研究了紧急订单的情况下的供应链定价问题,内容主要包括:备货契约下紧急定价问题,收益共享契约下紧急订单定价问题,成本分摊契约下紧急订单定价问题,具体内容如下:本文在
目的:通过临床观察小儿解毒化斑膏治疗小儿湿疮,总结小儿解毒化斑膏治疗小儿湿疮的临床疗效。方法:本研究共收集符合小儿湿疮急性期的典型病例共54例,采取简单随机分组的方法平均分为两组,即对照组和治疗组(各27例),两组均给予中药辨证口服,在该治疗基础上,治疗组的靶皮损处给予小儿解毒化斑膏外用,而对照组的靶皮损处给予0.03%他克莫司软膏外用,疗程均为2周。通过填写调查表在治疗前及治疗后采集两组患儿一般
一直以来,关于企业资本结构的研究就是公司金融中最受关注和最为重要的话题之一。在这方面也涌现了丰富的文献,包括MM理论、权衡理论、优序融资理论等经典理论。但纵观企业资本结构决策的文献可以发现,绝大部分文章都是从企业自身特征方面出发,即只关注企业自身规模、经营状况、偿债能力等特征对资本结构的影响,而没有注意到与企业相关的上下游供应链中利益关联方对企业资本结构的影响。实际上,随着经济全球化愈演愈烈,企业
魏晋南北朝是现代汉语史发展的一个重要时期,这时期是上古向中古过渡的特殊阶段,本文以《颜氏家训》为主要语料,通过对称谓语使用概况的描述,勾勒出魏晋南北朝时期汉语称谓系统的基本面貌。同时,本文通过对《颜氏家训》中出现的称谓语进行具体的分析和阐释,揭示出此时期称谓语的语用功能及语用原则。一定程度上发现了《颜氏家训》称谓语在继承和延续了先秦之前的上古称谓语的同时,又开始使用中古汉语称谓语的特点。全文共分为
学位
现代无线通信技术的稳步发展和对射频系统工作性能的高要求,使得射频功率放大器逐渐工作到非线性区甚至饱和区。射频功放在大功率信号的激励下表现的强非线性及记忆效应将对通信系统性能产生重要影响,因此对射频功放模型进行精确有效的电路仿真设计变得十分重要。对功放进行建模以准确描述其非线性特性成为近年来对功放研究的热点。本文根据X参数模型理论对在大信号激励下的射频功放电路进行建模,并精确表征功放的非线性特性以及
近几十年尤其是改革开放以来,我国的资本市场得到了飞速的发展,资本市场俨然己经成为我国社会主义市场经济体系的一个重要组成部分。上市公司作为资本市场中的重要群体,其股
农户的融资难问题一直是一个世界性难题,各国学者为解决这个问题进行了多方面的研究,但是这个难题仍然普遍存在于各个国家。随着我国社会主义现代化的推进和市场经济的发展,
学生发展指向的课程观是基于传统的课程观,并试图整合和超越它。它的基本理念是以“人”为本,切近“人”的本质,回归育“人”本真,始终围绕学生这一主体的全面发展进行课程实施,以体验、探究和反思性的活动方式带领他们生成智慧。目前,我国正在大力践行以实现“人”的全面发展为宗旨的教育改革,影响其成败的核心就是进行课程改革。基于此,本研究提出学生发展指向的课程观,对课程观做进一步的探讨,希望能给教育改革带来一些
艺术源于生活,艺术家用手中的画笔为世人描绘着生活中每个角落。每个画家都有其不同的经历,而经历过的酸甜苦辣及对过去的记忆,现在的迷惘,未来的憧憬等都会汇集成不同的精神力量,从而产生不同方式的表达欲望。本文以借鉴学习艺术家洪凌绘画艺术语言特征为依据,并结合自身的绘画语言及表现形式,在油画创作过程中有意识的加入自己的表现理念和个性特征,并提炼对审美客体的直觉感悟。在《游·离》系列油画创作中从多个角度分析