Vector space theoretic analysis of additive cellular automata and its application for pseudoexhaustive test pattern generation

IEEE Transactions on Computers

Volumn 42, Issue 3, 1993, Pages 340-352

  Das, Aloke K ^a   Chaudhuri, Parimal Pal ^a  

^a CADENCE DESIGN SYSTEMS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC TESTING; CELLULAR ARRAYS; PATTERN RECOGNITION; VECTORS;

ADDITIVE CELLULAR AUTOMATA; CELLULAR AUTOMATA; CYCLIC SUBSPACE; PSEUDOEXHAUSTIVE PATTERN GENERATION; TEST PATTERN GENERATION; VECTOR SPACES;

AUTOMATA THEORY;

EID: 0027555036     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.210176     Document Type: Article

References (26)

1. E. J. McCluskey Verification testing—A pseudoexhaustive test technique IEEE Trans Comput. C-33 541 546 June 1984
2. D. T. Tang L. S. Woo Exhaustive test pattern generation with constant weight vectors IEEE Trans. Comput. C-32 1145 1150 Dec. 1983
3. L. T. Wang E. J. McCluskey Condensed linear Feedback Shift Register (LFSR) testing—A pseudoexhaustive test technique IEEE Trans. Comput. C-35 367 370 Apr. 1986
4. D. T. Tang C. L. Chen Logic test pattern generation using linear codes IEEE Trans. Comput. C-33 845 850 Sept. 1984
5. L. T. Wang E. J. McCluskey Circuits for pseudoexhaustive test pattern generation IEEE Trans. Comput. Aided Design 7 1068 1080 Oct. 1988
6. C. L. Chen Exhaustive test pattern generation using cyclic codes IEEE Trans. Comput. C-37 225 228 Feb. 1988
7. Z. Barzilai D. Copersmith A. L. Rosenburg Exhaustive generation of bit patterns with application to VLSI self testing IEEE Trans. Comput. C-32 190 194 Feb. 1983
8. D. T. Tang C. L. Chen Iterative exhaustive pattern generation for logic testing IBM J. Res Develop. 28 212 219 Mar. 1984
9. W. W. Peterson E. J. Weldon Error Correcting Codes 2nd 1972 M.I.T. Press MA, Cambridge
10. S. K. Yap A. Albicki Covering a set of test patterns by a cellular automata Univ of Rochester Comput. Sci & Eng. Research Review 1987-1988
11. A. K. Das P. P. Chaudhuri An efficient deterministic test pattern generation scheme Euromicro J. —Microprocessing and Microprogramming 26 195 204 1989
12. A. K. Das M. Pandey A. Gupta P. P. Chaudhuri Built-in self-test structures around cellular automata and counters IEE Proc. 137 268 276 July 1990
13. A. K. Das A. Ganguly A. Dasgupta S. Bhawmik P. P. Chaudhuri An efficient characterization of cellular automata IEE Proc. 81 87 Jan 1990
14. A. K. Das A. Sanyal P. P. Chaudhuri On characterization of cellular automata with matrix algebra Inform. Sci. 65 251 277 June 1992
15. S. W. Golumb Shift Register Sequences 1967 Holden-Day CA, San Francisco
16. N. Ben Applied Linear Algebra 1969 Prentice Hall NJ, Englewood Cliffs
17. F. R. Gantmacher The Theory of Matrices I 1959 Chelsea New York
18. G. E. Sobelman C. H. Chen An efficient approach to pseudoexhaustive test generation for BIST design Proc. ICCD 576 579 Proc. ICCD 1989
19. P. D. Hortensius R. D. McLeod W. Pries D. M. Miller H. C. Card Cellular automata based pseudorandom number generators for Built-In Self-Test IEEE Trans. Comput.-Aided Design 842 859 Aug. 1989
20. A. K. Das Additive cellular automata: Theory and application as a Built-in Self-Test Structure 1990 Kharagpur
21. P. D. Hortensius R. D. McLeod B. W. Podaima Cellular Automata circuits for built-in self-test IBM J. Res. Develop. 34 2/3 389 405 Mar./May 1990
22. P. D. Hortensius R. D. McLeod H. C. Card Cellular Automata-based signature analyzer for built-in self-test IEEE Trans. Comput. 39 10 1273 1283 Oct. 1990
23. B. Mitra S. Mishra P. P. Chaudhuri A system for synthesis of sequential machines with Built-In Testability Proc. CICC '91 11.4.1 11.4.4 Proc. CICC '91
24. B. Mitra P. R. Panda P. P. Chaudhuri A flexible scheme for state assignment based on characteristics of the FSM Proc. ICCAD '91 226 229 Proc. ICCAD '91
25. M. Serra Analysis of one dimensional linear cellular automata and their aliasing probabilities IEEE Trans. 9 7 767 777 July 1990
26. A. K. Das D. Saha S. Mishra R. Chaudhuri P. P. Chaudhuri Signature analysis based on additive cellular automata Proc. 20th Fault Tolerant Comput. Symp. 265 272 Proc. 20th Fault Tolerant Comput. Symp. 1990-June