Machine derived contents note: Table of contents for Fast transforms : algorithms, analyses, applications / Douglas F. Elliott, K. Ramamohan Rao. -- Bibliographic record and links to related information available from the Library of Congress catalog -- Information from electronic data provided by the publisher. May be incomplete or contain other coding. -- 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. -- Library of Congress subject headings for this publication: Fourier transformations Data processing, Computer algorithms