離散卷積是兩個離散序列之間按照一定的規則將它們的有關序列值分別兩兩相乘再相加的一種特殊的運算。
基本介紹
- 中文名：離散卷積
- 適用領域範圍：工程等
- 定義：兩個離散序列之間的運算
- 套用：將數位訊號進行濾波
公式,示例,
公式
“離散卷積”是兩個離散序列
和
之間按照一定的規則將它們的有關序列值分別兩兩相乘再相加的一
種特殊的運算。具體可用公式表示為
其中
就是經過卷積運算以後所得到的一個新的序列。根據上式，在運算過程中，要使序列
“不動”，並將自變數改為
,以表示與卷積結果的自變數
有所區別。而將另外一個序列
的自變數改為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, 其餘
