BUILT-IN SELF-TEST STRUCTURES AROUND CELLULAR AUTOMATA AND COUNTERS

被引:6
作者
DAS, AK
PANDEY, M
GUPTA, A
CHAUDHURI, PP
机构
来源
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES | 1990年 / 137卷 / 04期
关键词
D O I
10.1049/ip-e.1990.0033
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
BIST structures for on-chip generation of random, exhaustive and deterministic test patterns have been discussed in the paper. Isomorphism between maximal length LFSR and exhaustive CA has been established and the pseudorandomness properties of CAs in terms of well-suited autocorrelation functions have been investigated. Owing to the regularity in interconnection structure, additive group CA (cellular automata) offers advantages over LFSR. A method of covering deterministic test set by a counter-based scheme and its optimisation based on AT2 complexity has been discussed.
引用
收藏
页码:269 / 276
页数:8
相关论文
共 11 条
  • [1] [Anonymous], 1966, THEORY SELF REPRODUC
  • [2] BARDELL PH, 1987, BUILT TEST VLSI PSEU
  • [3] (LAMBDA, T) COMPLEXITY-MEASURES FOR VLSI COMPUTATIONS IN CONSTANT CHIP AREA
    CARD, HC
    GULAK, PG
    MCLEOD, RD
    PRIES, W
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1987, 36 (01) : 112 - 117
  • [4] DAS AK, 1988, 2ND P INT WORKSH VLS
  • [5] GANGULY A, IN PRESS IEE P E
  • [6] Golomb S. W., 1967, SHIFT REGISTER SEQUE
  • [7] CELLULAR AUTOMATA-BASED PSEUDORANDOM NUMBER GENERATORS FOR BUILT-IN SELF-TEST
    HORTENSIUS, PD
    MCLEOD, RD
    PRIES, W
    MILLER, DM
    CARD, HC
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1989, 8 (08) : 842 - 859
  • [8] KONEMANN B, 1980, IEEE J SOLID-ST CIRC, V15, P315, DOI 10.1109/JSSC.1980.1051391
  • [9] MACWILLIAMS FJ, 1976, IEEE P, V64
  • [10] BUILT-IN SELF-TEST TECHNIQUES
    MCCLUSKEY, EJ
    [J]. IEEE DESIGN & TEST OF COMPUTERS, 1985, 2 (02): : 21 - 28