Fast Transforms Algorithms, Analyses, Applications


  • Douglas Elliott, Rockwell International Corporation
  • K. Rao, Dept. of Electrical Engineering, The University of Texas at Arlington

This book has grown from notes used by the authors to instruct fast transform classes. One class was sponsored by the Training Department of Rockwell International, and another was sponsored by the Department of Electrical Engineering of The University of Texas at Arlington. Some of the material was also used in a short course sponsored by the University of Southern California. The authors are indebted to their students for motivating the writing of this book and for suggestions to improve it.
View full description


For advanced undergraduate or beginning graduate students and for practicing engineers and scientists.


Book information

  • Published: January 1983
  • ISBN: 978-0-12-237080-9

Table of Contents

Preface. Acknowledgments. List of Acronyms. Notation. Introduction. Fourier Series and Fourier Transform. Discrete Fourier Transforms. Fast Fourier Transform Algorithms. FFT Algorithms That Reduce Multiplications. DFT Filter Shapes and Shaping. Spectral Analysis Using the FFT. Walsh-Hadamard Transforms. The Generalized Transform. Discrete Orthogonal Transforms. Number Theoretic Transforms. Appendix. References. Index.