快速傅里叶变换（FFT）要求

快速傅里叶变换（FFT）是一种高效的算法，用于将一个离散信号从时域转换到频域。它可以在O(n log n)的时间复杂度内完成计算，相比于传统的傅里叶变换算法具有更快的速度。

FFT的要求如下：
1. 输入信号长度必须为2的幂次方，例如2、4、8、16等。
2. 输入信号必须是离散的，即采样点之间的间隔是固定的。
3. 输入信号应该是周期性的，即信号在首尾相接处应该是连续的。

FFT算法的步骤如下：
1. 将输入信号分为偶数索引和奇数索引两部分。
2. 对这两部分分别进行FFT变换，得到两个频域序列。
3. 将这两个频域序列合并，得到最终的频域序列。
4. 重复以上步骤，直到得到最终的频域序列。