電子信息工程學(xué)院信號(hào)處理課程組數(shù)字信號(hào)處理DigitalSignalProcessing離散傅里葉變換有限長(zhǎng)序列傅里葉分析離散傅里葉變換的性質(zhì)利用DFT計(jì)算線性卷積利用DFT分析信號(hào)頻譜利用MATLAB計(jì)算DFT離散傅里葉變換的性質(zhì)

線性特性循環(huán)位移特性對(duì)稱特性循環(huán)卷積定理離散傅里葉變換的性質(zhì)

若兩個(gè)序列的長(zhǎng)度不等，需將較短序列補(bǔ)零。(1)線性特性若：則：離散傅里葉變換的性質(zhì)

(2)循環(huán)位移特性

循環(huán)位移定義：符號(hào)(k)N：

表示對(duì)k

以N進(jìn)行模運(yùn)算若則離散傅里葉變換的性質(zhì)

(2)循環(huán)位移特性

循環(huán)位移定義：k=0,1,2,3,4,5,6,7,8(k)4=0,1,2,3,0,1,2,3,0k=-6,-5,-4,-3,-2,-1,0,1(k)4=2,3,0,1,2,3,0,1(2)循環(huán)位移特性離散傅里葉變換的性質(zhì)

k=0,1,2,3k+2=2,3,4,5(k+2)4=2,3,0,1(2)循環(huán)位移特性離散傅里葉變換的性質(zhì)

離散傅里葉變換的性質(zhì)

時(shí)域循環(huán)位移特性(2)循環(huán)位移特性若：則：時(shí)域的循環(huán)位移對(duì)應(yīng)頻域的相移離散傅里葉變換的性質(zhì)

頻域循環(huán)位移特性(2)循環(huán)位移特性若：則：時(shí)域的相移對(duì)應(yīng)頻域的循環(huán)位移離散傅里葉變換的性質(zhì)

周期共軛對(duì)稱

周期共軛反對(duì)稱(3)對(duì)稱特性離散傅里葉變換的性質(zhì)

當(dāng)序列x[k]為實(shí)序列(3)對(duì)稱特性周期偶對(duì)稱周期奇對(duì)稱實(shí)序列周期偶對(duì)稱

離散傅里葉變換的性質(zhì)

實(shí)序列周期偶對(duì)稱

離散傅里葉變換的性質(zhì)

實(shí)序列周期偶對(duì)稱

離散傅里葉變換的性質(zhì)

實(shí)序列周期奇對(duì)稱

離散傅里葉變換的性質(zhì)

離散傅里葉變換的性質(zhì)

(3)對(duì)稱特性

若

則離散傅里葉變換的性質(zhì)

(3)對(duì)稱特性

若為實(shí)序列，則有幅度與相位實(shí)部與虛部例：已知某9點(diǎn)實(shí)序列的DFT在偶數(shù)點(diǎn)上的值為X[0]=3.1,X[2]=2.5+4.6j,X[4]=-1.7+5.2j,X[6]=9.3+6.3j,X[8]=5.5-8.0j。確定DFT在奇數(shù)點(diǎn)上的值。解：X[1]=X*[(9-1)9]=X*[8]=5.5+8.0jX[3]=X*[(9-3)9]=X*[6]=9.3-6.3jX[5]=X*[(9-5)9]=X*[4]=-1.7-5.2jX[7]=X*[(9-7)9]=X*[2]=2.5-4-6j根據(jù)實(shí)序列DFT的對(duì)稱特性

X[m]=X*[(-m)N]=X*[(N-m)N]可得離散傅里葉變換的性質(zhì)

(4)循環(huán)卷積定理離散傅里葉變換的性質(zhì)

時(shí)域卷積定理:頻域卷積定理:時(shí)域的循環(huán)卷積對(duì)應(yīng)頻域的乘積時(shí)域的乘積對(duì)應(yīng)頻域的循環(huán)卷積(4)循環(huán)卷積定理例:已知x[k]=

{1,2,3,4}，h[k]={5,6,7}，求x[k]與h[k]

(1)4點(diǎn)、5點(diǎn)、6點(diǎn)的循環(huán)卷積（2）線性卷積

解：4點(diǎn)5點(diǎn)6點(diǎn)解：6點(diǎn)循環(huán)卷積與線性卷積的結(jié)果相同例:已知x[k]=

{1,2,3,4}，h[k]={5,6,7}，求x[k]與h[k]

(1)4點(diǎn)、5點(diǎn)、6點(diǎn)的循環(huán)卷積（2）線性卷積

線性卷積4點(diǎn)循環(huán)卷積k=0k=1k=2線性卷積4點(diǎn)循環(huán)卷積k=3k=4k=5線性卷積6點(diǎn)循環(huán)卷積k=0k=1k=2線性卷積6點(diǎn)循環(huán)卷積k=3k=4k=5例:已知x[k]=

{1,2,3,4}，h[k]={5,6,7}，求x[k]與h[k]

(1)4點(diǎn)、5點(diǎn)、6點(diǎn)的循環(huán)卷積（2）線性卷積

解：

若x[k]的長(zhǎng)度為N，h[k]的長(zhǎng)度為M，則LN+M-1點(diǎn)循環(huán)卷積等于x[k]與h[k]的線性卷積。離散傅里葉變換的性質(zhì)

利用DFT的循環(huán)卷積特性，可由DFT計(jì)算線性卷積。問(wèn)題討論

若x1[k]為M

點(diǎn)序列,x2[k]為L(zhǎng)

點(diǎn)序列，L>Mx1[k]L

x2[k]中哪些點(diǎn)不是線性卷積的點(diǎn)?問(wèn)題討論

0

k(M-2)不是線性卷積的結(jié)果，即前M-1個(gè)點(diǎn)與線性卷積不一樣。問(wèn)題討論

線性卷積的矩陣表示問(wèn)題討論

循環(huán)卷積的矩陣表示問(wèn)題討論

x1[k]L

x2[k]k=0~(M-2),前M-1個(gè)點(diǎn)不是線性卷積的點(diǎn)k=(M-1)~(L-1),L-M+1個(gè)點(diǎn)與線性卷積的點(diǎn)對(duì)應(yīng)線性卷積k=

L~(L+M-2)后M-1點(diǎn)沒(méi)有計(jì)算則L點(diǎn)循環(huán)卷積若x