悦耳大船

文章
5
资源
0
加入时间
3年0月8天

数字信号处理3: 快速傅里叶变换(FFT)(含代码)1. FFT推导2. FFT为什么快?3. 一些加速措施4. FFT代码

文章目录1. FFT推导2. FFT为什么快?3. 一些加速措施3.1 查表法计算三角函数3.2 奇偶分解在之前的文章《傅里叶变换》中,我们已经推导了连续傅里叶变换和离散傅里叶变换。由于计算机的发展,离散傅里叶变换(DFT)可谓是信号处理的杀手锏。但是离散傅里叶变换计算量巨大,通常在实时信号处理时是无法使用的,直到快速傅里叶变换(FFT)算法被发现。与DFT不同,FFT是一种算法而非理论,因此...