快速理解FFT算法(完整无废话) - 知乎首先请忘掉你在高赞看到的多项式系数表示法点值表示法,FFT是搞傅里叶变换的!首先得把傅里叶变换搞清楚了!连傅里叶变换的意义都没搞清楚就上FFT,是不可能完全理解的!高赞里的系数表示法点值表示法只是一个FFT…https://zhuanlan.zhihu.com/p/407885496 C语言实现fft理论基础与工程应用的实例分析 - 轱轳轩辕 - 博客园三天的工厂实地监测,在师兄的帮助下,终于理解了原来似懂非懂的FFT变换的工程意义,废话少说,直入正题。一、理论分析快速傅里叶变换(FastFourierTransform)是离散傅里叶变换的一种快速算