複製鏈接
請複製以下鏈接發送給好友

離散卷積

鎖定
離散卷積是兩個離散序列之間按照一定的規則將它們的有關序列值分別兩兩相乘再相加的一種特殊的運算。
中文名
離散卷積
適用領域
工程等
定    義
兩個離散序列之間的運算
應    用
將數字信號進行濾波

目錄

離散卷積公式

“離散卷積”是兩個離散序列
之間按照一定的規則將它們的有關序列值分別兩兩相乘再相加的一種特殊的運算。具體可用公式表示為
其中
就是經過卷積運算以後所得到的一個新的序列。根據上式,在運算過程中,要使序列
“不動”,並將自變量改為
,以表示與卷積結果的自變量
有所區別。而將另外一個序列
自變量改為i以後,再取它對於縱座標的“鏡像”(式中的“-”號即是此意)。為求兩者的卷積
,先將
在相同的
下與
的每一個值兩兩相乘再相加,就得到了
時的卷積
。接下來,將
向右移動自變量的一個間隔,構成
,同樣在相同的
下與
的各個值兩兩相乘再相加,就得到卷積
,……,如此反覆,直到所有的序列值都算完為止。其中要注意,對於
卷積
,要把
向右移,而對於
卷積值,要把
左移

離散卷積示例

為了求
=0 其餘
h(n)=1, 0≤n≤2
=0 其餘
卷積,按以上方法就得到卷積y(n)的各個值
y(0)=1,y(1)=2,y(2)=3,y(3)=3,y(4)=3,y(5)=3,y(6)=2,y(7)=1,
y(n)=0, 其餘
在此情況下,x(n)及h(n)分別有6個和3個點(離散值的個數),則卷積值y(n)有6+3-1=8個點。一般情況下,當x(n)及h(n)的“長度”(離散值的個數)分別為N1及N2時,卷積y(n)的長度則為N1+N2-1.
在工程上離散卷積有着廣泛的應用。例如為了將數字信號進行濾波,可以將表示成離散序列的該信號x(n)與數字濾波器衝激響應h(n)進行卷積。
[1] 
參考資料
  • 1.    奧本海默.信號與系統.西安:西安交通大學出版社,2010年