数据块前向相容标记码的测试数据压缩方法.pdf

《数据块前向相容标记码的测试数据压缩方法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第19卷第8期计算机辅助设计与图形学学报Vol.19，No.82007年8月JOURNALOFCOMPUTER-AIDEDDESIGN&COMPUTERGRAPHICSAug.，2007!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!数据块前向相容标记码的测试数据压缩方法欧阳一鸣肖祝红梁华国（合肥工业大学计算机与信息学院合肥230009）（oyymbox!163.com）摘要提出一种类似于字典索引的编码压缩方法，将与参考数据块相容的测试数据块用“1”标记来压缩测试数

2、据，解压体系结构只需要一个有限状态机和一个与数据块等长的循环扫描移位寄存器.与在Golomb码和FDR码中所需要的与测试向量等长的循环扫描移位寄存器相比，该方法的硬件开销较小.实验结果表明，该方法可以有效地压缩测试数据，且效果优于Golomb码和FDR码.关键词相容数据块；测试集编码；压缩；解压中图法分类号TP391.76ATestdataCompressionMethodofFore-CompatibleMarkedCodesofdataBlocksOuyangYimingXiaoZhuhongLiangHuaguo（SchoolofCom

3、Puterandinformation，~efeiunioersityofTechnology，~efei230009）AbstractThispaperproposesanencodingcompressionmethod，whichissimilartoadictionaryindex.Tocompresstestdata，thedatablockswhicharecompatiblewiththereferencedatablocksaremarkedby“1”intheproposedmethod.Itsdecompressionar

4、chitecturereCuiresonlyafinitestatemachineandacyclicalscanregisterwhoselengthisthesameasthatofthedatablock.ComparedtothelengthofthecyclicalscanregisterreCuiredinGolombandFDRcodes，whichiseCualtothelengthofthetestvector，hardwarecostintheproposedmethodislessthanthatinGolombandF

5、DRcodes.ExperimentalresultsshowthatourmethodcanefficientlycompresstestdataandoutperformGolombcodesandFDRcodes.Keywordscompatibledatablock；testsetencoding；compression；decompression随着片上系统（system-on-a-chip，SoC）设计的一个经过变换的测试数据存储源，以减少测试数据日趋复杂化，使得对它的验证和测试越来越困难，测的传输，同时在芯片上又不需要花费太多的

6、硬件执试系统芯片的一个主要难题是如何存储海量的测试行数据变换，实现测试模式的生成.数据，并把它们高效地传输到被测芯片中去.如果通测试数据压缩是一种行之有效的测试源划分技过提高传统的自动测试设备（automatictesteCuipment，术，可以用来减少所需要存储的测试数据量和降低待ATE）的存储量并增加其传输带宽的途径来解决该测芯片的测试成本.测试数据压缩一般可以分为动态难题，将使测试成本显著上升.测试源划分技术是压缩［1-4］和静态压缩［5-8］两大类.近年来，研究人员提解决这一问题的主要方法，它是将ATE中的部分测出了一些基于编码的静

7、态压缩方法，如统计码［5］、试功能转移到被测试的芯片上，芯片之外主要建立［6］、FDR码［7］和交替-连续长度码［8］等Golomb码.收稿日期：2006-07-27；修回日期：2007-03-12.基金项目：国家自然科学基金重大研究计划（90407008）；国家自然科学基金重点项目（60633060）；安徽省自然科学基金（050420103）.欧阳一鸣，男，1963年生，硕士，副教授，主要研究方向为嵌入式系统综合与测试、人工智能、模式识别等.肖祝红，男，1981年生，硕士研究生，主要研究方向为嵌入式系统综合与测试（Zhuhongxiao!1

8、26.com）.梁华国，男，1959年生，博士，教授，博士生导师，CCF高级会员，主要研究方向为嵌入式系统综合与测试、数字系统设计自动化、高可靠性的工业控制计算机研