數(shù)字信號(hào)復(fù)習(xí)復(fù)習(xí)

DSP復(fù)習(xí)Discrete-timeSignal&SystemChapter1離散時(shí)間信號(hào)與系統(tǒng)學(xué)習(xí)重點(diǎn)1、模擬信號(hào)，時(shí)域離散信號(hào)、數(shù)字信號(hào)三者之間的區(qū)別；如何判斷正弦序列的周期性；2、如何判斷線性、時(shí)不變、因果、穩(wěn)定系統(tǒng)；線性卷積的求解方法；3、時(shí)域采樣定理？如何判斷正弦序列的周期性？（1）當(dāng)

為整數(shù)時(shí)，正弦序列是周期序列，最小正周期是k=1時(shí)，

的值；（3）

是無理數(shù)，正弦序列不是周期序列。（2）

不是整數(shù)，是一個(gè)有理數(shù)時(shí)，設(shè)

，取k=Q,正弦序列的周期N=P；線性時(shí)不變系統(tǒng)的判斷？？同時(shí)滿足線性性和時(shí)不變性的時(shí)域離散系統(tǒng)。T[a1x1(n)+a2x2(n)]=a1y1(n)+a2y2(n)T[x(n-n0)]=y(n-n0)結(jié)論

一個(gè)LSI系統(tǒng)可以用單位抽樣響應(yīng)h(n)來表征任意輸入的系統(tǒng)輸出等于輸入序列和該單位抽樣響應(yīng)h(n)的卷積和。x(n)y(n)LSIh(n)卷積的計(jì)算包括以下四個(gè)步驟：反轉(zhuǎn)、

移位、相乘、求和反轉(zhuǎn)：先將

和

中的變量

換成

，變成

和

，再將

反轉(zhuǎn)成移位：將

移位

，變成

。

為正數(shù)，

右移

位；

為負(fù)數(shù)，左移

位3)相乘：將

與

在相同的對(duì)應(yīng)點(diǎn)相乘4)求和：將所有對(duì)應(yīng)點(diǎn)乘積累加起來，就得到

時(shí)刻

的卷積值。對(duì)所有的

重復(fù)以上步驟，就可

得到所有的卷積值

。時(shí)域離散系統(tǒng)的因果性與穩(wěn)定性的判斷系統(tǒng)的因果性

系統(tǒng)在n時(shí)刻的輸出只取決于n時(shí)刻和n時(shí)刻以前的輸入，而與n時(shí)刻以后的輸入無關(guān)。系統(tǒng)的穩(wěn)定性

系統(tǒng)對(duì)于任何有界輸入，輸出也是有界的,稱這種穩(wěn)定性為有界輸入—有界輸出穩(wěn)定性。LSI系統(tǒng)的穩(wěn)定性的充要條件:

線性時(shí)不變(LSI)系統(tǒng)具有因果性的充要條件：

h（n）=0，n<0----此序列為因果序列。抽樣定理

要想連續(xù)帶限信號(hào)抽樣后能夠不失真地還原出原信號(hào)，則抽樣頻率必須大于或等于兩倍原信號(hào)頻譜的最高頻率(Ωh≤

Ωs/2)

。SpectrumAnalysistotheDTSS第二章離散時(shí)間信號(hào)與系統(tǒng)（DTSS）的變換域分析Chapter2學(xué)習(xí)重點(diǎn)1、序列的傅里葉變換正變換和逆變換，及其性質(zhì)；2、Z變換的正變換和逆變換，收斂域，以及Z變換的性質(zhì)和定理，利用Z變換求差分方程；3、用極點(diǎn)分布判斷系統(tǒng)的因果性和穩(wěn)定性；4、用零極點(diǎn)分布定性分析并畫出系統(tǒng)的幅頻特性（1）序列的傅里葉變換的表達(dá)式：若序列x(n)絕對(duì)可和，即滿足：則序列x(n)

的傅里葉變換

存在且連續(xù)。（2）序列的傅里葉變換存在條件：(3)序列傅里葉反變換DTFT

實(shí)部對(duì)應(yīng)于共軛對(duì)稱分量，虛部和j一起對(duì)應(yīng)于共軛反對(duì)稱分量。

