3.直接利用FFT流图方法的注意点
(1)FFT与IFFT连接应用时,注意输入输出序列的排列顺序,即应注意是自然顺序还是倒序。
(2)FFT和IFFT共用同一个程序时,也应注意利用FFT算法输入输出的排列顺序,即应注意自然顺序还是例位序
(3)当把频率抽取FFT流图用于IDFT时,应改称时间抽取IFFT流图。
(4)当把时间抽取FFT流图用于IDFT时,应改称频率抽取IFFT流图。
作业
?用C语言完成N=1024点的IDIT,IDIF。
第六节线性调频Z变换
一、引入
?以上提出FFT算法,可以很快地求出全部DFT值。即求出有限长序列x(n)的z变换X(z)在单位园上N个等间隔抽样点zk处的抽样值。它要求N为高度复合数。即N可以分解成一些因子的乘积。例N=2L
?实际上:(1)也许对其它围线上z变换取样发生兴趣。如语音处理中,常常需要知道某一围线z变换的极点所处的复频率。
?(2)只需要计算单位圆上某一段的频谱。如窄带信号,希望在窄带频率内频率抽样能够非常密集,提高分辨率,带外则不考虑。
?(3)若N是大素数时,不能加以分解,又如何有效计算这种序列DFT。例N=311,若用基2则须补N=28=512点,要补211个零点。
二、问题提出
?由上面三个问题提出:
?为了提高DFT的灵活性,须用新的方法。?线性调频z变换(CZT)就是适用这种更为一般情况下,由x(n)求X(zk)的快速变换?CZT:来自于雷达专业的专用词汇。