重要结论:中间插零序列(FFT最关键的步骤)

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