四 、IFFT算法
五、N为复合数的FFT算法 ——混合基算法
1、 整数的多基多进制表示形式
2、N=r1r2 的快速算法
六、基 -4FFT算法
七、分裂基FFT算法
基-2,基-4等基本碟形结都没有乘法,只有每个分裂基有两次复乘。
八 、线性调频 z变换(CZT)算法
FFT不适用于:
只研究信号的某一频段,要求对该频段抽样密集,提高分辨率;
研究非单位圆上的抽样值;
需要准确计算N点DFT,且N为大的素数;等等。
CZT算法:对z变换采用螺线抽样,chirp-z变换
线性调频 z变换