基2与基4时分FFT算法浅析及其比较

FFT 算法的实质是把一长序列的 DFT 计算分割为较短序列的 DFT 计算，对于基2算法而言，是把序列每次一分为二，最后分割成两点 DFT，也可以采用别的分割法，每次一分为三，四，五等，就得到了基3，基4，基5等算法，其中基4算法由于具备某些优点，应用价值较大； 离散傅里叶变换（DFT） 为了再科学计算和数字信号处理等领域使用计算机进行傅里叶变换，必须将函数定义在离散点而非连续域内，且满足有限性

>>阅读原文<<