基于Hadamard变换贩编码压缩及其主成分增强技术

《基于Hadamard变换贩编码压缩及其主成分增强技术》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代号：学号：密级：10532S1110W145普通湖南大学工程硕士学位论文基于Hadamard变换的编码压缩及其主成分增强技术ACodingCompressionbasedonHadamardTransformandTechniqueofMainComponentEnhancementbyHEYonglongB．E．(HunanUniVersity)201thesissubmittedinpartialsatisfactionoftheRequirementsforthedegreeofMa

2、sterofEngineeringComputerTechnologyintheGraduateSchoolofHunanUniversitySupervisorProfessorKUANGJishun，SeniorEngineerXIAWeiMay,2014㈣湖南大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文

3、中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名：／{积限日期：≯fu年6月7日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于1、保密口，在年解密后适用本授权书。2、不保密囹。(请在以上相应方框内打“4”)作者签名：／j西戈

4、<歹支日期：少Ⅳ年莎月7日刷磁轹j霹卟醐：洲引月7日重蓬，谱分析编码压缩及其主分量增强技术摘要集成电路(IC)特征尺寸进入纳米尺度以来，芯片上晶体管数目达到十亿数量级，芯片的工作频率达到几千兆赫兹。这给集成电路测试带来巨大的挑战：测试数据量越来越大。过大的测试数据量不仅提高了对测试仪存储和带宽的要求，而且增加了测试时间和测试功耗。测试压缩等测试优化方法可以减少测试数据量、降低测试功耗并缩短测试时间。目前，测试压缩己成为IC测试领域的研究热点。本文着眼于测试数据压缩方面，提出一种基于Hadamar

5、d变换的编码压缩方法，并通过KM算法增强测试集主成分进一步优化了该方法。在ISCAS’89基准电路上的实验表明，该方法在提高测试数据压缩率方面取得明显效果。本文创新性的主要工作有：1、提出了一种基于Hadamard变换的编码压缩方法。该方法通过对测试集进行变换分析，求出测试集的主成分，然后通过异或运算把测试集“拆分”为主成分和测试集残差两部分，主成分可在芯片内部由简单的硬件生成，因此只需将测试集残差存储到测试仪上。这样就将对测试集的压缩转变为对测试集残差的压缩。由于测试集残差中1的个数较少，FD

6、R编码非常有效。在ISCAS’89基准电路上的实验表明，测试数据FDR编码的平均压缩率提高到75．41％，提高了18．19％。2、提出一种增强测试集主成分的方法。该方法根据测试集和其主成分矩阵构建二分图模型和权值矩阵，把增强测试集主成分的问题转化为二分图的最佳匹配问题，然后用KM算法求解。根据匹配关系调整测试集中测试向量的顺序后，主成分和测试集的相关性增加，主成分得到增强。在ISCAS’89基准电路上的实验表明，测试集的主成分增强了13．42％，测试集残差中的1个数减少20．54％，测试数据FD

7、R编码的平均压缩率提高到78．52％，提高了3．11％。关键词：Hadamard变换；主成分；二分图匹配；KM算法；相关性II工程硕士学位论文AbstractSincetheintegratedcircuit(IC)featuresizesenteredintothenanometerscale，thenumberoftransistorswithinachiphasreachedbillions，andtheoperatingfrequencyhasruntoGHz．Thechangeslea

8、dtoahugeamountoftestdatavolumeforICtesting．Theenormoustestdatavolumecanburdenthecapabilityofthetester，inaddition，itwillresultinthewasteofthetesttimeaswellasthetestpower．Optimizecompressionmethods，suchastestdatacompression，canhelptoreducetheamountofth