一种基于IFDR改进的测试激励数据压缩方法.docVIP

一种基于IFDR改进的测试激励数据压缩方法 　　摘要：通过改进IFDR码，提出一种基于游程相等编码的改进FDR（ERFDR）方法.首先，该方法不仅能同时对原测试集的0游程和1游程进行编码，而且，当相邻游程相等时还可以用较短的码字来代替，从而进一步提高了压缩率.其次，还提出针对该压缩方法的测试集无关位填充算法，增强提出方法的压缩效果.实验结果表明，与FDR，EFDR，IFDR和ERLC相比较，本文提出的方法获得了更高的压缩率，降低了测试费用. 中国论文网 /4/view-7230713.htm 　　关键词：全扫描测试；测试数据压缩；无关位；FDR编码 　　中图分类号：TP302 文献标识码：A 　　文章编号：1674-2974（2016）02-0130-05 　　随着超大规模集成（VLSI）电路制造工艺的不断进步，越来越多的知识产权（IP）核被集成到一个系统芯片（SoC）上，与SoC相关的可测试性和测试方法问题被摆到了重要的位置.近十年来，如何降低测试成本，减少测试应用时间，降低测试功耗成为了研究的热点问题. 　　数据压缩技术能较好地解决这个问题，而编码压缩又是众多压缩方法中较好的一种.当前比较成熟的编码压缩方法有字典编码[1]、游程编码[2]、Huffman码[3]、Golomb码[4-5]、FDR码[6]、EFDR码[7-8]、IFDR码[9]等.这些编码压缩方法充分利用了测试集中的无关位（X）.FDR是一种变长0游程编码，测试集中的X都被填充为0以增加0游程的长度，当测试集中1的个数较少时有较好的压缩效果.EFDR码和IFDR码可以同时对0，1游程进行编码，当测试集中1的个数较多时，也能取得较好的压缩效果.然而以上方法均没考虑等游程的情况.本文在IFDR上进行改进，提出一种基于游程相等的改进FDR（ERFDR），一方面能同时对0，1游程编码，另一方面当相邻游程相等时用较短的码字来代替，以进一步提高压缩率，减少测试应用时间. 　　1IFDR编码 　　IFDR编码是一种改进型FDR编码（Improved FDR）.该方法将原测试集看作连续的0游程和1游程，0游程和1游程共用同一套码字，并规定0游程后接1游程，1游程后接0游程.若不是，即0游程后是0游程或者1游程后是1游程，编码时在两个相同游程中间添加一个“00”作为标识符.该方法默认从1游程开始编码，若测试集第一位为0，则在编码的过程中先必须加个“00”作为标识.表1给出了IFDR的编码表，可以看出游程长度l和其所在组k的关系为：k=「log2（l+3）-1.前缀中1的个数和其所在组的关系为：k组的前缀为1k-10，表示有k-1个1再接一个0.对于任一组，前缀和尾部的长度是相等的，组前缀是用来区分该码字所在的组（通过前缀的长度），尾部用来确定该码字所在组中的位置.和FDR编码表不同的是IFDR编码表的A1组只包含一个游程长度，且没有长度为0的游程.用IFDR对0游程和1游程编码时共用同一套编码. 　　为了进一步提高测试压缩率，本文在IFDR基础上进行改进，提出一种基于游程相等的改进FDR（ERFDR），编码表见表2.与IFDR码类似，ERFDR码也能同时对0游程和1游程编码，0游程和1游程共用同一套码字，且默认从1游程开始编码.考虑到相邻游程类型相同的可能性较高，与IFDR码不同，本文用一位“0”作为标识，则可多压缩一位.代价是游程长度为2n+1-3的编码增长2位，其中n为自然数.当这种游程个数小于相邻游程类型相同的游程个数的一半时，该编码方式有效.可以预见，当测试集中确定位比例越低，该编码方式越有效.进一步考虑到，每个游程的编码都是从1开始，且不会连续出现两个“0”标识符.我们可以用“00”标识相邻两个游程相等的情况，从而取得进一步的压缩效果.在不发生混淆的前提下，本文用“0000” 标识相邻游程类型相同且相等的情况. 　　总之，提出的方法有如下5个编码原则：1）若测试集第一个游程为0游程，须加“0”作为标识；2）当相邻游程类型相同但游程不相等时，在两游程的编码之间加“0”标识；3）当相邻游程长度相等且类型不同时，后一个游程用“00”编码；4）当相邻游程长度相等且类型相同时，后一个游程用“0000”编码；5）为了避免解码时发生歧义，当出现连续3个游程长度相等时，则对第3个游程直接用编码表编码，而不使用原则3）和4）编码. 　　3无关位的填充方法 　　大规模测试数据中无关位占95%以上，测试数据压缩效果的好坏在一定程度上取决于对X的填充.本方法对0，1同时编码，并充分利用游程长度和类型信息进一步提高测试压缩率，在对无关位填充的过程中应遵循下列两个基本原则： 　　1）尽量使用长游程编码； 　　2）尽可能地让相邻游程相等. 　　例如：00XX00X00