數(shù)字信號處理期末復習資料終極版

1、【1】 判斷下面的序列是否是周期的，若是周期的，確定其周期。（1），a是常數(shù)；解：，這是有理數(shù)，因此是周期序列，周期是t=14；【2】.設(shè)系統(tǒng)分別用下面的差分方程描述，與分別表示系統(tǒng)輸入和輸出，判斷系統(tǒng)是否是線性非時變的。（1）；解 令：輸入為，輸出為故該系統(tǒng)是時不變系統(tǒng)。 故該系統(tǒng)是線性系統(tǒng)。 （2）y(n)=x(n)sin(n) 解：令輸入為x(nn0) 輸出為y(n)=x(nn0) sin(n) y(nn0)=x(nn0) sin(nn0)y(n) 故系統(tǒng)不是非時變系統(tǒng)。 由于tax1(n)+bx2(n)=ax1(n) sin(n)+bx2(n) sin(n)=atx1(n)+btx2(

2、n) 故系統(tǒng)是線性系統(tǒng)?！?】.給定下述系統(tǒng)的差分方程， 試判定系統(tǒng)是否是因果穩(wěn)定系統(tǒng)， 并說明理由。 y(n)=x(n)+x(n+1)解： 該系統(tǒng)是非因果系統(tǒng)， 因為n時間的輸出還和n時間以后（n+1）時間）的輸入有關(guān)。如果|x(n)|m, 則|y(n)|x(n)|+|x(n+1)|2m, 因此系統(tǒng)是穩(wěn)定系統(tǒng)【4】.用微處理機對實數(shù)序列作譜分析， 要求譜分辨率f50 hz， 信號最高頻率為 1 khz， 試確定以下各參數(shù)：(1) 最小記錄時間tp min；(2) 最大取樣間隔tmax； (3) 最少采樣點數(shù)nmin； (4) 在頻帶寬度不變的情況下，使頻率分辨率提高1倍（即f縮小一半）的n值

3、。 解：（1）已知f=50 hz，因而 （2） （3） （4）頻帶寬度不變就意味著采樣間隔t不變，應該使記錄時間擴大1倍，即為0.04 s， 實現(xiàn)頻率分辨率提高1倍（f變?yōu)樵瓉淼?/2）?！?】設(shè)線性時不變系統(tǒng)的單位脈沖響應h(n)和輸入序列x(n)如題7圖所示， 要求畫出y(n)輸出的波形。 按照圖寫出x(n)和h(n)的表達式:因為 所以 將x(n)的表達式代入上式，得到【6】兩個有限長序列x(n)和y(n)的零值區(qū)間為 x(n)=0 n0, 8n y(n)=0 n0, 20n對每個序列作20點dft， 即 x(k)=dftx(n) k=0, 1, , 19 y(k)=dfty(n) k=

4、0, 1, , 19試問在哪些點上f(n)與x(n)*y(n)值相等, 為什么？解: 如前所述， 記fl(n)=x(n)*y(n)，而f(n)=idftf(k)=x(n) 20 y(n)。 fl(n)長度為27， f(n)長度為20。 由教材中式（3.4.3）知道f(n)與fl(n)的關(guān)系為 只有在如上周期延拓序列中無混疊的點上， 才滿足f(n)=fl(n),所以 f(n)=fl(n)=x(n)*y(n) 7n19【7】設(shè)系統(tǒng)由下面差分方程描述： y(n)=y(n1)+y(n2)+x(n1) （1） 求系統(tǒng)的系統(tǒng)函數(shù)h(z)， 并畫出極零點分布圖； （2） 限定系統(tǒng)是因果的， 寫出h(z)的收

