Fast Fourier Transforms by C. Sidney Burrus
Fast Fourier Transforms - Table of Contents
- 1. Preface: Fast Fourier Transforms
- 2. Introduction to Fast Fourier Transforms
- 3. Theory of Multidimensional Index Mapping
- 4. Polynomial Description of Signals
- 5. The DFT as Convolution or Filtering
- 6. Factoring the Signal Processing Operators
- 7. Winograd's Short DFT Algorithms
- 8. DFT and FFT: An Algebraic View
- 9. The Cooley-Tukey FFT Algorithm
- 10. The Prime Factor & Winograd FFT Algorithms
- 11. Implementing FFTs in Practice
- 12. Algorithms for Data with Restrictions
- 13. Advanced Convolution Algorithms
- 14. Comments & Conclusions on FFTs
- Appendix 1. FFT Flowgraphs
- Appendix 2. Operation Counts for General-Length FFT
- Appendix 3–4. FFT Programs & Short FFTs
What You Will Learn in Fast Fourier Transforms
Fast Fourier Transforms by C. Sidney Burrus is a widely acclaimed textbook designed for students and practitioners in electrical engineering, computer science, and applied mathematics. Serving as an essential fast fourier transform textbook for graduate students, this volume details the design, structure, and computational complexity of modern FFT algorithms.
Burrus’s clear and practical approach helps readers learn fft algorithms step-by-step. Topics transition systematically from multidimensional index mapping and Cooley-Tukey radix-2/radix-4 algorithms to the Prime Factor Algorithm (PFA), Winograd FFT, and high-speed convolution, making this a complete c sidney burrus fft pdf study resource.
Ideal for university instruction, software engineers, and digital signal processing specialists, this textbook provides a valuable free digital signal processing textbook for beginners. Available as an accessible open-access PDF reference, it stands as an indispensable fast fourier transforms study guide for self-learners mastering efficient numerical computing.
Book Details & Specifications
Title:
Fast Fourier Transforms by C. Sidney Burrus
Publisher:
Samurai Media Limited
Year:
2018
Pages:
252
Type:
PDF
Language:
English
ISBN-10 #:
988840752X
ISBN-13 #:
978-9888407521
License:
CC BY 4.0
Amazon:
Amazon
About the Author: C. Sidney Burrus
The author C. Sidney Burrus
is Professor Emeritus of Electrical and Computer Engineering and former Dean of the George R. Brown School of Engineering at Rice University, globally recognized for his pioneering contributions to digital signal processing, filter design, wavelets, and open-source education.
His open digital text, Fast Fourier Transforms PDF by C. Sidney Burrus, is internationally praised for its exceptional clarity, algorithmic depth, and practical utility.
Read or Downloadable Fast Fourier Transforms
Free Fourier Analysis Books PDF | Signal Processing Resources