Title :
On effectiveness of phase shifters for pseudo-random test pattern generators
Author :
Chen, Danny ; Sun, Xiaoling
Author_Institution :
Dept. of Electr. & Comput. Eng., Alberta Univ., Edmonton, Alta., Canada
Abstract :
This paper investigates the effectiveness of add-on phase shifters for tree-structured linear cellular automata (TLCA) and conducts comparative studies of commonly used pseudo-random test pattern generators (PRPGs) with phase shifters. The pseudo-randomness of TLCA patterns (with and without phase shifters) and phase shifters built on different types of PRPGs are studied by means of visual test, correlation test, equidistribution test and linear independence test (Mrugalski et al, Proc. VLSI Test Symp., pp. 377-386, 2000). Our study shows that (1) add-on phase shifters do improve the pseudo-randomness of TLCA patterns, (2) the pseudo-randomness of TLCA patterns with phase shifters is comparable to but does not outperform that of LFSRs and LHCA (linear hybrid cellular automata) with phase shifters, (3) it is easier to realize low cost TLCA phase shifters (with 2 XOR gates) than for LFSRs.
Keywords :
automatic test pattern generation; built-in self test; cellular automata; integrated circuit testing; logic gates; logic testing; phase shifters; tree data structures; BIST; LFSR; LHCA; PRPG phase shifters; TLCA pattern pseudo-randomness; TLCA phase shifters; XOR gates; add-on phase shifters; built-in self-test; correlation test; equidistribution test; linear feedback shift registers; linear hybrid cellular automata; linear independence test; pseudo-random test pattern generators; tree-structured linear cellular automata; visual test; Automata; Automatic testing; Built-in self-test; Circuit faults; Circuit testing; Costs; Fault detection; Phase shifters; Sun; Test pattern generators;
Conference_Titel :
Electrical and Computer Engineering, 2002. IEEE CCECE 2002. Canadian Conference on
Print_ISBN :
0-7803-7514-9
DOI :
10.1109/CCECE.2002.1015285