A CLASS OF 2-DIMENSIONAL CELLULAR-AUTOMATA AND THEIR APPLICATIONS IN RANDOM PATTERN TESTING

被引：29
作者：
CHOWDHURY, DR
SENGUPTA, I
CHAUDHURI, PP
机构：
[1] Dept. of Computer Science and Engineering, Indian Institute of Technology, Kharagpur
来源：
JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS | 1994年 / 5卷 / 01期
关键词：
BUILT-IN SELF-TEST; CELLULAR AUTOMATA (CA); PSEUDORANDOM PATTERNS; 2-D CA;
D O I：
10.1007/BF00971964
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A basic framework to characterize the behavior of two-dimensional (2-D) cellular automata (CA) has been proposed. The performance of the regular structure of the 2-D CA has been evaluated for pseudo-random pattern generation. The potential increase in the local neighborhood structure for 2-D CA has led to better randomness of the generated patterns as compared to LFSR and 1-D CA. The quality of the random patterns generated with 2-D CA based built-in-self-test (BIST) structure has been evaluated by comparing the fault coverage on several benchmark circuits. Also a method of synthesizing 2-D CAs to generate patterns of specified length has been reported. The patterns generated can serve as a very good source of random two-dimensional sequences and also variable length parallel pattern generation having virtually nil correlation among the bit patterns.
引用
收藏
页码：67 / 82
页数：16
相关论文
共 22 条
  • [1] BARDELL P, 1987, BUILT IN TEST VLSI P
  • [2] BARDELL PH, 1986, IEEE T COMPUT, V35, P653, DOI 10.1109/TC.1986.1676810
  • [3] BARDELL PH, 1990, PROCEEDINGS : INTERNATIONAL TEST CONFERENCE 1990, P762, DOI 10.1109/TEST.1990.114093
  • [4] Brglez F., 1985, P IEEE INT S CIRCUIT, P677
  • [5] CHOWDHURY DR, IN PRESS INFORMATION
  • [6] VECTOR-SPACE THEORETIC ANALYSIS OF ADDITIVE CELLULAR AUTOMATA AND ITS APPLICATION FOR PSEUDOEXHAUSTIVE TEST PATTERN GENERATION
    DAS, AK
    CHAUDHURI, PP
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (03) : 340 - 352
  • [7] DAS AK, 1990, 20TH P FAULT TOL COM, P265
  • [8] DAS AK, 1992, INFORM SCI, V65, P251
  • [9] GANTMATCHER FR, 1959, THEORY MATRICES, V1
  • [10] SPECTROMETRIC IMAGER .2.
    HARWIT, M
    [J]. APPLIED OPTICS, 1973, 12 (02): : 285 - 288
123