采用循环移位和优化编码的测试压缩方法
日益增加的集成电路测试成本变得越来越难以接受,因而本文提出了一种简单而有效的解决方案.该方案把循环移位技术应用到测试数据压缩中,比起一般的移位技术,该方案更能有效地利用测试集中无关位.结合类异或逻辑运算,所提方案累积无关住,进一步提高测试向量与其参考向量的相容性和反向相容性.在编码过程中对各种可能移位状态进行统计,建立Huffman树,找出最优化编码形式,因而可以增加短码字的利用率,减少长码字的使用频次.通过给出的分析和实验,说明了所提方案在附加硬件成本很低的情况下既能够提高测试数据压缩率,又能够戎少测试时间,优于已发表的游程编码方案和其它同类型的编码压缩技术。
循环移位 Huffman码 测试压缩方法 优化编码
刘杰 梁华国 项莉萍
合肥工业大学计算机与信息学院,安徽合肥 230009 阜阳师范学院物理与电子科学学院,安徽阜阳 236041 合肥工业大学计算机与信息学院,安徽合肥 230009
国内会议
合肥
中文
344-349
2010-07-24(万方平台首次上网日期,不代表论文的发表时间)