DocumentCode
2828113
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
fYear
1999
fDate
1999
Firstpage
236
Lastpage
245
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;
fLanguage
English
Publisher
ieee
Conference_Titel
VLSI Test Symposium, 1999. Proceedings. 17th IEEE
Conference_Location
Dana Point, CA
ISSN
1093-0167
Print_ISBN
0-7695-0146-X
Type
conf
DOI
10.1109/VTEST.1999.766671
Filename
766671
Link To Document