尤志强 罗奇钧

摘要：通过改进IFDR码，提出一种基于游程相等编码的改进FDR（ERFDR）方法.首先，该方法不仅能同时对原测试集的0游程和1游程进行编码，而且，当相邻游程相等时还可以用较短的码字来代替，从而进一步提高了压缩率.其次，还提出针对该压缩方法的测试集无关位填充算法，增强提出方法的压缩效果.实验结果表明，与FDR，EFDR，IFDR和ERLC相比较，本文提出的方法获得了更高的压缩率，降低了测试费用.

关键词：全扫描测试；测试数据压缩；无关位；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游……