关于二维FFT程序设计的若干问题

本文讨论了在通用数字计算机上实现二维FFT 算法时所遇到的若干问题。二维FFT的程序设计中所遇到的主要问题是如何尽可能地缩小内存占用量和提高运算速度。文章第一部分讨论了如何在程序设计中运用离散Fourier 变换所固有的性质,特别是位移特性和实数据Fourier 变换的对称性等,使二维FFT 的运算速度得以提高。文章的第二部分讨论了FFT 算法中基底数选取问题。文章的第三部分讨论了与FFT 运算速度有密切联系的矩阵转置程序问题,文中提出了两种适用于通用数字计算机的快速转置方法。最后,文章提供了一个FFT 算法的通用框图。