采用字典词条衍生模式的测试数据压缩  

Test Data Compression Using Entry Derivative Mode of Dictionary

作　　者：刘杰[1,2] 易茂祥[3] 朱勇[1] 

机构地区：[1]阜阳师范学院物理与电子科学学院,阜阳236037 [2]合肥工业大学计算机与信息学院,合肥230009 [3]合肥工业大学电子科学与应用物理学院,合肥230009

出　　处：《电子与信息学报》2012年第1期231-235,共5页Journal of Electronics & Information Technology

基　　金：教育部博士点基金(200803590006);安徽省海外高层次人才基金(2008Z014);安徽省高校省级自然科学研究基金(KJ2010A280;KJ2010B428)资助课题

摘　　要：为了降低数字集成电路测试成本,压缩预先计算的测试集是一种有效的解决途径。该文根据索引位数远少于字典词条,以及测试数据中存在大量无关位,提出一种采用词条衍生和二级编码的字典压缩方案。该方案引入循环移位操作,确保无关位按序任意移动而不丢失,从而扩大词条衍生性能,减少非词条向量个数。另外,采用规则的两级编码可以减少码字数量和解压电路的复杂度。实验结果表明该文所提方案能够进一步提高测试数据压缩率,减少测试时间。To lower cost of testing digital integrated circuits,compressing precomputed test set is an effective resolution way.A dictionary compression scheme using entry derivative and two-level coding is proposed based on digits of index far fewer than that of dictionary entry and enormous don＇t-care bits in test data.The introduced cyclic shift operation can arbitrarily shift don＇t-care bits in order without losing them so that derivative performances of entries are expanded and number of non-entry vectors is decreased.In addition,two-level regular coding is adopted to reduce volume of code words and complexity of decompression circuit.The experimental results show that the proposed scheme can farther heighten test data compression ratio and decrease test time.

关 键 词：集成电路 测试数据压缩 字典压缩方案 循环移位 

分 类 号：TP391.76[自动化与计算机技术—计算机应用技术] TN407[自动化与计算机技术—计算机科学与技术]