2012數(shù)字信號(hào)處理課件第二章第三節(jié)

離散傅里葉變換(DFT)離散傅里葉變換(DFT)離散傅里葉變換(DFT)定義：離散傅里葉變換(DFT)離散傅里葉變換(DFT)離散傅里葉變換(DFT)離散傅里葉變換(DFT)離散傅里葉變換(DFT)DFT的性質(zhì)離散傅里葉變換(DFT)DFT的性質(zhì)離散傅里葉變換(DFT)圓周移位實(shí)現(xiàn)：離散傅里葉變換(DFT)圓周移位火柴圖表示法實(shí)現(xiàn)舉例：離散傅里葉變換(DFT)圓周移位火柴圖表示法實(shí)現(xiàn)舉例：離散傅里葉變換(DFT)圓周移位：圓周圖表示法實(shí)現(xiàn)：離散傅里葉變換(DFT)圓周移位：圓周圖表示法實(shí)現(xiàn)：離散傅里葉變換(DFT)圓周移位：簡(jiǎn)潔的寄存器表示法比火柴圖、圓周圖表示簡(jiǎn)單，易于實(shí)施。長(zhǎng)度為的有限長(zhǎng)度序列，對(duì)應(yīng)一個(gè)具有個(gè)存儲(chǔ)單元的寄存器，在存儲(chǔ)單元中從左到右依次填入序列的值，即可以表示一長(zhǎng)度為的有限長(zhǎng)度序列。離散傅里葉變換(DFT)圓周移位：簡(jiǎn)潔的寄存器表示法離散傅里葉變換(DFT)圓周移位定理：離散傅里葉變換(DFT)DFT性質(zhì)：對(duì)稱性離散傅里葉變換(DFT)DFT性質(zhì)：對(duì)稱性離散傅里葉變換(DFT)DFT性質(zhì)：對(duì)稱性離散傅里葉變換(DFT)DFT性質(zhì)：對(duì)稱性離散傅里葉變換(DFT)DFT性質(zhì)：對(duì)稱性離散傅里葉變換(DFT)DFT性質(zhì)：對(duì)稱性離散傅里葉變換(DFT)圓周共軛對(duì)稱序列和圓周共軛反對(duì)稱序列的DFT離散傅里葉變換(DFT)圓周共軛對(duì)稱序列和圓周共軛反對(duì)稱序列的DFT離散傅里葉變換(DFT)圓周共軛對(duì)稱序列和圓周共軛反對(duì)稱序列的DFT離散傅里葉變換(DFT)圓周共軛對(duì)稱序列和圓周共軛反對(duì)稱序列的DFT離散傅里葉變換(DFT)圓周共軛對(duì)稱序列和圓周共軛反對(duì)稱序列的DFT離散傅里葉變換(DFT)圓周共軛對(duì)稱序列和圓周共軛反對(duì)稱序列的DFT離散傅里葉變換(DFT)圓周共軛對(duì)稱序列和圓周共軛反對(duì)稱序列的DFT

離散傅里葉變換(DFT)DFT變換的對(duì)稱性應(yīng)用：用N點(diǎn)DFT計(jì)算兩個(gè)實(shí)序列的N點(diǎn)DFT離散傅里葉變換(DFT)DFT變換的對(duì)稱性應(yīng)用：用N點(diǎn)DFT計(jì)算兩個(gè)實(shí)序列的N點(diǎn)DFT離散傅里葉變換(DFT)DFT變換的對(duì)稱性應(yīng)用：用N點(diǎn)DFT計(jì)算兩個(gè)實(shí)序列的N點(diǎn)DFT離散傅里葉變換(DFT)圓周卷積定理離散傅里葉變換(DFT)圓周卷積的定義離散傅里葉變換(DFT)圓周卷積定義的說(shuō)明：離散傅里葉變換(DFT)圓周卷積求解方法之一：按照定義求解離散傅里葉變換(DFT)圓周卷積求解方法之一：按照定義求解離散傅里葉變換(DFT)圓周卷積求解方法之一：按照定義求解離散傅里葉變換(DFT)圓周卷積求解方法之一：按照定義求解離散傅里葉變換(DFT)圓周卷積求解方法之一：按照定義求解離散傅里葉變換(DFT)圓周卷積求解方法之一：按照定義求解離散傅里葉變換(DFT)圓周卷積求解方法之一：按照定義求解離散傅里葉變換(DFT)圓周卷積求解方法之二：在N等分圓上求解圓周卷積離散傅里葉變換(DFT)圓周卷積求解方法之二：在N等分圓上求解圓周卷積離散傅里葉變換(DFT)離散傅里葉變換(DFT)實(shí)際應(yīng)用中求解圓周卷積的方法離散傅里葉變換(DFT)圓周卷積解題上的實(shí)用方法離散傅里葉變換(DFT)圓周卷積解題上的實(shí)用方法離散傅里葉變換(DFT)帕色瓦爾定理離散傅里葉變換(DFT)離散傅里葉變換(DFT)見(jiàn)表2－1離散傅里葉變換(DFT)DFT的性質(zhì)：卷積特性(圓周卷積)

