信號與系統卷積


信號與系統卷積

文章插圖
【信號與系統卷積】信號與系統卷積是在信號與線性系統或數字信號處理中的卷積定理 。利用該定理,可以將時間域或空間域中的卷積運算等價為頻率域的相乘運算,從而利用FFT等快速算法,實現有效的計算,節省運算代價 。卷積定理指出 , 函數卷積的傅里葉變換是函數傅里葉變換的乘積 。即,一個域中的卷積相當于另一個域中的乘積,例如時域中的卷積就對應于頻域中的乘積 。利用卷積定理可以簡化卷積的運算量 。對于長度為n的序列,按照卷積的定義進行計算,需要做2n減1組對位乘法,其計算復雜度為;而利用傅里葉變換將序列變換到頻域上后,只需要一組對位乘法,利用