论文部分内容阅读
本文分析了影响一维FFT速度的因素;着重介绍了作者提出的新的倒序方法——插入倒序法和按时间抽取的(DIT)倒序输入,顺序输出的基4算法的递推公式。同时,对其它一些提高速度的简单易行的方法也作了分析和验证。 文中还分析了影响大矩阵的二维FFT速度的主要因素;提出了一种使大矩阵的数据在内外存之间的读写遍数减至最小的方法——分列随机存取计算法。
This paper analyzes the factors that affect the speed of one-dimensional FFT, and focuses on the recursion formulas of the base-4 algorithm of the new descending method proposed by the author, which is inserted reverse order method and time-based decimation (DIT) input and order output. At the same time, other simple and easy ways to speed up are also analyzed and validated. The paper also analyzes the main factors influencing the two-dimensional FFT speed of large matrices and proposes a method of separating random access from the method of minimizing the number of read and write cycles of large matrices between internal and external memory.