ED工程百科-快速傅里叶变换(Fast Fourier Transform, FFT) 快速傅里叶变换(Discrete Fourier Transform, DFT) 解决什么工程问题? Matlab应用案例() 快速傅里叶变换(Discrete Fourier Transform, DFT) 傅里叶变换可以将信号由时域转化为频域,是信号处理领域的一项重要的方法。工程领域常采用快速傅里叶变换算法(Fast Fourier Transform, FFT),是其在离散傅里叶变换(Discrete Fourier Transform, DFT)的奇、偶、虚、实等特性的基础上得到的高效傅里叶变换计算方法,相比原生DFT的计算复杂度 O ( N 2 ) O(N^2) O(N2),FFT的计算复杂度达到 O ( n l