Spectral Techniques and Fault Detection

Spectral Techniques and Fault Detection focuses on the spectral techniques for the analysis, testing, and design of digital devices. This book discusses the error detection and correction in digital devices.
Organized into 10 chapters, this book starts with an overview of the concepts and tools to evaluate the applicability of various spectral approaches and fault-detection techniques to the design. This text then describes the class of generalized Programmable Logic Array configurations called Encoded PLAs. Other chapters consider the two-sided Chrestenson Transform to the analysis of some pattern properties. This book describes as well a certain type of cellular arrays for highly parallel processing, namely, three-dimensional arrays. The final chapter deals with the system design methods that allow and encourage designers to incorporate the necessary distributed error correction throughout any digital system. This book is a valuable resource for graduate students and engineers working in the fields of logic design, spectral techniques, testing, and self-testing of digital devices.

Contributors

Preface

Introduction

Synthesis of Encoded PLAs

Spectral Processing of Switching Functions Using Signal-Flow Transformations

The Chrestenson Transform in Pattern Analysis

Filtering in a Communication Channel by Fourier Transforms over Finite Groups

3D Cellular Arrays for Parallel Cascade Image/Signal Processing

Universal Testing of Computer Hardware

Spectral Techniques for Fault Detection in Combinational Logic

Signature Techniques in Fault Detection and Location

The Design and Analysis of High-Speed Logic Systems with Distributed Error Correction

Appendix: Selected Bibliography on Spectral Techniques

Index