序列傅里葉變換的共軛對(duì)稱性結(jié)論

若序列為實(shí)序列，其傅里葉變換是共軛對(duì)稱函數(shù)，實(shí)部是偶函數(shù)，虛部是奇函數(shù)；其模的平方是偶函數(shù)，相位函數(shù)是奇函數(shù)；若序列是實(shí)因果序列，則Z變換4.雙邊序列的ROC是Z平面上以原點(diǎn)為中心的圓環(huán)。2.有限長(zhǎng)序列的ROC是整個(gè)有限Z平面（可能不包括0，或無窮大）。1.在ROC內(nèi)無極點(diǎn)。3.右邊序列的ROC在模最大的有限極點(diǎn)所在圓外；

左邊序列的ROC在模最小的有限極點(diǎn)所在圓內(nèi)。ROC的特征：求逆z變換方法:冪級(jí)數(shù)法部分分式展開法圍線積分（留數(shù)法）

利用Z變換求差分方程單邊Z變換利用H(Z)判斷因果性、穩(wěn)定性（1）因果系統(tǒng)

ROC是某圓外部，也就是極點(diǎn)在某圓內(nèi)（2）穩(wěn)定系統(tǒng)

ROC含單位圓（3）因果穩(wěn)定系統(tǒng)

H(z)的ROC為所有極點(diǎn)都在單位圓內(nèi).單位圓內(nèi)無級(jí)點(diǎn)DiscreteFourierTransformChapter3離散傅立葉變換離散傅里葉變換定義和物理意義及性質(zhì)，離散傅里葉變換的共軛對(duì)稱性；循環(huán)卷積、線性卷積及兩者之間的關(guān)系；頻域抽樣定理學(xué)習(xí)重點(diǎn)1、DFT的定義結(jié)論：序列的N點(diǎn)DFT是序列ZT

在單位圓上的N點(diǎn)等間隔采樣。

DFT與z變換1234567(N-1)k=0

DFT與z變換序列的N點(diǎn)DFT是序列的DTFT在頻率區(qū)間[0，2π]上的N點(diǎn)等間隔采樣采樣間隔為2π/NeX(ejω)X(k)o

DFT與DTFT變換

DFT與DTFT變換

(1)X(k)共軛對(duì)稱，即

X(k)=X*(N-k)k=0,1,…,N-1(2)

如果x(n)是偶對(duì)稱序列，即x(n)=x(N－n)，則X(k)實(shí)偶對(duì)稱序列

X(k)=X(N－k)

(3)如果是奇對(duì)稱序列，即x(n)=－x(N－n)，則X(k)純虛奇對(duì)稱，

X(k)=－X(N－k)設(shè)x(n)是長(zhǎng)度為N的實(shí)序列，且X(k)=DFT［x(n)］N，則X(k)滿足如下對(duì)稱性：DFT的奇偶對(duì)稱性減少計(jì)算量循環(huán)移位性質(zhì)

序列的循環(huán)移位(圓周移位)

設(shè)x(n)為有限長(zhǎng)序列，長(zhǎng)度為M，M≤N，則x(n)的循環(huán)移位定義為y(n)=x((n+m))NRN(n)頻域循環(huán)移位定理時(shí)域循環(huán)移位定理x((n+2))8（1）周期延拓（2）移位（3）取主值循環(huán)卷積計(jì)算方法根據(jù)循環(huán)卷積矩陣，可將上式寫成矩陣的形式如下：當(dāng)循環(huán)卷積區(qū)間長(zhǎng)度L大于等于y(n)=h(n)*x(n)的長(zhǎng)度時(shí)，循環(huán)卷積結(jié)果就等于線性卷積，否則會(huì)發(fā)生混疊。什么情況下循環(huán)卷積的結(jié)果和線性卷積一致？Fast-FourierTransformChapter4快速傅立葉變換

