傅里葉變換 ~ 利用 DFT 計算線性卷積

文章目錄 利用 DFT 計算線性卷積 1、線性卷積原理 2、DFT 計算線性卷積原理 3、乘法運算次數比較 4、示例 利用 DFT 計算線性卷積 1、線性卷積原理 線性卷積如下： 一個離散序列通過一個離散的線性時不變系統，它的輸出就是上面這樣一個表達式。也就是說在時域，輸出信號等於輸入信號和系統的單位脈衝響應 h[K] 的卷積。 2、DFT 計算線性卷積原理 利用 DFT 的循環卷積特性，可由 D

>>阅读原文<<