數(shù)字信號處理課后習(xí)題

1、第二章2.1 判斷下列序列是否是周期序列。若是，請確定它的最小周期。（1）x(n)=Acos()（2）x(n)=（3）x(n)=Asin()解 (1)對照正弦型序列的一般公式x(n)=Acos()，得出。因此是有理數(shù)，所以是周期序列。最小周期等于N=。 （2）對照復(fù)指數(shù)序列的一般公式x(n)=expn,得出。因此是無理數(shù)，所以不是周期序列。 （3）對照正弦型序列的一般公式x(n)=Acos()，又x(n)=Asin()Acos()Acos()，得出。因此是有理數(shù)，所以是周期序列。最小周期等于N=2.2在圖2.2中，x(n)和h(n)分別是線性非移變系統(tǒng)的輸入和單位取樣響應(yīng)。計算并列的x(n)和

2、h(n)的線性卷積以得到系統(tǒng)的輸出y(n)，并畫出y(n)的圖形。解 利用線性卷積公式y(tǒng)(n)=按照折疊、移位、相乘、相加、的作圖方法，計算y(n)的每一個取樣值。(a) y(0)=x(O)h(0)=1 y(l)=x(O)h(1)+x(1)h(O)=3y(n)=x(O)h(n)+x(1)h(n-1)+x(2)h(n-2)=4,n2(b) x(n)=2(n)-(n-1) h(n)=-(n)+2(n-1)+ (n-2)y(n)=-2(n)+5(n-1)= (n-3)(c) y(n)= =u(n)2.3 計算線性線性卷積(1) y(n)=u(n)*u(n)(2) y(n)=u(n)*u(n)解：(1

3、) y(n)= =(n+1),n0即y(n)=(n+1)u(n) (2) y(n)= =,n0即y(n)=u(n)2.4 圖P2.4所示的是單位取樣響應(yīng)分別為h(n)和h(n)的兩個線性非移變系統(tǒng)的級聯(lián)，已知x(n)=u(n), h(n)=(n)-(n-4), h(n)=au(n),|a|<1,求系統(tǒng)的輸出y(n).解 (n)=x(n)*h(n) =(n-k)-(n-k-4) =u(n)-u(n-4)y(n)=(n)*h(n) =u(n-k)-u(n-k-4) =,n32.5 已知一個線性非移變系統(tǒng)的單位取樣響應(yīng)為h(n)=au(-n),0<a<1 用直接計算線性卷積的方法，

4、求系統(tǒng)的單位階躍響應(yīng)。2.6 試證明線性卷積滿足交換率、結(jié)合率和加法分配率。證明 （1）交換律X(n) * y(n) = 令k=n-t,所以t=n-k,又-<k<,所以-<t<,因此線性卷積公式變成x(n) * y(n) =y(n) * x(n)交換律得證.(2)結(jié)合律x(n) * y(n) * z(n)= * z(n)=z(n-t)=x(k) y(t-k)z(n-t)=x(k) y(m)z(n-k-m)=x(k)y(n-k) * z(n-k)=x(n) * y(n) * z(n)結(jié)合律得證. (3)加法分配律 x(n) * y(n) + z(n)= x(k)y(n -

5、 k) +z(n - k)=x(k)y(n-k)+ x(k)z(n - k)=x(n) * y(n) + x(n) *z(n)加法分配律得證.2.7 判斷下列系統(tǒng)是否為線性系統(tǒng)、非線性系統(tǒng)、穩(wěn)定系統(tǒng)、因果系統(tǒng)。并加以證明(1)y(n)= 2x(n)+3 (2)y(n)= x(n)sinn+(3)y(n)= (4)y(n)= (5)y(n)= x(n)g(n)解 （1）設(shè)y(n)=2x(n)+3,y(n)=2x(n)+3,由于 y(n)=2x(n)+x(n)+3 y(n)+ y(n) =2x(n)+x(n)+6 故系統(tǒng)不是線性系統(tǒng)。 由于y(n-k)=2x(n-k)+3,Tx(n-k)=2x(n

6、-k)+3,因而y(n-k) = Tx(n-k)故該系統(tǒng)是非移變系統(tǒng)。設(shè)|x(n)|M，則有|y(n)|=|2x(n)+3|2M+3|<故該系統(tǒng)是穩(wěn)定系統(tǒng)。 因y(n)只取決于現(xiàn)在和過去的輸入x(n)，不取決于未來的輸入，故該系統(tǒng)是因果系統(tǒng)。（2）設(shè) y1(n)=ax1(n)sinn+ y2(n)=bx2(n)sinn+由于 y(n)=Tax1(n)+ bx2(n)=ax1(n)+bx2(n)sinn+=ax1(n)sinn+bx2(n)sinn+=ay1(n)+by2(n)故該系統(tǒng)是線性系統(tǒng)。由于 y(n-k)=x(n-k)sin(n-k)+Tx(n-k)=x(n-k)sinn+因而有

