信号與系統卷積是在信号與線性系統或數字信号處理中的卷積定理。利用該定理,可以将時間域或空間域中的卷積運算等價為頻率域的相乘運算,從而利用FFT等快速算法,實現有效的計算,節省運算代價。卷積定理指出,函數卷積的傅裡葉變換是函數傅裡葉變換的乘積。即,一個域中的卷積相當于另一個域中的乘積,例如時域中的卷積就對應于頻域中的乘積。利用卷積定理可以簡化卷積的運算量。對于長度為n的序列,按照卷積的定義進行計算,需要做2n減1組對位乘法,其計算複雜度為;而利用傅裡葉變換将序列變換到頻域上後,隻需要一組對位乘法,利用
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!