细胞自动机在VLSI测试中的应用  

Application of Cellular Automata for Very Large Scale Integration Test

作　　者：王颖[1] 陈禾[1] 

机构地区：[1]北京理工大学信息科学技术学院电子工程系,北京100081

出　　处：《北京理工大学学报》2007年第5期432-435,共4页Transactions of Beijing Institute of Technology

摘　　要：研究细胞自动机(CA)在超大规模集成电路(VLSI)伪随机测试中作为测试激励的结构和实现方法.通过对线性反馈移位寄存器(LFSR)生成序列的采样,获得另一移位不等价序列,综合出其本原多项式,并根据CA与LFSR同态的理论综合出CA的结构,通过快速逻辑仿真确定CA初值.该法可以获得较短的CA结构,缩短测试时间,获得较高的故障覆盖率.Investigates the implementation scheme of cellular automata （CA） for application in the pseudo-random test of very large scale integration （VLSI） as a test pattern generator. The CA structure is synthesized based on the original polynomial expression synthesized from another shift inequitable sequence, which is built by sampling the sequence generated by linear feedback shifter register （LFSR）, and the isomorphic theory of CA and LFSR, then determine the initial state of CA by fast logic simulation. The method can shorten the length of CA, shorten the test time and obtain a higher fault coverage.

关 键 词：细胞自动机 线性反馈移位寄存器 伪随机测试 

分 类 号：TN7[电子电信—电路与系统]