利用微机外存实现长序列FFT算法

一、概述本文讨论了一种利用计算机外存进行数据存储的长序列FFT 算法,文中给出了相应的计算程序框图并在IBM-PC/XT 微机上进行了验证。为在内存不大的微型计算机系统上实现长序列FFT 计算提供了一种实用方法。在实际工作中,为了减少抽样和截断引起的信号失真,必须采集大量数据,这些数据构成了一个很长的离散序列。当需要对序列进行离散付里叶变换(DFT)计算时,通常的方法是将整个序列的数据全部装入计算机内存中,再进行FFT 计算。然而上述方法如在微型计算机上进行,则由于其内存容量有限,往往无法实现。为了解决上述困难,本文给出了一种方法,该法是按某种规律,对数据进行分段,使其构成若干个短序列,分别计算这些短序列的FFT,然后再将它们组合起来。这种方法虽然运算时间较长,但程序简单,便于应用。为了克服在简单的分段组合方法中,由于DFT 的循环移位性质所产生的信号失真,本文给出了一种特殊的分段组合方法。首先,将长序列分解为若干个较短的子序列,将其存于外存磁盘中;然后将子序列逐一从外存调入内存,计算FFT,并将结果存于外存中;最后将子序列FFT 计算的结果逐一调入内存,进行加权求和,即可求得原来长序列的FFT。按照...