一种并行迭代处理的快速离散时间傅里叶变换方法

本发明属于信号与信息处理技术领域，涉及一种并行迭代处理的快速离散时间傅里叶变换方法。在采用滑窗方式截取的时域信号序列的离散时间傅里叶变换中，本发明充分利用前后批次时域信号序列的相关性，可避免大量不必要的冗余计算，显著提高离散时间傅里叶变换的实时性。与常用的快速傅里叶变换方法相比，本发明的并行迭代处理的快速离散时间傅里叶变换方法的增速倍数随着数据长度的增加而变大，因此可以更加高效地完成离散时间傅里叶变换，进而使其更加满足信号处理对实时性的要求。