第四章 快速傅里叶变换Chapter 4The Fast Fourier TransformDigital Signal Processing数字信号处理——英文版（第 2 版）W_N^k−1xyx′y′Fast computation · Exact DFT · Radix-2 butterfliesDigital Signal Processing · Chapter 4数字信号处理——英文版（第 2 版）C H A P T E R 4Chapter Contents4.1Relationship of the FFT to the DFT4.2Hints on Using FFTs in Practice4.3Derivation of the Radix-2 FFT Algorithm4.4FFT Input/Output Data Index Bit Reversal4.5Radix-2 FFT Butterfly Structures4.6Alternate Single-Butterfly Structures4.7Fast Fourier Transform with MATLAB4.8SummaryKnowledge PathDFT costPractical FFT ...