7、 Tx(n-k)y(n-k)幫該系統(tǒng)是移變系統(tǒng)。設(shè) |x(n)|M，則有|y(n)|=|x(n)sin(n-k)+|=|x(n)| sin(n-k)+|M|sin(n- k)+|M故系統(tǒng)是穩(wěn)定系統(tǒng)。 因y(n)只取決于現(xiàn)在和過去的輸入x(n),不取決于未來的輸入，故該系統(tǒng)是因果系統(tǒng)。（3）設(shè) y1(n)= ，y2(n)=，由于y(n)=Tax1(n)+ bx2(n)= =a+ b=ay1(n)+by2(n)故該系統(tǒng)是線性系統(tǒng)。因 y(n-k)= = =Tx(n-t)所以該系統(tǒng)是非移變系統(tǒng)。設(shè) x(n)=M< y(n)= =，所以該系統(tǒng)是不穩(wěn)定系統(tǒng)。因y(n)只取決于現(xiàn)在和過去的輸入x(n

8、)，不取決于未來的輸入，故該系統(tǒng)是因果系統(tǒng)。（4）設(shè) y1(n)= ，y2(n)=，由于y(n)=Tax1(n)+ bx2(n)= = a+b=ay1(n)+by2(n)故該系統(tǒng)是線性系統(tǒng)。因 y(n-k)= = Tx(n-t)= 所以該系統(tǒng)是移變系統(tǒng)。設(shè)x(n)=M,則y(n)= (n-n)M=,所以該系統(tǒng)不是穩(wěn)定系統(tǒng)。顯而易見，若nn。則該系統(tǒng)是因果系統(tǒng)；若n<n。則該因果系統(tǒng)是非因果系統(tǒng)。(5)設(shè)y(n)=x(n)g(n),y(n)=x(n)g(n),由于 y(n)=Tax(n)+bx(n)=(ax(n)+bx(n)g(n) =ax(n)g(n)+b(n)=ay(n)+by(n)故

9、系統(tǒng)是線性系統(tǒng)。因y(n-k)=x(n-k),而 Tx(n-k)=x(n-k)g(n)y(n-k) 所以系統(tǒng)是移變系統(tǒng)。 設(shè)|x(n)|M<,則有 |y(n)|=|x(n)g(n)|=M|g(n)| 所以當(dāng)g(n)有限時該系統(tǒng)是穩(wěn)定系統(tǒng)。 因y(n)只取決于現(xiàn)在和過去的輸入x(n)，不取決于本來的輸入，故該系統(tǒng)是因果系統(tǒng)。2.8 討論下列各線性非移變系統(tǒng)的因果性和穩(wěn)定性（1）h(n)=2u(-n) (4) h(n)=()u(n) (2) h(n)=-au(-n-1) (5) h(n)=u(n) (3) h(n)=(n+n), n0 (6) h(n)= 2Ru(n)解 （1）因為在n<

10、;0時，h(n)= 20,故該系統(tǒng)不是因果系統(tǒng)。 因為S=|h(n)|= |2|=1<，故該系統(tǒng)是穩(wěn)定系統(tǒng)。(2) 因為在n<O時，h(n) 0，故該系統(tǒng)不是因果系統(tǒng)。 因為S=|h(n)|= | a|=a，故該系統(tǒng)只有在|a|>1時才是穩(wěn)定系統(tǒng)。(3) 因為在n<O時，h(n) 0，故該系統(tǒng)不是因果系統(tǒng)。 因為S=|h(n)|= |(n+n)|=1<，故該系統(tǒng)是穩(wěn)定系統(tǒng)。(4) 因為在n<O時，h(n)=0，故該系統(tǒng)是因果系統(tǒng) 。 因為S=|h(n)|= |()|<，故該系統(tǒng)是穩(wěn)定系統(tǒng)。(5) 因為在n<O時，h(n)=u(n)=0，故該系統(tǒng)是

11、因果系統(tǒng) 。 因為S=|h(n)|= |u(n)|= =，故該系統(tǒng)不是穩(wěn)定系統(tǒng)。(6) 因為在n<O時，h(n)=0，故該系統(tǒng)是因果系統(tǒng) 。 因為S=|h(n)|= |2|=2-1<，故該系統(tǒng)是穩(wěn)定系統(tǒng)。2.9 已知y(n)-2cosy(n-1)+y(n-2)=0,且y(0)=0,y(1)=1,求證y(n)=證明 題給齊次差分方程的特征方程為-2cos·+1=0由特征方程求得特征根=cos+jsin=e,=cos-jsin= e齊次差分方程的通解為y(n)=c+c=ce+ce代入初始條件得y(0)=c+c=0y(1)= ce+ce=1由上兩式得到c=，c=- c=-將c和

12、c代入通解公式，最后得到y(tǒng)(n) =ce+ce=( e+ e)=2.10 已知y(n)+2y(n-1)+(n-2)=0,且y(0)=0,y(1)=3,y(2)=6,y(3)=36,求y(n)解 首先由初始條件求出方程中得系數(shù)a和b由可求出a=-1,b=-8于是原方程為y(n)-2y(n-1)-iy(n-2)=0由特征方程280求得特征根4 ，-2齊次差分方程得通解為y(n)=c+c= c4+c(-2)代入初始條件得y(n)= c+c= 4+2=3由上二式得到c，c將c和c代入通解公式，最后得到y(tǒng)(n)=c+c4-(-2) 2.11 用特征根法和遞推法求解下列差分方程：y(n)-y(n-1)-y

13、(n-2)=0,且y(0)=1,y(1)=1解 由特征方程10求得特征根，通解為y(n)=c+cc（）c（）代入初始條件得求出c=，c=最后得到通解y(n)= c()+ c()=()-()2.12 一系統(tǒng)的框圖如圖P2.12所示，試求該系統(tǒng)的單位取樣響應(yīng)h(n)和單位階躍響應(yīng)解 由圖可知y(n)=x(n)+ y(n-1)為求單位取樣響應(yīng)，令x(n)=(n),于是有h(n)= (n)+ h(n-1)由此得到h(n)=u(n)階躍響應(yīng)為y(n)=h(n)*u(n)=y(k)u(n-k)=u(n)2.13 設(shè)序列x(n)的傅立葉變換為X(e),求下列各序列的傅立葉變換解 （1）Fax(n)+bx(n

14、)=aX(e)+bX(e)(2)Fx(n-k)=eX(e)(3)Fex(n)=Xe(4)Fx(-n)=X(e)(5)Fx(n)=X(e)(6)Fx(-n)= X(e)(7)(8)jImx(n)=X(e)-X(e)(9)X(e)*X(e)(10)j2.14 設(shè)一個因果的線性非移變系統(tǒng)由下列差分方程描述y(n)-y(n-1)=x(n)+ x(n-1)(1) 求該系統(tǒng)的單位取樣響應(yīng)h(n)(2) 用（1）得到的結(jié)果求輸入為x(n)e時系統(tǒng)的響應(yīng)(3) 求系統(tǒng)的頻率響應(yīng)(4) 求系統(tǒng)對輸入x(n)=cos(n+)的響應(yīng)解 （1）令X（n）=(n),得到h(n)-h(n-1)/2=(n)+ (n-1)/

15、2由于是因果的線性非移變系統(tǒng)，故由上式得出 h(n)=h(n-1)/2+(n)+ (n-1)/2 ,n0遞推計算出h(-1)=0 h(0)=h(-1)/2+(0)=1 h(1)=h(0)/2+1/2=1h(2)=h(1)/2=1/2h(3)=h(2)=()2h(4)= h(2)=()3 h(n)=(n)+ ()n-1u(n-1)或 h(n)= ()n u(n)-u(n-1)也可將差分方程用單位延遲算子表示成(1-D)h(n)=(1+D)(n)由此得到h(n)=(1+D)/(1-D)(n) =1+D+D2+ ()2 D3+()k-1 D3+ (n) =(n)+ (n-1)+ (n-2)+(n-3

16、)+. +()k-1(n-1)+ =(n)+ ()nu(n-1) 2）將代入得到（3）由（2）得出（4）由（3）可知故：2.15 某一因果線性非移變系統(tǒng)由下列差分方程描述y(n)-ay(n-1)=x(n)-bx(n-1)試確定能使系統(tǒng)成為全通系統(tǒng)的b值（ba），所謂全通系統(tǒng)是指其頻率響應(yīng)的模為與頻率無關(guān)的常數(shù)的系統(tǒng)。解：令x(n)= (n),則h(n)=ah(n-1)=(n)-b8(n-1)或h(n)=ah(n-1)+ (n)- (n-1),n0由于是線性的非移變系統(tǒng)，故對上式遞推計算得出： h(-1)=0 h(0)=1 h(1)=ah(0)-b(0)=a-b h(2)=ah(1)=-ab h

17、(3)=ah(2)=-b h(n)=ah(n-1)=-b,n0 h(n)=u(n)-bu(n-1)或系統(tǒng)的頻率特性為H()= = = = 振幅的特性平方= = =若選取a或b，則有|H(e)|=|b|,即幅度響應(yīng)等于與頻率響應(yīng)無關(guān)的常數(shù)，故該系統(tǒng)為全通系統(tǒng)。2.16 (1)一個線性非移變系統(tǒng)的單位沖激響應(yīng)為h(n)=au(n),其中a為實數(shù)，且0<a<1。設(shè)輸入為x(n)= u(n), 為實數(shù)，且0<<1.試?yán)镁€性卷積計算系統(tǒng)的輸出y(n),并將結(jié)果寫成下列形式y(tǒng)(n)=(ka+k)u(n)(2)分別計算x(n)、h(n)和（1）中求得的y(n)的傅立葉變換X(e)、

