一个向量a=(a0, a1, ...，an-1)的线性调频变换(chirp transform)是向量y=(y0,y1，...yn-1)，其中
，z是任意复数。因此，通过取z=wn，DFT是线性调频变换的0种特殊情形。对任意复数z, 请说明如何在O(n lgn)时间内求出线性调频变换的值。(提示:利用等式
，z是任意复数。因此，通过取z=wn，DFT是线性调频变换的0种特殊情形。对任意复数z, 请说明如何在O(n lgn)时间内求出线性调频变换的值。(提示:利用等式 
可以把线性调频变换看做一个卷积。)
