離散傅里葉變換（DFT）的矩陣形式

廢話不多說了，先看一下離散傅里葉變換的公式： 公式1 看着如此簡單的公式，其實暗藏玄機，往往我們忽略的都是最重要的細節。第一，這個公式針對的是離散週期信號，得到的頻域也是離散週期頻信號。這也是最普遍使用的公式，方便在計算機上計算。即使信號不是週期信號，在計算機上計算的時候，由於序列長度有限，我們就可以認爲這只是信號的一個週期內容。同樣，我們輸入到計算機中的序列一定是經過採樣定理採樣後的信號，因此

>>阅读原文<<