18、H(e)、Y(e)，并證明Y(e)=H(e)X(e)解 (1)y(n)= = = =-+，n0 y(n)=( -)u(n) (2)X()=- H(e)= Y(e)= =(-)由于 (-) =X(e)H(e) 故得出 Y(e)=H(e)X(e)2.17 令x(n)和X(e)分別表示一個序號及其傅立葉變換，證明：此式是帕塞瓦爾（Parseval）定理的一種形式。證明：證法一 2.18 當(dāng)需要對帶限模擬信號濾波時，經(jīng)常采用數(shù)字濾波器，如圖P2.18所示，圖中T表示取樣周期，假設(shè)T很小，足以防止混疊失真，把從x(t)到y(tǒng)(t)的整個系統(tǒng)等效成一個模擬濾波器。（1）如果數(shù)字濾波器h（n）的截止頻率等于r

19、ad，10kHz，求整個系統(tǒng)的截止頻率，并求出理想低通濾波器的截止頻率（2）對20kHz，重復(fù)（1）的計算解 理想低通濾波器的截止頻率（弧度/秒）折合成數(shù)字域頻率為（弧度），它比數(shù)字濾波器h（n）的截止頻率（弧度）要大，故整個系統(tǒng)的截止頻率由數(shù)字濾波器h(n)的截止頻率（弧度）來決定。將其換算成實際頻率，即將10000Hz帶入，便得到625 Hz理想低通濾波器的截止頻率（弧度/秒）換算成實際頻率使得到，即由2，得到=500 Hz2.19 求下列序列的Z變換和收斂域（1）（nm）（2）（3）au(-n-1)（4）（5）cos()u(n)解：（1）X(z)n=z-nm當(dāng)m>0時，x(n)是因

