论文部分内容阅读
马滕斯(Martens)提出了一种效率高(可与WFTA法和PFA法相比拟)、结构简单(与FFT法相似)的DFT计算方法——RGFA。作者已经证明,在基2的情况下,RCFA与旋转因子合并的频率抽取FFT算法是完全等价的。本文给出了旋转因子合并的时间抽取FFT算法,从而使得在任何条件下,目前使用的FFT算法都可以用外部特性完全相同、内部结构基本相同的高效算法——旋转因子合并FFT算法来代替。本文还给出了实现旋转因子合并FFT算法的软件。
Martens proposed a highly efficient (comparable to WFTA and PFA), simpler (similar to FFT) DFT calculation method - RGFA. The authors have shown that in the case of radix-2, the frequency-decimation FFT algorithm with RCFA combined with the rotation factor is completely equivalent. In this paper, we give a time-decimation FFT algorithm combining twiddle factors, so that under any conditions, the FFT algorithm currently used can be replaced by an FFT algorithm with identical external characteristics and basically the same internal structure. This article also gives the software to implement twiddle factor combining FFT algorithm.