FFT算法思想：不斷地把長(zhǎng)序列的DFT分解成幾個(gè)短序列的DFT，并利用旋轉(zhuǎn)因子的周期性、對(duì)稱性、可約性來減少DFT的運(yùn)算次數(shù)。基2FFT算法基本上分為兩大類：時(shí)域抽取法FFT(DIT-FFT)頻域抽取法FFT(DIF―FFT)N/2點(diǎn)DFTN/2點(diǎn)DFTx(0)x(2)x(4)x(6)x(1)x(3)x(5)x(7)X1(0)X1(1)X1(2)X1(3)X2(0)X2(1)X2(2)X2(3)WN0WN1WN2WN3X(0)X(1)X(2)X(3)X(4)X(5)X(6)X(7)｛N=8點(diǎn)的DIT-2FFT(時(shí)域抽取圖)一次分解圖DIF-FFT第一次分解運(yùn)算流圖（N=8）

DIF-FFT算法VSDIT-TTF算法相同之處：可以原位計(jì)算；共有M級(jí)運(yùn)算；每級(jí)共有N/2個(gè)蝶形運(yùn)算；所以兩種算法的運(yùn)算次數(shù)亦相同。不同之處：DIF-FFT算法輸入為自然順序，輸出為倒序排列。M級(jí)運(yùn)算完后，要對(duì)輸出數(shù)據(jù)進(jìn)行倒序。DIT-FFT算法輸入為倒序，輸出為自然排列。運(yùn)算前，要對(duì)輸入數(shù)據(jù)進(jìn)行倒序。蝶形運(yùn)算略有不同，DIT-FFT蝶形先乘后加(減)，而DIF-FFT蝶形先加(減)后相乘。

1、直接DFT運(yùn)算N點(diǎn)運(yùn)算：

復(fù)數(shù)乘次數(shù)：N×N

復(fù)數(shù)加次數(shù)：N×(N-1)2、

用DIT-FFT作N點(diǎn)運(yùn)算：

復(fù)數(shù)乘次數(shù)：

M×N/2=N/2×log2N；

復(fù)加次數(shù)：

2×N/2×M=N×log2N38、填空題1．已知線性時(shí)不變系統(tǒng)的單位脈沖響應(yīng)為h(n)，則系統(tǒng)因果的充分必要條件為（），系統(tǒng)穩(wěn)定的充分必要條件為（）。2．x1(n)={1，-2，-1，3，0，0},x2={0，2，0，0，-1，1，0，0}，若使得x1(n)和x2(n)的N點(diǎn)循環(huán)卷積等于這兩個(gè)序列的線性卷積，則N的最小值是（）。h(n)=0，n<013391.序列的傅里葉變換是（）的Z變換。

A單位圓內(nèi)B單位圓外C單位圓上D虛軸上

2.FIR的系統(tǒng)函數(shù)H(z)的特點(diǎn)是（）

A只有極點(diǎn)，沒有零點(diǎn)B只有零點(diǎn)，沒有非零極點(diǎn)C只有零極點(diǎn)D只有零點(diǎn)，沒有極點(diǎn)

3.序列x(n)的長(zhǎng)度為M，當(dāng)頻域采樣點(diǎn)數(shù)N＜M，由頻域采樣X(k)恢復(fù)原序列x(n)時(shí)會(huì)產(chǎn)生（）。A頻譜泄漏B時(shí)域混疊C頻譜混疊D譜間干擾4.，該序列是_______。

A非周期序列 B周期C周期 D周期5.已知某線性相位FIR濾波器的零點(diǎn)Zi,則下面那些點(diǎn)仍是該濾波器的零點(diǎn)________

AZi*B1/Zi*C1/ZiD0二、選擇題CBCA三、判斷題兩序列的z變換形式相同則這兩序列也必相同。（）IIR濾波器設(shè)計(jì)方法中，雙線性變換把S平面的虛軸唯一映射到Z平面的單位圓周上。（）因果穩(wěn)定系統(tǒng)的系統(tǒng)函數(shù)的極點(diǎn)必然在單位圓內(nèi)。（）利用DFT計(jì)算頻譜時(shí)可以通過補(bǔ)零來減小柵欄效應(yīng)。（）40×√√√41四、計(jì)算題已知長(zhǎng)度為3的有限長(zhǎng)序列x(k)如下：試求：（1）