20、果序列，收斂域為0<z，無零點，極點為0(m階); 當(dāng)m<0時，x(n)是逆因果序列，收斂域為0z，零點為0(m階)，無極點; 當(dāng)m=0, X(z)1，收斂域為0z，既無零點，也無極點（2）X(z)u(n)z-n=X(n)是右邊序列，它的Z變換的收斂域是半徑為R的圓的外部區(qū)域，這里 R（n）還是因果序列，可以有z，故收斂域為<z。零點為0，極點為。X(n)還是因果序列，可以有z，故收斂域為<z。零點為0，極點為。（3）x(z)= =X(n)是左邊序列，它的Z變換的收斂域是半徑圍+的圓的內(nèi)部區(qū)域，這里+=還是逆因果序列，可以有，故收斂域為零點為0，極點為。(4)X(z)z

21、-n = z-n=X(n)是有限長序列，且它的Z變換只有負(fù)冪項，故收斂域為0<z.零點為0和（10階），極點為。（5） 是右邊序列，它的Z變換的收斂域是半徑為的圓的外部區(qū)域，這里1還是因果序列，可以有，故收斂域為，零點為0和，極點為和。2.20求下列序列的Z變換和收斂域和零極點分布圖(1) x(n)=a,0<a<1(2) x(n)=eu(n)(3) x(n)=Arcos()u(n),0<r<1(4) x(n)=u(n)(5) x(n)=sin()u(n)（1）X(z)= = = X(n)是雙邊序列，可看成是由一個因果序列（收斂域）和一個因果序列（收斂域）相加組成，

22、故X(z)的收斂域是這兩個收斂域的重疊部分，即圓環(huán)區(qū)域。零點為0和，極點為和。(2) =X(n)是右邊序列，它的Z變換的收斂域是半徑為的圓的外部區(qū)域，這里X(n)還是右邊序列，可以有，故收斂域為。零點為0,極點為。（3）X(n)是右邊序列，它的Z變換的收斂域是半徑為的圓的外部區(qū)域，這里還是因果序列，可以有 ，故收斂域為 。零點為0和 ，極點為 和 （4） X(n)是右邊序列，它的Z變換的收斂域是半徑為的圓的外部區(qū)域，這里X(n)還是因果序列，可以有 ，故收斂域為 ，無零點，極點為0。 (5)X(z)= 是右邊序列,它的Z變換收斂域是半徑為的圓的外部象區(qū)域,這里還是因果序列,大故收斂域為.零點為

