实数序列的DIT—FFT高效算法

通过对复数序列基2时域抽点快速付里叶变换(DIT—FFT)算法的分析,发现其乘法计算量中有一部分不是必需的,在一定条件下可以消除。在此基础上,结合其它措施,导出了一个实数序列的DIT—FFT高效算法,它可使乘法计算量减少60％左右。