14 用DFT計算線性卷積

用DFT計算線性卷積 兩有限長序列之間的卷積 我們知道，兩有限長序列之間的卷積可以用圓周卷積代替，假設兩有限長序列的長度分別爲\(M\)和\(N\),那麼卷積後的長度爲\(L=M+N-1\),那麼用圓周卷積計算線性卷積的具體過程爲: 首先將兩序列在尾部補零，延拓成長度爲L=M+N-1的序列 將兩序列進行圓周卷積，卷積後的結果即爲線性卷積的結果   而圓周卷積的實現可以通過下圖實現 現討論\(X[

>>阅读原文<<