23、0和.極點為和.2.21 用三種方法求下列Z變化的逆變換（1）X(Z)=,|Z|<（2）X(Z)=, |Z|>（3）X(Z)=,|Z|>|a|解（1）采用冪級數(shù)法。由收斂域課確定x（n）是左邊序列。又因為1為有限值，所以x（n）是逆因果序列。用長除法將X（z）展開成正冪級數(shù)，即最后得到x（n）-2（-2），n-1，-2，-3或x（n）（2）采用部分分式展開法。將X(z)展開陳部分分式其中由收斂域可確定X(n)式右邊序列。又因1，所以X(n)還是因果序列。用長除法分別將展開成負(fù)冪級數(shù)，即4=-3=由上兩式得到（3）采用留數(shù)定理法。圍線積分的被積函數(shù)為當(dāng)n>0時，由給定的收

24、斂域可知，被積函數(shù)在圍線之內(nèi)僅有一個極點，因此當(dāng)n=0時，被積函數(shù)在圍線之內(nèi)有兩個極點和z0，因此當(dāng)n<0時，因為在圍線之外無極點，且在z處有1n2階極點，所以有0，n<0最后解得2.22 求下列Z變換的逆變換(1)X（z）=，1<|z|<2(2)X(z)=,0.5<|z|<2(3)X(z)=,|z|>(4)X(z)=,|a|<|z|<|b|解（4）采用部分分式法 根據(jù)收斂域和分別對應(yīng)一個因果序列和逆因果序列。將它們分別展開成的負(fù)冪級數(shù)和正冪級數(shù)，即 最后得到 用留數(shù)定理法,被積函數(shù)根據(jù)收斂域可知,對應(yīng)的是一個雙邊序列.其中對應(yīng)于一個因果序

25、列 , 即n<0時,時,被積函數(shù)有1個極點0.5在圍線內(nèi),故得 |z|<2對應(yīng)于一個逆因果序列，即n0時，x(n)=0;n<0時，被積函數(shù)在圍線外有1個極點2，且分母多項式的階比分子多項式的階高2（n1）1-n2，故得最后得到或 采用留數(shù)定理法，被積函數(shù)根據(jù)收斂域可以知道，對應(yīng)的序列是一個因果序列。即n<0時， 在時，在時，被積函數(shù)在積分圍線內(nèi)有1個2階極點 ，因此最后得到或（7）由收斂域可知，對應(yīng)的是一個雙邊序列。將進行部分分式分解，即 =其中 對于，收斂條件|Z| 表明它對應(yīng)于一個右邊序列；又因=1有限值，所以應(yīng)于一個逆因果序列。用長除法將展開成的正冪級數(shù)，即由此得

26、到 對于，收斂條件|Z|<b表明它對應(yīng)于一個左邊序列又因=0為有限值,所以對應(yīng)于一個逆因果序列。用長除法將展開成的正冪級數(shù)，即由此得到 =最后得到 2.23 求X（Z），0<|z|<,的逆變換解 將展開成冪級數(shù)2.24 試確定X(z)=z是否代表某個序列得Z變換，請說明理由解 不能，因為，如果X（z）能代表某個序列得Z變換，則X（z）必須在收斂域內(nèi)試解析函數(shù)。但是，現(xiàn)在x（z）u（x，y）jv（x，y）zxjy，顯然有，即X（z）不滿足柯西黎曼！方程，因此X（z）不是解析函數(shù)，故X（z）不能代表某個序列得Z變換。2.25 如果X（z）是x(n)得Z變換，證明：（1）zX(z)

27、是x(n-m)的Z變換（2）X(az)是ax(n)的Z變換（3）是nx(n)的Z變換2.26證明(1)(2)(3)(4)2.27解其中 由于x(n)和y(n)都是因果序列，故w(n)亦是因果序列，因果序列，因而W(z)的收斂域為|z|>1。這樣，的收斂域應(yīng)為|z|>1，而的收斂域為|z|>a。這意味著和都對應(yīng)于因果序列，因此可用長除法分別將和展開成z的負(fù)冪級數(shù)，即由上二式得到，最后得到2.29(1)因為系統(tǒng)是因果的，所以收斂域為；為使系統(tǒng)穩(wěn)定，必須要求收斂域包含單位圓，即要求。極點為，零點為，收斂域。極零點圖和收斂域示于圖1.7。 (2) 因此得到，即系統(tǒng)的幅度特性為一常數(shù)，

