基于测试向量相容的编码压缩方法

作者：万民永; 潘赟; 张宇弘; 严晓浪

来源：浙江大学学报(工学版), 2010, (11): 2148-2153.

DOI：10.3785/j.issn.1008-973X.2010.11.018

• 测试向量
• 压缩/解压缩
• 相容
• FDR码 test vector
• compression/decompression
• compatibility
• FDR (Frequency-directed run-length) code

为进一步提高测试数据压缩率,提出一种新的编码压缩方法(FDR-BC).根据测试集中向量间相同位置绝大部分相容的情况,把相容位个数最多的向量划分为一组并合并为一个向量,不相容的位赋值1.用FDR-BC对合并后的向量编码.对分组内向量的个数、不相容位的个数以及不相容位上的值进行编码得到组头编码.解码器结构由输入控制部分和解码部分组成,输入控制部分将编码存储,解码时可以重复利用.解码部分解码的同时移入编码,很大程度上缩短了测试时间.针对ISCAS-89基准电路测试向量集的实验结果表明,用FDR-BC方法进行压缩,相比FDR方法压缩,压缩率平均提升了19.95%.

• 单位
  浙江大学