实信号二维FFT的高效算法

An efficient 2-D FFT algorithm for real signal

针对实信号频谱的特点，对一维基２时域抽点ＦＦＴ算法做了改进．在此基础上，导出了一个实信号二维ＦＦＴ的高效算法，它可节省一半的存贮空间，计算量减少接近一半．

On the basis of improving the radix-2 decimation-in -time FFT algorithm for a complex sequence, a more efficient 2-D FFT algorithm for a real signal has been developed. The memory requirement and the numbers of real multiplications are respectively reduced by 50% and 50% or so.