28、所以該系統(tǒng)是一個全通系統(tǒng)。2.30(1)根據(jù)極零點圖得到x(n)的Z變換因傅里葉變換收斂，所以單位圓在收斂域內(nèi)，因而收斂域為。故x(n)是雙邊序列。 (2)因為x(n)是雙邊序列，所以它的Z變換的收斂域是一個圓環(huán)。根據(jù)極點分布情況，收斂域有兩種可能：或。 采用留數(shù)定理法求對應(yīng)的序列。被積函數(shù)為 對于收斂域，被積函數(shù)有1個極點在積分圍線內(nèi)，故得 被積函數(shù)有2個極點和在積分圍線外，又因分母多項式的階比分子多項式的階高(因n<0)，故 最后得到 或 對于收斂域，被積函數(shù)有2個極點和在積分圍線內(nèi)，故 被積函數(shù)有1個極點在積分圍線外，又因分母多項式的階比分子多項式的階高(因n<0)，故 最后

29、得 2.31因系統(tǒng)穩(wěn)定，所以單位圓必須在收斂域內(nèi)。由于系統(tǒng)的極點為，所以收斂域為。因，故該系統(tǒng)不是因果系統(tǒng)。2.32(1)，所以系統(tǒng)函數(shù)為頻率響應(yīng)為 (2)由可寫出系統(tǒng)的差分方程 (3)當(dāng)x(n)為單位階躍序列時，將代入，得到采用部分分式法：其中 由，得到 由，得到 因此系統(tǒng)的單位階躍響應(yīng)為 2.33(1)求差分方程兩邊的z變換 由上式得到系統(tǒng)函數(shù) 求系統(tǒng)函數(shù)的零點和極點 其中，零點為0；極點為和。由此可畫出極零點圖，如圖1.9所示。已知系統(tǒng)為因果系統(tǒng)，因此收斂域為。 (2)采用留數(shù)定理法。由(收斂域為)計算單位取樣響應(yīng) (3)要使系統(tǒng)穩(wěn)定，單位圓必須在收斂域內(nèi)，即收斂域應(yīng)為，這是一個雙邊序列

30、。 采用部分分式法將系統(tǒng)函數(shù)分解為 其中 由計算單位取樣響應(yīng)。因收斂域為，故為左邊序列，又因為有限值，故還是逆因果序列。采用留數(shù)定理法，被積函數(shù)，當(dāng)n<0時，極點在積分圍線外，且被積函數(shù)的分母與分子多項式階數(shù)之差為(因n<0)，因此有 由計算單位取樣響應(yīng)。因此收斂域為，故為右邊序列，又因為有限值，故還是因果序列。采用留數(shù)定理法，被積函數(shù)，當(dāng)時積分圍線內(nèi)有唯一的極點，因此有 最后得到滿足題給差分方程的一個穩(wěn)定但非因果的系統(tǒng)，它的單位取樣響應(yīng)為 2.34(1)求差分方程兩邊的Z變換由上式得到系統(tǒng)函數(shù)系統(tǒng)函數(shù)的零點：；極點：，。系統(tǒng)單位取樣響應(yīng)的3種可能選擇方案如下(參考圖1.10所示的

31、極零點圖)。（1） 收斂域取為，系統(tǒng)是因果的，但不是穩(wěn)定的。得到系統(tǒng)的單位取樣響應(yīng)為（2） 收斂域為，系統(tǒng)是穩(wěn)定的，但不是因果的。得到系統(tǒng)的單位取樣響應(yīng)為（3） 收斂域取為，系統(tǒng)既不是穩(wěn)定的，又不是因果的。因收斂域為，故為左邊序列，又因為有限值，故還是逆因果序列。采用留數(shù)定理法，被積函數(shù)，當(dāng)n<0時極點和都在積分圍線外，且被積函數(shù)的分母與分子多項式階數(shù)之差為2-n>2(因n<0)，因此有 (4)驗證每一種方案都滿足差分方程：前面已經(jīng)由差分方程求得系統(tǒng)函數(shù)，故只要驗證每一種方案的系統(tǒng)函數(shù)即可。 （1）（2）（3） 2.35極點為3，。系統(tǒng)穩(wěn)定，單位圓在收斂域內(nèi)，即，對應(yīng)于雙邊序

