10: Implementing FFTs in Practice Last updated Mar 22, 2021 Save as PDF 9.5: Evaluation of the PFA and WFTA 10.1: Introduction Page ID2027 C. Sidney BurrusRice University ( \newcommand{\kernel}{\mathrm{null}\,}\) Topic hierarchy10.1: Introduction10.2: Review of the Cooley-Tukey FFT10.3: Goals and Background of the FFTW Project10.4: FFTs and the Memory Hierarchy10.5: Adaptive Composition of FFT Algorithms10.6: Generating Small FFT Kernels10.7: SIMD instructions10.8: Numerical Accuracy in FFTs10.9: Concluding Remarks