按时间抽取FFT算法和按频率抽取FFT

FFT（快速傅里叶变换）是一种高效的算法，用于将时域信号转换为频域信号。FFT算法分为按时间抽取FFT和按频率抽取FFT两种类型。

按时间抽取FFT算法，也称作直接FFT算法，是将时间域信号分解为偶数和奇数部分，并递归地进行FFT计算，最终将所有小的FFT结果组合成整个FFT结果。该算法的复杂度为O(NlogN)。

按频率抽取FFT算法，也称为拉德姆算法（Radix-2 FFT），则是将输入信号分成两个长度相等的序列，在每个序列上进行FFT计算，然后再将其组合起来得到整个FFT结果。该算法同样具有O(NlogN)的复杂度。不过，它的优势在于它只能处理长度为2的幂次的信号，但是它的计算量比按时间抽取FFT算法还要小。

因此，按频率抽取FFT算法更常用于实际应用中，尤其对于长度为2的幂次的信号。