想做個筆記記錄一下：
DFT變換的實現代碼，結合simulink信號採集模塊
鏈接：https://pan.baidu.com/s/1jIP9dUu 密碼：2x6w
FS：傅立葉級數
對於符合狄利克雷條件的條件且週期內能量有限的信號x(t)
其中：
FT：傅立葉變換
週期擴展爲-inf~inf
對於符合狄利克雷條件的條件內
週期內能量有限的信號x(t)（週期爲無窮大）
FS到FT的過程推導：http://blog.csdn.net/u014426939/article/details/78230022
FS與FT的聯繫：
具體還有Parseval定理。
關係：
連續-非週期
離散-週期
由下式子，再結合變換的性質，可得出，連續與非週期的對應關係，離散與週期的對應關係
DTFT：離散時間信號的傅立葉變換
離散信號x（n）
對離散的信號進行傅立葉變換，變換後的頻譜爲週期的
可以看出頻譜爲連續的，這對計算機反變換的操作有困難。
因此提出DFT，即把頻譜也離散化，便於恢復原信號。先看DFS
DFS：離散時間週期信號的傅立葉級數
最終得出能方便用於計算機處理的
DFT：離散傅立葉變換
其中：
爲了方便寫法
因此也有了文章開頭的DFT程序。
相對於DFS，DFT序列是有限的。
爲了加快運算，有了FFT算法。
寫的比較倉促，如有錯漏請不吝指出。