數(shù)字信號復習題

1、4.1填空題填空題（1）如果序列是一長度為64點的有限長序列，序列)(nx)630(??n)(nh是一長度為128點的有限長序列，記（線性卷)1270(??n)()()(nhnxny??積），則為點的序列，如果采用基算法以快速卷積的方式實現(xiàn))(nyFFT2線性卷積，則的點數(shù)至少為點。FFT解：641281＝191點256(2)如果一臺通用機算計的速度為：平均每次復乘需100，每次復加需20s?，今用來計算N=1024點的DFT。問直接運

2、算需（）時間，用FFTs?)]([nx運算需要（）時間。解：①直接運算：需復數(shù)乘法次，復數(shù)加法次。2N）（1?NN直接運算所用計算時間為1TssNNNT80864.12512580864020110021????????）（②基2FFT運算：需復數(shù)乘法次，復數(shù)加法次。NN2log2NN2log用FFT計算1024點DTF所需計算時間為2T。ssNNNNT7168.071680020log100log2222???????(3)快速傅里葉

3、變換是基于對離散傅里葉變換和利用旋轉因子的kNje?2?來減少計算量，其特點是_______、_________和__________。解：長度逐次變短；周期性；蝶形計算、原位計算、碼位倒置（4）N點的FFT的運算量為復乘、復加。解：；NNLNmF2log22??NNNLaF2log??4.2選擇題選擇題1在基2DIT—FFT運算中通過不斷地將長序列的DFT分解成短序列的DFT，最后達到2點DFT來降低運算量。若有一個64點的序列進行基

4、2DIT—FFT運算，需要分解次，方能完成運算。A.32B.6C.16D.8解：B2在基2DIT—FFT運算時，需要對輸入序列進行倒序，若進行計算的序A.蝶形運算B.卷積運算C.相關運算D.延時運算解：A11.計算256點的按時間抽取基2FFT，在每一級有______個蝶形。()A.256B.1024C.128D.64解：C12.如圖所示的運算流圖符號是_______基2FFT算法的蝶形運算流圖符號。()A.按頻率抽取B.按時間抽取C.

5、A、B項都是D.A、B項都不是解：B13.求序列x(n)的1024點基2—FFT，需要_____次復數(shù)乘法。()A.1024B.10241024C.51210D.102410解：C4.3問答題問答題1.簡述頻域抽選法和時域抽選法的異同。答：相同點：（1）進行原位運算（2）運算量相同，均為次復乘、NN2log2次NN2log復加；不同點：（1）時域抽選法輸入為倒位序，輸出為自然順序。頻域抽選法正好與此相反，但時域抽選法也有輸入為自然順序、