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

離散傅里葉變換(DFT)DFT變換的對稱性應用：用N點DFT計算兩個實序列的N點DFT離散傅里葉變換(DFT)DFT變換的對稱性應用：用N點DFT計算兩個實序列的N點DFT離散傅里葉變換(DFT)DFT變換的對稱性應用：用N點DFT計算兩個實序列的N點DFT離散傅里葉變換(DFT)圓周卷積定理離散傅里葉變換(DFT)圓周卷積的定義離散傅里葉變換(DFT)圓周卷積定義的說明：離散傅里葉變換(DFT)圓周卷積求解方法之一：按照定義求解離散傅里葉變換(DFT)圓周卷積求解方法之一：按照定義求解離散傅里葉變換(DFT)圓周卷積求解方法之一：按照定義求解離散傅里葉變換(DFT)圓周卷積求解方法之一：按照定義求解離散傅里葉變換(DFT)圓周卷積求解方法之一：按照定義求解離散傅里葉變換(DFT)圓周卷積求解方法之一：按照定義求解離散傅里葉變換(DFT)圓周卷積求解方法之一：按照定義求解離散傅里葉變換(DFT)圓周卷積求解方法之二：在N等分圓上求解圓周卷積離散傅里葉變換(DFT)圓周卷積求解方法之二：在N等分圓上求解圓周卷積離散傅里葉變換(DFT)離散傅里葉變換(DFT)實際應用中求解圓周卷積的方法離散傅里葉變換(DFT)圓周卷積解題上的實用方法離散傅里葉變換(DFT)圓周卷積解題上的實用方法離散傅里葉變換(DFT)帕色瓦爾定理離散傅里葉變換(DFT)離散傅里葉變換(DFT)見表2－1離散傅里葉變換(DFT)DFT的性質：卷積特性(圓周卷積)

離散傅里葉變換(DFT)有限長序列的線性卷積與圓周卷積對于有限長離散時間序列，存在兩種卷積形式：線性卷積和圓周卷積。圓周卷積對應于DFT的相乘，有快速算法。工程中常常遇到的問題卻是線性卷積，希望用圓周卷積來實現線性卷積，使得圓周卷積的結果與線性卷積一致。離散傅里葉變換(DFT)有限長序列的線性卷積與圓周卷積離散傅里葉變換(DFT)有限長序列的線性卷積與圓周卷積離散傅里葉變換(DFT)離散傅里葉變換(DFT)有限長序列的線性卷積與圓周卷積離散傅里葉變換(DFT)有限長序列的線性卷積與圓周卷積離散傅里葉變換(DFT)有限長序列的線性卷積與圓周卷積離散傅里葉變換(DFT)有限長序列的線性卷積與圓周卷積離散傅里葉變換(DFT)利用線性卷積求解圓周卷積離散傅里葉變換(DFT)有限長序列的線性卷積與圓周卷積離散傅里葉變換(DFT)有限長序列的線性卷積與圓周卷積離散傅里葉變換(DFT)有限長序列的線性卷積與圓周卷積

離散傅里葉變換(DFT)有限長序列的線性卷積與圓周卷積離散傅里葉變換(DFT)DFT與Z變換、傅里葉變換的關系離散傅里葉變換(DFT)DFT與Z變換、傅里葉變換的關系離散傅里葉變換(DFT)離散傅里葉變換(DFT)離散傅里葉變換(DFT)離散傅里葉變換(DFT)離散傅里葉變換(DFT)采用DFT來分析信號的頻譜采用DFT來分析信號的頻譜采用DFT來分析信號的頻譜采用DFT來分析信號的頻譜DFT變換分析信號頻譜的頻譜分辨率與窗函數的類型和窗函數的長度有關；頻譜分辨率與DFT變換的長度無關，對序列進行補零后進行DFT只能增加對信號的DTFT連續變換的刻畫的細致程度，不能增加頻譜分辨率；采用DFT來分析正弦信號的頻譜采用DFT來分析正弦信號的頻譜采用DFT來分析正弦信號的頻譜采用DFT來分析正弦信號的頻譜采用DFT來分析正弦信號的頻譜采用DFT來分析正弦信號的頻譜采用DFT來分析正弦信號的頻譜采用DFT來分析正弦信號的頻譜采用DFT來分析