Fast Fourier Transforms

Title

Fast Fourier Transforms

Authors

Files

Link to Full Text

Download Full Text

Contributors

C. Sidney Burrus - Author

Description

This book focuses on the discrete Fourier transform (DFT)/ discrete convolution/ and/ particularly/ the fast algorithms to calculate them. These topics have been at the center of digital signal processing since its beginning/ and new results in hardware/ theory and applications continue to keep them important and exciting. This book uses an index map/ a polynomial decomposition/ an operator factorization/ and a conversion to a filter to develop a very general and efficient description of fast algorithms to calculate the discrete Fourier transform (DFT). The work of Winograd is outlined/ chapters by Selesnick/ Pueschel/ and Johnson are included/ and computer programs are provided.

Subject 1

Computer Science

Publisher

OpenStax CNX

Resources

Open Textbook Library

License

Attribution

Fast Fourier Transforms

Share

COinS