第四章学习目标 ◆理解按时间抽选的基-2FFT算法的算法原理、运 算流图、所需计算量和算法特点 ◆理解按频率抽选的基-2FFT算法的算法原理、运 算流图、所需计算量和算法特点 ◆理解IFFT算法 ◆了解混合基、分裂基和基-4FFT算法 ◆了解CZT算法 ◆理解线性卷积的FT算法及分段卷积方法第四章学习目标 ¨ 理解按时间抽选的基-2FFT算法的算法原理、运 算流图、所需计算量和算法特点 ¨ 理解按频率抽选的基-2FFT算法的算法原理、运 算流图、所需计算量和算法特点 ¨ 理解IFFT算法 ¨ 了解混合基、分裂基和基-4FFT算法 ¨ 了解CZT算法 ¨ 理解线性卷积的FFT算法及分段卷积方法