DocumentCode
3329206
Title
Synthesis of pattern generators based on cellular automata with phase shifters
Author
Mrugalski, Grzegorz ; Tyszer, Jerzy ; Rajski, Janusz
Author_Institution
Poznan Tech. Univ., Poland
fYear
1999
fDate
1999
Firstpage
368
Lastpage
377
Abstract
The paper presents novel algorithms for the automated synthesis of cellular automata-based test generators with phase shifters. As shown in the paper, it is possible to synthesize in time-efficient manner very large cellular automata and their corresponding fast phase shifters for BIST applications with guaranteed structural and functional properties
Keywords
automatic test pattern generation; built-in self test; cellular automata; circuit complexity; finite state machines; logic testing; phase shifters; BIST applications; FSM; XOR taps; algorithms; automated synthesis; cellular automata; circuit complexity; phase shifters; test pattern generators; time-efficient synthesis; Automata; Boundary conditions; Circuits; Complexity theory; Concurrent computing; Graphics; Hardware; Phase shifters; Polynomials; Test pattern generators;
fLanguage
English
Publisher
ieee
Conference_Titel
Test Conference, 1999. Proceedings. International
Conference_Location
Atlantic City, NJ
ISSN
1089-3539
Print_ISBN
0-7803-5753-1
Type
conf
DOI
10.1109/TEST.1999.805651
Filename
805651
Link To Document