准完全最大距离伪随机测试研究

摘要：

对超大规模集成电路进行随机测试的测试码之间的距离作了定量分析,在此基础上,改进了最大距离随机测试算法中测试码的生成方法,使得所生成的伪随机测试码集合同时达到最大海明距离与近似最大笛卡尔距离.因此每一个测试码可以尽可能多地独立检测到更多不重复的故障.进而提出了准完全最大距离测试新算法的思想和构建理论,并详细阐述了该算法的执行流程.在ISCAS85基准电路上进行的大量实验数据分析表明,本方法确实有效地提高了随机测试效率,降低了随机测试成本.

关键词：伪随机测试、海明距离、笛卡尔距离、最大距离测试、准完全最大距离测试

所属期刊栏目：41

分类号：TP306.2(计算技术、计算机技术)

资助基金：国家自然科学基金项目61076123

在线出版日期：2014-06-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：50-54,63