基4FFT算法及其优缺点分析

前言FFT 算法的实质是把一长序列的 DFT 计算分割为较短序列的 DFT 计算,对于基2算法而言,是把序列每次一分为二,最后分割成两点 DFT,也可以采用别的分割法,每次一分为三,四,五等,就得到了基3,基4,基5等算法,其中基4算法由于具备某些优点,应用价值较大。然而许多文献在阐述 FFT 算法时,重点都放在基2算法上,对于基4算法或者过于简略,或者比较晦涩,本文企图对基4算法作出较详细而明白的阐述,并对其优缺点进行初步分析。