串行FFT递归算法蝶式递归计算原理求傅里叶变换

串行FFT递归算法（蝶式递归计算原理）求傅里叶变换摘要 FFT，即为快速傅氏变换，是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。它对傅氏变