提高一维FFT和大矩阵的二维FFT的速度

本文分析了影响一维FFT速度的因素;着重介绍了作者提出的新的倒序方法——插入倒序法和按时间抽取的(DIT)倒序输入,顺序输出的基4算法的递推公式。同时,对其它一些提高速度的简单易行的方法也作了分析和验证。文中还分析了影响大矩阵的二维FFT速度的主要因素;提出了一种使大矩阵的数据在内外存之间的读写遍数减至最小的方法——分列随机存取计算法。