四 、IFFT算法
五、N爲複合數的FFT算法 ——混合基算法
1、 整數的多基多進製表示形式
2、N=r1r2 的快速算法
六、基 -4FFT算法
七、分裂基FFT算法
基-2,基-4等基本碟形結都沒有乘法,只有每個分裂基有兩次復乘。
八 、線性調頻 z變換(CZT)算法
FFT不適用於:
只研究信號的某一頻段,要求對該頻段抽樣密集,提高分辨率;
研究非單位圓上的抽樣值;
需要準確計算N點DFT,且N爲大的素數;等等。
CZT算法:對z變換採用螺線抽樣,chirp-z變換
線性調頻 z變換