重要结论:中间插零序列(FFT最关键的步骤)💡基于这个结论真正实现了计算的简化以为例。当序列中只有偶数项有值,奇数项均为0时,此时:其中为由的非零值构成的长度为的序列。此时:其中为的点DFT。这说明的点DFT可以通过其非零值序列的点DFT周期延拓得到