Title :
Comparative study of CA-based PRPGs and LFSRs with phase shifters
Author :
Rajski, Janusz ; Mrugalski, Grzegorz ; Tyszer, Jerzy
Author_Institution :
Mentor Graphics Corp., Wilsonwille, OR, USA
Abstract :
The paper presents a comparative study of randomness properties of patterns generated by one-dimensional linear hybrid cellular automata (LHCA) and linear feedback shift registers (LFSRs) with phase shifters on their outputs. It is shown that properly synthesized phase shifters allow LFSRs to match performance of the LHCAs as pseudo-random pattern generators (PRPGs), in marked contrast to several suggestions that LHCAs can outperform LFSRs in variety of testing applications
Keywords :
automatic test pattern generation; built-in self test; cellular automata; integrated circuit testing; logic testing; phase shifters; shift registers; 1D linear hybrid cellular automata; BIST; CA-based LFSRs; CA-based PRPGs; cellular automata based configurations; linear feedback shift registers; phase shifters; pseudo-random pattern generators; randomness properties; testing applications; Automatic testing; Built-in self-test; Circuit testing; Graphics; Hardware; Hybrid power systems; Phase shifters; Pins; Radio access networks; System testing;
Conference_Titel :
VLSI Test Symposium, 1999. Proceedings. 17th IEEE
Conference_Location :
Dana Point, CA
Print_ISBN :
0-7695-0146-X
DOI :
10.1109/VTEST.1999.766671
