Comparative Study of CA-based PRPGs and LFSRs with Phase Shifters

Authors:
Janusz Rajski;Grzegorz Mrugalski;Jerzy Tyszer
Affiliations:
-;-;-
Venue:
VTS '99 Proceedings of the 1999 17TH IEEE VLSI Test Symposium
Year:
1999

Citing 9
Cited 6

Group Properties of Cellular Automata and VLSI Applications

IEEE Transactions on Computers
Built-in test for VLSI: pseudorandom techniques

Built-in test for VLSI: pseudorandom techniques
A class of two-dimensional cellular automata and their applications in random pattern testing

Journal of Electronic Testing: Theory and Applications
Quantitative analysis for linear hybrid cellular automata and LFSR as built-in self-test generators for sequential faults

Journal of Electronic Testing: Theory and Applications
Cellular-Automata-Array-Based Diagnosis of Board Level Faults

IEEE Transactions on Computers
Vector Space Theoretic Analysis of Additive Cellular Automata and its Application for Pseudoexhaustive Test Pattern Generation

IEEE Transactions on Computers
Tree-Structured Linear Cellular Automata and Their Applications as PRPGs

Proceedings of the IEEE International Test Conference
Automated synthesis of large phase shifters for built-in self-test

ITC '98 Proceedings of the 1998 IEEE International Test Conference
10.2 Design of Phase Shifters for BIST Applications

VTS '98 Proceedings of the 16th IEEE VLSI Test Symposium

Selective-run built-in self-test using an embedded processor

Proceedings of the 12th ACM Great Lakes symposium on VLSI
Hardware Generation of Random Single Input Change Test Sequences

Journal of Electronic Testing: Theory and Applications
Synthesis of Pattern Generators Based on Cellular Automata with Phase Shifters

ITC '99 Proceedings of the 1999 IEEE International Test Conference
Test data compression and test time reduction using an embedded microprocessor

IEEE Transactions on Very Large Scale Integration (VLSI) Systems - Special section on low power
A unified method for phase shifter computation

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Phase Shifter Merging

Journal of Electronic Testing: Theory and Applications

Quantified Score

Hi-index	0.00

Visualization

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, in marked contrast to several suggestions that LHCAs can outperform LFSRs in variety of testing applications.