DFT的matlab源代码-FFT_Java:Java快速傅立叶变换

DFT的matlab源代码快速傅立叶变换 Java快速傅立叶变换 快速傅立叶变换（FFT）是一种计算离散傅立叶变换（DFT）及其逆运算的算法。 傅立叶变换将时间（或空间）转换为频率，反之亦然； FFT可以快速计算出这样的变换。 结果，快速傅里叶变换被广泛应用于工程，科学和数学中的许多应用。FFT实现是Cooley–Tukey算法。 这是一种分而治之的算法，它可以将任何复合大小N = N1N2的DFT递归分解为许多较小的D1和N2大小的DFT，以及O（N）乘以统一的复数根的乘积，传统上称为旋转因子。