# Book: Fast Fourier Transforms (Burrus)

- Page ID
- 1950

[ "article:topic-category" ]

https://cnx.org/contents/gua6b7go@22...rier-Transform

- 1: Fast Fourier Transforms
- 2: Multidimensional Index Mapping
- 3: Polynomial Description of Signals
- 4: The DFT as Convolution or Filtering
- 5: Factoring the Signal Processing Operators
- 6: Winograd's Short DFT Algorithms
- 7: DFT and FFT - An Algebraic View
- 8: The Cooley-Tukey Fast Fourier Transform Algorithm
- 9: The Prime Factor and Winograd Fourier Transform Algorithms
- 10: Implementing FFTs in Practice
- 11: Algorithms for Data with Restrictions
- 12: Convolution Algorithms
- 13: Comments and Conclusion
- 14: Appendix