5、斂域， 并求出其單位脈沖響應h(n)； （3） 限定系統(tǒng)是穩(wěn)定性的， 寫出h(z)的收斂域， 并求出其單位脈沖響應h(n)。 解：（1）y(n)=y(n1)+y(n2)+x(n1)進行z變換，得到 y(z)=y(z)z1+y(z)z2+x(z)z1 因此，零點為z=0 令z2z1=0， 求出極點： ，(2) 由于限定系統(tǒng)是因果的，收斂域需選包含點在內(nèi)的收斂域，即。 由，得 令，得， n0時，h(n)=resf(z), z1+resf(z), z2 因為h(n)是因果序列，n0時，h(n)=0，故（3）由于限定系統(tǒng)是穩(wěn)定的，收斂域需選包含單位圓在內(nèi)的收斂域，即|z2|z|z1|。 n0時，c內(nèi)只

6、有極點z2，只需求z2點的留數(shù)，。 n0時，c內(nèi)只有兩個極點：z2和z=0，因為z=0是一個n階極點，改成求圓外極點 留數(shù)，圓外極點只有一個，即z1, 那么。 最后得：?！?】頻域循環(huán)移位定理證明 ：dft的頻域循環(huán)卷積定理重寫如下: 設(shè)h(n)和x(n)的長度分別為n和m ， 則， 其中 lmaxn，m根據(jù)dft的惟一性，只要證明，就證明了dft的頻域循環(huán)卷積定理?！?】已知模擬濾波器的系統(tǒng)函數(shù)：，試采用脈沖響應不變法和雙線性變換法將其轉(zhuǎn)換為數(shù)字濾波器。設(shè)t=2 s。解：用脈沖響應不變法： 用雙線性變換法： 【10】已知f(n)=x(n)+jy(n)， x(n)與y(n)均為長度為n的實序列

7、。設(shè)f(k)=dftf(n)n,0kn1(1)(2) f(k)=1+jn試求x(k)=dftx(n)n， y(k)=dfty(n)n以及x(n)和y(n)。 解: 由dft的共軛對稱性可知x(n)x(k)=fep(k)jy(n)jy(k)=fop(k) 令只要證明a(k)為共軛對稱的，b(k)為共軛反對稱， 則就會有 a(k)=fep(k)=x(k), b(k)=fop(k)=jy(k)因為，共軛對稱共軛反對稱 所以 【11】已知fir濾波器的系統(tǒng)函數(shù)為試畫出該濾波器的直接型結(jié)構(gòu)和線性相位結(jié)構(gòu)。 解： 畫出濾波器的直接型結(jié)構(gòu)、 線性相位結(jié)構(gòu)分別如題9解圖(a)、 (b)所示?！?2】如果某通用

8、單片計算機的速度為平均每次復數(shù)乘需要4 s， 每次復數(shù)加需要1 s， 用來計算n=1024點dft， 問直接計算需要多少時間。 用fft計算呢？照這樣計算， 用fft進行快速卷積對信號進行處理時， 估計可實現(xiàn)實時處理的信號最高頻率。 解: 當n=1024=210時， 直接計算dft的復數(shù)乘法運算次數(shù)為n2=10241024=1 048 576次復數(shù)加法運算次數(shù)為 n（n1）=10241023=1 047 552次直接計算所用計算時間td為td=410610242+1 047 552106=5.241 856 s用fft計算1024點dft所需計算時間tf為快速卷積時， 需要計算一次n點fft（

9、考慮到h(k)=dfth(n)已計算好存入內(nèi)存）、 n次頻域復數(shù)乘法和一次n點ifft。 所以， 計算1024點快速卷積的計算時間tc約為所以， 每秒鐘處理的采樣點數(shù)（即采樣速率）由采樣定理知， 可實時處理的信號最高頻率為應當說明， 實際實現(xiàn)時， fmax還要小一些。 這是由于實際中要求采樣頻率高于奈奎斯特速率， 而且在采用重疊相加法時， 重疊部分要計算兩次。 重疊部分長度與h(n)長度有關(guān)， 而且還有存取數(shù)據(jù)和指令周期等消耗的時間。 【13】已知x(k)和y(k)是兩個n點實序列x(n)和y(n)的dft， 希望從x(k)和y(k)求x(n)和y(n)， 為提高運算效率， 試設(shè)計用一次n點i

