论文部分内容阅读
为了准确推导FFT（快速傅里叶变换）算法的运算次数，直接从FFT递归分解式出发，建立了求解FFT算法运算次数的差分方程，求解了长度为N=2^m-类递归FFT算法较为准确的运算次数，并以基2按时间抽取FFT算法为例进行了说明。还给出了求解N=2^m（m为偶数）的基4按时间抽取FFT算法和按频域抽取分裂基FFT算法运算次数的差分方程及其相应的运算次数。