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
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;
Conference_Titel :
Test Conference, 1999. Proceedings. International
Conference_Location :
Atlantic City, NJ
Print_ISBN :
0-7803-5753-1
DOI :
10.1109/TEST.1999.805651
