https://baike.baidu.com/item/DSP芯片/2090266
数字信号处理傅里叶变换 1965年J.W.库利和T.W.图基首先提出离散傅里叶变换的快速算法，简称快速傅里叶变换，以FFT表示。自有了快速算法以后,离散傅里叶变换的运算次数大为减少，使数字信号处理的实现成为可能。快速傅里叶变换还可用来进行一系列有关的快速运算，如相关、褶积、功率谱等运算。快速傅里叶变换可做成专用设备，也可以通过软件实现。与快速傅里叶变换相似，其他形式的变换，如沃尔什变换、数论变换等也可有其快速算法。
标签：芯片,傅里叶,DSP,变换,算法,快速 From： https://www.cnblogs.com/rsapaper/p/16623843.html