快速傅立叶变换(FFT).doc

第四章 快速傅立叶变换（FFT） 1. N=16，画出基-2按时间抽取法及按频率抽取法的FFT流图（时间抽取采用输入倒位序，输出自然数顺序，频率抽取采用输入自然顺序，输出倒位序）。 分析 = 1 \* GB3 ①DIF法与DIT法的异同； 不同点：DIT与DIF的基本蝶形图不同，DIF的复数乘法出现在减法之后，DIT的复数乘法出现在加法、减法之前。 相同点：DIT与DIF的运算量是相同的。 = 2 \* GB3 ②DIF法与DIT法的关系：它们的基本蝶形是互为转置的。 解 （1）按时间抽取，见图P4-3(a)。 （2）按频率抽取，见图P4-3（b）. 2. 研究一个长度为M点的有限长序列x(n)。 我们希望计算求z变换在单位圆上N个等间隔点上的抽样，即在，k=0,1, ,N-1上的抽样。试对下列情况，找出只用一个N点DFT就能计算 X（z）N个抽样的方法，并证明之。 （1） （2） 分析 当时域序列点数为M，频域抽样点数为N点时， = 1 \* GB3 ①NM，将x（n）从M到N-1点补零值，然后计算。 = 2 \* GB3 ②NM，可将x（n）分成以N点为间隔的许多段（视N, M具体值而定，最后一段点数不一定正好是N），这样把计算x（n）的M点DFT就可分解成计算每一段的N点DFT，再经化简即可解出。 解 依题意 设，则 因为 且令 所以 由此可见，对于,可先计算，然后对它求一次N点DFT，即可计算X(z)在单位圆上的N点抽样。 若NM，可将x（n）补零到N点，即 则