32、列。其中，由收斂域知為左邊序列，由為有限值知是逆因果序列。采用留數(shù)定理法，被積函數(shù)，當(dāng)n<0時極點3在積分圍線外，且被積函數(shù)的分母與分子多項式階數(shù)之差為(因n<0)，因此有由收斂域知為右邊序列，因為有限值，故是因果序列。采用留數(shù)定理法，被積函數(shù)，當(dāng)時積分圍線內(nèi)有唯一的極點，因此最后得到 2.36(1)根據(jù)差分方程可畫出系統(tǒng)的框圖，如圖1.11所示。(2)求差分方程兩邊的Z變換 由上式得到系統(tǒng)函數(shù) 其中，極點： ， 的Z變換為，因此可以得到 因為是因果系統(tǒng)，故收斂域為，且有，。對于，采用留數(shù)定理法求逆Z變換，被積函數(shù) 在積分轉(zhuǎn)線內(nèi)有3個極點：，。因此有 第三章 離散傅里葉變換及其快速

33、算法習(xí)題答案參考3.1 圖P3.1所示的序列是周期為4的周期性序列。請確定其傅里葉級數(shù)的系數(shù)。解：3.2 （1）設(shè)為實周期序列，證明的傅里葉級數(shù)是共軛對稱的，即。（2）證明當(dāng)為實偶函數(shù)時，也是實偶函數(shù)。證明：（1）（2）因為實函數(shù)，故由（1）知有 或 又因為偶函數(shù)，即，所以有 3.3 圖P3.3所示的是一個實數(shù)周期信號。利用DFS的特性及3.2題的結(jié)果，不直接計算其傅里葉級數(shù)的系數(shù)，確定以下式子是否正確。（1），對于所有的k；（2），對于所有的k；（3）；（4），對所有的k是實函數(shù)。解：（1）正確。因為一個周期為N10的周期序列，故也是一個周期為N10的周期序列。（2）不正確。因為一個實數(shù)周期

34、序列，由例3.2中的（1）知，是共軛對稱的，即應(yīng)有，這里不一定是實數(shù)序列。（3）正確。因為在一個周期內(nèi)正取樣值的個數(shù)與負(fù)取樣值的個數(shù)相等，所以有（4）不正確。根據(jù)周期序列的移位性質(zhì)，對應(yīng)與周期序列，如圖P3.3_1所示，它不是實偶序列。由題3.2中的（2）知道，不是實偶序列。3.4 設(shè)，求，并作圖表示和。解： 和的圖形如圖3.4_1所示： 3.5 在圖P3.5中表示了兩個周期序列和，兩者的周期都為6，計算這兩個序列的周期卷積，并圖表示。解：圖P3.5_1所示的是計算這兩個序列的周期卷積的過程，可以看出，是延時1的結(jié)果，即。3.5 計算下列序列的N點DFT：(1)(2)(3)(4)解：（1） （

35、2） （3） （4）3.7 圖P3.7表示的是一個有限長序列,畫出和的圖形。 （1）（2）解：和的圖形如圖P3.7_1所示：3.8 圖P3.8表示一個4點序列。 （1）繪出與的線性卷積結(jié)果的圖形。（2）繪出與的4點循環(huán)卷積結(jié)果的圖形。（3）繪出與的8點循環(huán)卷積結(jié)果的圖形，并將結(jié)果與（1）比較，說明線性卷積與循環(huán)卷積之間的關(guān)系。解：（1）圖P3.8_1（1）所示的是與的線性卷積結(jié)果的圖形。（2）圖P3.8_1（2）所示的與的4點循環(huán)卷積結(jié)果的圖形。（3）圖P3.8_1（3）所示的與的8點循環(huán)卷積結(jié)果的圖形。 可以看出，與的8點循環(huán)卷積結(jié)果的圖形與（1）中與的線性卷積結(jié)果的圖形相同。3.9 是一個

36、長度為N的序列，試證明。 證明：因為是由周期性重復(fù)得到的周期序列，故可表示為 取r1，上式即為。3.10 已知序列?，F(xiàn)在對其Z變換在單位圓上進行N等分取樣，取值為，求有限長序列的IDFT。 解：在z平面的單位圓上的N個等角點上，對z變換進行取樣，將導(dǎo)致相應(yīng)時間序列的周期延拓，延拓周期為N，即所求有限長序列的IDFT為 3.11 若長為N的有限長序列是矩陣序列。 （1）求，并畫出及其-零點分布圖。（2）求頻譜，并畫出幅度的函數(shù)曲線。（3）求的DFT的閉式表示，并與對照。解：（1） 極點：；零點： 圖P3.11_1(1)是極-零點分布圖。 （2） 圖P3.11_1(2)所示的是頻譜幅度的函數(shù)曲線。

