Bluestein Chirp z变换

在Bluestein Chirp-z变换(CZT)算法中,DFT指数磁可以量化展开成: 图1给出了算法的图形化解释。由此可以得到: 图1 Bluestein Chirp-z算法 要完成一次变换,就需要一个长度为N的卷积和2N次复数乘法。与Rader算法相比较,其优点是变换长度N不需要限制在质数范围内。CZT可以定义成任意长度。 Narasinha[131]和其他人己经注意到,在CZT算法中,FIR滤波器部分的许多系数是无关紧要或是相同的。例如:长度为8的CZT的FIR滤波器长度为16,但是在图2中只给出了4个不同的复数系数。这4个系数分别是1,j和±e22.