10、fft來完成的算法。 解: 因為x(n)和y(n)均為實序列， 所以， x(k)和y(n)為共軛對稱序列， jy(k)為共軛反對稱序列。 可令x(k)和jy(k)分別作為復序列f(k)的共軛對稱分量和共軛反對稱分量， 即f(k)=x(k)+jy(k)=fep(k)+fop(k)計算一次n點ifft得到 f(n)=ifftf(k)=ref(n)+j imf(n)【14】已知，求fft4。 【15】設(shè)fir網(wǎng)絡(luò)系統(tǒng)函數(shù)為，畫出的直接型結(jié)構(gòu)和級聯(lián)型結(jié)構(gòu)。 解：，級聯(lián)型結(jié)構(gòu)和直接型結(jié)構(gòu)如下： 級聯(lián)型 直接型 【16】已知系統(tǒng)用下面差分方程描述：，試分別畫出系統(tǒng)的直接型、級聯(lián)型和并聯(lián)型結(jié)構(gòu)。式中x(n)

11、和y(n)分別表示系統(tǒng)的輸入和輸出信號。解：將原式移項： 將上式進行z變換： 則：（1）可畫出直接型結(jié)構(gòu)（2）將h(z)的分母進行因式分解：按照上式可以有兩種級聯(lián)型結(jié)構(gòu)： ，級聯(lián)型a ，級聯(lián)型b （3）將h(z)進行部分分式展開： ； 【17】已知fir濾波器的單位脈沖響應為：（1） h(n)長度n=6 h(0)=h(5)=1.5h(1)=h(4)=2 h(2)=h(3)=3 試分別說明它們的幅度特性和相位特性各有什么特點。解： 由所給h(n)的取值可知，h(n)滿足h(n)=h(n1n)， 所以fir濾波器具有a類線性相位特性： 【18】設(shè)fir濾波器的系統(tǒng)函數(shù)為求出該濾波器的單位脈沖響應h

12、(n)， 判斷是否具有線性相位， 求出其幅度特性函數(shù)和相位特性函數(shù)。解: 對fir數(shù)字濾波器，其系統(tǒng)函數(shù)為 所以其單位脈沖響應為由h(n)的取值可知h(n)滿足： h(n)=h(n1n) n=5所以， 該fir濾波器具有第一類線性相位特性。 頻率響應函數(shù)h(ej)為幅度特性函數(shù)相位特性函數(shù)為【19】用矩形窗設(shè)計線性相位低通fir濾波器， 要求過渡帶寬度不超過/8 rad。 希望逼近的理想低通濾波器頻率響應函數(shù)hd(ej)為（1） 求出理想低通濾波器的單位脈沖響應hd(n)；（2） 求出加矩形窗設(shè)計的低通fir濾波器的單位脈沖響應h(n)表達式， 確定與n之間的關(guān)系；（3） 簡述n取奇數(shù)或偶數(shù)對

13、濾波特性的影響。解: （1）（2） 為了滿足線性相位條件， 要求， n為矩形窗函數(shù)長度。 因為要求過渡帶寬度rad, 所以要求/8, 求解得到n32。 加矩形窗函數(shù), 得到h(n)： 4/n /8 (3)n取奇數(shù)時，幅度特性函數(shù)hg()關(guān)于=0, , 2三點偶對稱，可實現(xiàn)各類幅頻特性； n取偶數(shù)時,hg()關(guān)于=奇對稱，即hg()=0，所以不能實現(xiàn)高通、 帶阻和點阻濾波特性。 【20】對下面的每一種濾波器指標， 選擇滿足firdf設(shè)計要求的窗函數(shù)類型和長度。 （1） 阻帶衰減為20 db， 過渡帶寬度為1 khz， 采樣頻率為12 khz； （2） 阻帶衰減為50 db， 過渡帶寬度為2 khz， 采樣頻率為20 khz； （3） 阻帶衰減為50 db， 過渡帶寬度為500 hz， 采樣頻率為5 khz。（1） 矩形窗滿足本題要求。 過渡帶寬度1 khz對應的數(shù)