37、（3）可見，等于在N個等隔頻率點上的取樣值。3.12 在圖P3.12中畫出了有限長序列，試畫出序列的略圖。解：3.13 有限長序列的離散傅里葉變換相當(dāng)與其Z變換在單位圓上的取樣。例如10點序列的離散傅里葉變換相當(dāng)與在單位圓10個等分點上的取樣，如圖P3.13（a）所示。為求出圖P3.13（b）所示圓周上的等間隔取樣，即在各點上的取樣，試指出如何修改，才能得到序列，使其傅里葉變換相當(dāng)于上述Z變換的取樣。 解： 由上式得到3.14 如果一臺通用計算機計算一次復(fù)數(shù)乘法需要100，計算一次復(fù)數(shù)加法需要20，現(xiàn)在用它來計算N1024點的DFT，問直接計算DFT和用FFT計算DFT各需要多少時間？ 解：直

38、接計算DFT： 復(fù)數(shù)乘法： 復(fù)數(shù)加法： 總計需要時間： 用FFT計算DFT： 復(fù)數(shù)乘法：復(fù)數(shù)加法：總計需要時間：3.15 仿照本教材中的圖3.15，畫出通過計算兩個8點DFT的辦法來完成一個16點DFT計算的流程圖。 解：圖P3.15_1所示的是用兩個8點DFT來計算一個16點DFT的流程圖。3.16 設(shè)，現(xiàn)對進行頻譜分析。畫出FFT的流程圖，F(xiàn)FT算法任選。并計算出每級蝶形運算的結(jié)果。 解：圖P3.16_1所示的為時間軸選8點FFT的流程圖和每級蝶形運算的結(jié)果。3.17 根據(jù)本教材中圖3.27所示的流程圖，研究基2頻率抽選FFT算法。設(shè)N為2的任意整數(shù)冪，但不等于8。為了給數(shù)據(jù)全部加上標(biāo)號，

39、假設(shè)數(shù)組中的數(shù)據(jù)被存在依次排列的復(fù)數(shù)寄存器中，這些寄存器的編號從0到N1，而數(shù)組的編號為0到。具有最初數(shù)據(jù)的數(shù)組是第0列，蝶形的第一級輸出是第1列，依次類推。下列問題均與第m列的計算有關(guān)，這里1m，答案應(yīng)通過m和N表示。 （1）要計算多少個蝶形?每個蝶形有多少次復(fù)數(shù)乘法和復(fù)數(shù)加法運算？整個流程圖需要多少次復(fù)數(shù)加法和復(fù)數(shù)乘法運算？ （2）由第（m1）列到m列，包含的的冪是什么？ （3）蝶形的兩個復(fù)數(shù)輸入點的地址之間的間隔是多少？ （4）利用同樣系數(shù)的各蝶形的數(shù)據(jù)地址間隔是什么？注意這種算法的蝶形計算的系數(shù)相乘是置于蝶形的輸出端的。 解：（1）級，每級個蝶形，共個蝶形。每個蝶形有1次復(fù)數(shù)乘法和2次

40、復(fù)數(shù)加法運算，故整個流程圖需要次復(fù)數(shù)加法和次復(fù)數(shù)乘法運算； （2）由第m-1列到m列，包含的的冪是； （3）蝶形的兩個復(fù)數(shù)輸入點的地址之間的間隔是； （4）利用同樣系數(shù)的各蝶形的數(shù)據(jù)地址間隔是。3.18 使用FFT對一模擬信號作譜分析，已知：頻率分辨率F5Hz；信號最高頻率。試確定下列參數(shù)：（1）最小記錄長度；（2）取樣點的最大時間間隔T；（3）一個記錄長度中的最少點數(shù)。解：（1），最小記錄長度； （2），取樣點的最大時間間隔為；（3）一個記錄長度中的最少點數(shù)為。3.19 已知信號和FIR數(shù)字濾波器的單位取樣響應(yīng)分別為 （1）使用基2 FFT算法計算與的線性卷積，寫出計算步驟。 （2）用C語言編寫程序，并上機計算。 解：（1）計算步驟： 在序列尾部補零將延長成為16點的序列； 用基2 FFT算法分別計算和的16點DFT，得到和； 計算序列的乘積； 用基2 FFT算法計算的16點IDFT，便得到和的線性卷積。 （2）3.20 已知兩個實序列和的離散傅里葉變換分別為和。設(shè)復(fù)序列為其離散傅里葉變換為。令分別表示的實部的奇數(shù)部分，實數(shù)的偶數(shù)部分，虛數(shù)的奇數(shù)部分和虛數(shù)的偶數(shù)部分。試用來表示和。 解：因， 故 類似有 因此可以用表示 另一方面，由