Spectral techniques and fault detection [first versions of the ch. of this book were presented at the Internat. Workshop on Spectral Techniques and Fault Detection, held in Boston, Oct. 1983

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. Content: Notes and Reports in Computer Science and Applied Mathematics , Page ii , Werner Rheinboldt Front Matter , Page iii Copyright , Page iv CONTRIBUTORS , Pages vii-viii PREFACE , Page ix INTRODUCTION , Pages 1-33 , Mark Karpovsky SYNTHESIS OF ENCODED PLAS , Pages 35-90 , Robert J. Lechner, Ali Moezzi SPECTRAL PROCESSING OF SWITCHING FUNCTIONS USING SIGNAL–FLOW TRANSFORMATIONS , Pages 91-141 , Ph. W. Besslich THE CHRESTENSON TRANSFORM IN PATTERN ANALYSIS , Pages 143-177 , Claudio Moraga, Klaus Seseke FILTERING IN A COMMUNICATION CHANNEL BY FOURIER TRANSFORMS OVER FINITE GROUPS , Pages 179-216 , E.A. Trachtenberg, M.G. Karpovsky 3D CELLULAR ARRAYS FOR PARALLEL/CASCADE IMAGE/SIGNAL PROCESSING , Pages 217-298 , MICHAEL J. CORINTHIOS UNIVERSAL TESTING OF COMPUTER HARDWARE , Pages 299-369 , M.G. Karpovsky, L.B. Levitin SPECTRAL TECHNIQUES FOR FAULT DETECTION IN COMBINATIONAL LOGIC , Pages 371-419 , D.M. Miller, J.C. Muzio SIGNATURE TECHNIQUES IN FAULT DETECTION AND LOCATION , Pages 421-476 , Shambhu J. Upadhyaya, Kewal. K. Saluja THE DESIGN AND ANALYSIS OF HIGH-SPEED LOGIC SYSTEMS WITH DISTRIBUTED ERROR CORRECTION , Pages 477-531 , G. Robert Redinbo APPENDIX - SELECTED BIBLIOGRAPHY ON SPECTRAL TECHNIQUES , Pages 533-603 , M. Karpovsky INDEX , Pages 605-608