Fast Transforms Algorithms, Analyses, Applications

by Douglas F. Elliott, K. Ramamohan Rao

Overview

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.

Product Details

ISBN-13:	9780122370809
Publisher:	Elsevier Science
Publication date:	01/28/1983
Series:	Computer Science and Applied Mathematics Series
Pages:	448
Product dimensions:	6.00(w) x 9.00(h) x (d)

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.