摘要

FFT是数字信号处理中最重要的算法,在研究了实序列的FFT的特点之后,推导了两种高效的实序列的FFT的算法,并将其应用于相关函数的测量,使其分析速度得到显著提高。