第第44章章 快速傅里叶变换快速傅里叶变换(FFT)(FFT) 寒假来临，不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是，目前社会上寒假招工的陷阱很多第4章 快速傅里叶变换(FFT) 4.1 4.1 引言引言 4.2 4.2 基基2FFT2FFT算法算法 4.3 4.3 进一步减少运算量的措施进一步减少运算量的措施 4.4 4.4 其他快速算法简介其他快速算法简介第第44章章 快速傅里叶变换快速傅里叶变换(FFT)(FFT) 寒假来临，不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是，目前社会上寒假招工的陷阱很多4.1 引 言DFT是数字信号分析与处理中的一种重要变换。但直接计算DFT，当N 较大时，计算量太大，所以在快速傅里叶变换FFT(Fast Fourier Transform) 出现以前，直接用DFT算法进行谱分析和信号的实时处理是不切实际的。直到1965年提出DFT的一种快速算法以后，情况才发生了根本的变化。第第44章章 快速傅里叶变换快速傅里叶变换(FFT)(FFT) 寒假来临，不少的高中毕业生和大学在校生都选择去打
