2-by-n hybrid cellular automata with regular configuration:: Theory and application

被引：28

作者：

Cattell, K ^{[1
]}

Zhang, SJ

Serra, M

Muzio, JC

机构：

[1] Hewlett Packard Corp, Rohnert Pk, CA 94927 USA

[2] No Telecom Canada Ltd, NORTEL, Ottawa, ON, Canada

[3] Univ Victoria, Dept Comp Sci, Fac Engn, Victoria, BC, Canada

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1999年 / 48卷 / 03期

基金：

加拿大自然科学与工程研究理事会;

关键词：

linear hybrid cellular automata; linear finite state machine; maximum length cycle; primitive polynomial;

D O I：

10.1109/12.754995

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper introduces a new class of two-dimensional linear cellular automata and derives a number of their properties. A recursive relation is proved which enables the characteristic polynomial to be efficiently calculated, and minimal cost, maximal length generators of this type are listed for sizes up to 500. A theoretical analysis of the two vector transition properties of the cellular automata is given and it is shown that, for testing sequential faults over a set of standard benchmarks, the two-dimensional cellular automata perform, on average, better than one-dimensional linear hybrid cellular automata, and much better than linear finite shift registers.

引用

页码：285 / 295

页数：11

共 22 条

[1] Bardell P. H., 1992, Journal of Electronic Testing: Theory and Applications, V3, P175, DOI 10.1007/BF00137255
[2] Bardell P. H., 1987, BUILT IN TEST VLSI P
[3] Brglez F., 1985, P IEEE INT S CIRC SY, P663
[4] Synthesis of one-dimensional linear hybrid cellular automata
Cattell, K
Muzio, JC
[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1996, 15 (03) : 325 - 335
[5] MINIMAL COST ONE-DIMENSIONAL LINEAR HYBRID CELLULAR-AUTOMATA OF DEGREE THROUGH 500
CATTELL, K
ZHANG, SJ
[J]. JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, 1995, 6 (02): : 255 - 258
[6] CATTELL K, 1995, THESIS U VICTORIA VI
[7] A CLASS OF 2-DIMENSIONAL CELLULAR-AUTOMATA AND THEIR APPLICATIONS IN RANDOM PATTERN TESTING
CHOWDHURY, DR
SENGUPTA, I
CHAUDHURI, PP
[J]. JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, 1994, 5 (01): : 67 - 82
[8] EFFICIENT CHARACTERIZATION OF CELLULAR AUTOMATA
DAS, AK
GANGULY, A
DASGUPTA, A
BHAWMIK, S
CHAUDHURI, PP
[J]. IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1990, 137 (01): : 81 - 87
[9] Furuya K., 1991, Proceedings. International Test Conference 1991 (IEEE Cat. No.91CH3032-0), P704, DOI 10.1109/TEST.1991.519735
[10] Partitioning of linear registers for testing applications
Kontopidi, E.
Muzio, J.C.
[J]. Microelectronics Journal, 1993, 24 (05) : 533 - 546

← 1 2 3 →