| 细胞自动机在VLSI测试中的应用 |
| |
| 引用本文： | 王颖,陈禾.细胞自动机在VLSI测试中的应用[J].北京理工大学学报,2007,27(5):432-435. |
| |
| 作者姓名： | 王颖 陈禾 |
| |
| 作者单位： | 北京理工大学,信息科学技术学院电子工程系,北京,100081;北京理工大学,信息科学技术学院电子工程系,北京,100081 |
| |
| 摘 要： | 研究细胞自动机(CA)在超大规模集成电路(VLSI)伪随机测试中作为测试激励的结构和实现方法.通过对线性反馈移位寄存器(LFSR)生成序列的采样,获得另一移位不等价序列,综合出其本原多项式,并根据CA与LFSR同态的理论综合出CA的结构,通过快速逻辑仿真确定CA初值.该法可以获得较短的CA结构,缩短测试时间,获得较高的故障覆盖率.
|
| 关 键 词： | 细胞自动机 线性反馈移位寄存器 伪随机测试 |
| 文章编号： | 1001-0645(2007)05-0432-04 |
| 收稿时间： | 2006/10/19 0:00:00 |
| 修稿时间： | 10 19 2006 12:00AM |
Application of Cellular Automata for Very Large Scale Integration Test |
| |
| WANG Ying and CHEN He.Application of Cellular Automata for Very Large Scale Integration Test[J].Journal of Beijing Institute of Technology(Natural Science Edition),2007,27(5):432-435. |
| |
| Authors: | WANG Ying and CHEN He |
| |
| Institution: | Department of Electronic Engineering, School of Information Science and Technology, Beijing Institute of Technology, Beijing 100081, China |
| |
| Abstract: | 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. |
| |
| Keywords: | cellular automata(CA) linear feedback shifter register(LFSR) pseudo-random test |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
| 点击此处可从《北京理工大学学报》下载免费的PDF全文 |
|
