论文部分内容阅读
一、概述本文讨论了一种利用计算机外存进行数据存储的长序列FFT 算法,文中给出了相应的计算程序框图并在IBM-PC/XT 微机上进行了验证。为在内存不大的微型计算机系统上实现长序列FFT 计算提供了一种实用方法。在实际工作中,为了减少抽样和截断引起的信号失真,必须采集大量数据,这些数据构成了一个很长的离散序列。当需要对序列进行离散付里叶变换(DFT)计算时,通常的方法是将整个序列的数据全部装入计算机内存中,再进行FFT 计算。然而上述方法如在微型计算机上进行,则由于其内存容量有限,往往无法实现。为