第四章 快速傅里叶变换之四 五 六

四 、IFFT算法

五、N为复合数的FFT算法 ——混合基算法

1、 整数的多基多进制表示形式

2、N=r1r2 的快速算法

六、基 -4FFT算法

七、分裂基FFT算法

基-2,基-4等基本碟形结都没有乘法,只有每个分裂基有两次复乘。

八 、线性调频 z变换(CZT)算法

FFT不适用于:

只研究信号的某一频段,要求对该频段抽样密集,提高分辨率;

研究非单位圆上的抽样值;

需要准确计算NDFT,且N为大的素数;等等。

CZT算法:对z变换采用螺线抽样,chirp-z变换

  线性调频 z变换

1、算法原理

2、CZT的实现步骤及运算量的估算

3、CZT算法的优点

猜你喜欢

转载自blog.csdn.net/dujuancao11/article/details/105968051