Chirp-Z轉換

啁啾 - Z轉換 （ Chirp - Z transform ） 爲離散傅立葉變換 （ DFT ） 的一般化 ， 是一種適合於計算當取樣頻率間隔 （ sampling frequency interval ） 與取樣時間間隔 （ sampling time interval ） 乘積的倒數不等於信號的時頻分佈面積時的演算法 ， 其爲利用卷積來實現任意大小的離散傅立葉變換 （ DFT ） 的快速傅立葉變換演算法 。 具體來說 ， 啁啾 - Z轉換沿著對數螺旋輪廓 ， 計算出有限數量的點 zk 的Z轉換 ， 其定義如下 ： 其中A爲起始點 ， W爲點與點之間的比率 ， M爲需要計算的點的數量 。