第四章 快速傅里葉變換之四 五 六

四 、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算法的優點

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章