離散傅里葉變換(DFT)有限長(zhǎng)序列的線性卷積與圓周卷積對(duì)于有限長(zhǎng)離散時(shí)間序列，存在兩種卷積形式：線性卷積和圓周卷積。圓周卷積對(duì)應(yīng)于DFT的相乘，有快速算法。工程中常常遇到的問(wèn)題卻是線性卷積，希望用圓周卷積來(lái)實(shí)現(xiàn)線性卷積，使得圓周卷積的結(jié)果與線性卷積一致。離散傅里葉變換(DFT)有限長(zhǎng)序列的線性卷積與圓周卷積離散傅里葉變換(DFT)有限長(zhǎng)序列的線性卷積與圓周卷積離散傅里葉變換(DFT)離散傅里葉變換(DFT)有限長(zhǎng)序列的線性卷積與圓周卷積離散傅里葉變換(DFT)有限長(zhǎng)序列的線性卷積與圓周卷積離散傅里葉變換(DFT)有限長(zhǎng)序列的線性卷積與圓周卷積離散傅里葉變換(DFT)有限長(zhǎng)序列的線性卷積與圓周卷積離散傅里葉變換(DFT)利用線性卷積求解圓周卷積離散傅里葉變換(DFT)有限長(zhǎng)序列的線性卷積與圓周卷積離散傅里葉變換(DFT)有限長(zhǎng)序列的線性卷積與圓周卷積離散傅里葉變換(DFT)有限長(zhǎng)序列的線性卷積與圓周卷積

離散傅里葉變換(DFT)有限長(zhǎng)序列的線性卷積與圓周卷積離散傅里葉變換(DFT)DFT與Z變換、傅里葉變換的關(guān)系離散傅里葉變換(DFT)DFT與Z變換、傅里葉變換的關(guān)系離散傅里葉變換(DFT)離散傅里葉變換(DFT)離散傅里葉變換(DFT)離散傅里葉變換(DFT)離散傅里葉變換(DFT)采用DFT來(lái)分析信號(hào)的頻譜采用DFT來(lái)分析信號(hào)的頻譜采用DFT來(lái)分析信號(hào)的頻譜采用DFT來(lái)分析信號(hào)的頻譜DFT變換分析信號(hào)頻譜的頻譜分辨率與窗函數(shù)的類(lèi)型和窗函數(shù)的長(zhǎng)度有關(guān)；頻譜分辨率與DFT變換的長(zhǎng)度無(wú)關(guān)，對(duì)序列進(jìn)行補(bǔ)零后進(jìn)行DFT只能增加對(duì)信號(hào)的DTFT連續(xù)變換的刻畫(huà)的細(xì)致程度，不能增加頻譜分辨率；采用DFT來(lái)分析正弦信號(hào)的頻譜采用DFT來(lái)分析正弦信號(hào)的頻譜采用DFT來(lái)分析正弦信號(hào)的頻譜采用DFT來(lái)分析正弦信號(hào)的頻譜采用DFT來(lái)分析正弦信號(hào)的頻譜采用DFT來(lái)分析正弦信號(hào)的頻譜采用DFT來(lái)分析正弦信號(hào)的頻譜采用DFT來(lái)分析正弦信號(hào)的頻譜采用DFT來(lái)分析