无限冲激响应

**無限脈衝響應濾波器**，簡稱 **IIR 數位濾波器**（英語：**infinite impulse response filter**），是數位濾波器的一種。由於無限脈衝響應濾波器中存在反饋迴路，因此對於脈波輸入訊號的響應是無限延續的。濾波器的任務是通過一定運算關係，改變輸入訊號的頻譜。數字濾波器是利用計算機程序、專用晶片等軟、硬體改變數字訊號頻譜。如果要處理的是類比訊號可以通過 A/D 在訊號形式上進行轉換，在利用數字濾波器處理後經過 D/A 恢復為類比訊號。

## 選頻數字濾波器

利用選頻濾波器的特性可以提取有用的訊號頻率分量，這類濾波器適用輸入訊號中有用訊號頻帶與干擾訊號頻帶不同的情況。
選頻數字濾波器設計過程一般歸納為以下三個步驟:

1. 按照實際需求性能要求確定濾波器技術指標。
2. 用一個因果穩定的系統函數 IIR 去逼近這個要求。
3. 用一個有限精度的運算 (軟、硬體) 去實現這個傳遞函數

## 概述

無限脈衝響應濾波器的脈衝響應無限長，不像有限脈衝響應濾波器，所以有以下問題：

* 如何使能量集中在 $n=0\,$ 附近。
* 如何正向 Z 轉換（forward Z transform）以及逆向 Z 轉換（inverse Z transform）為穩定。

能使用最小相位濾波器（minimum phase filter）來解決以上問題，使一無限脈衝響應濾波器為穩定且能量集中在 $n=0\,$ 附近。

* 最小相位濾波器（minimum phase filter）：所有的極點（poles）以及零點（zeros）都在單位圓以內。

　
: 最小相位濾波器為穩定（stable）且因果（causal），且最小相位濾波器的逆向（inverse）轉換也為穩定（stable）且因果（causal）。

　
: $H(z)=C{\frac {(z-z_{1})(z-z_{2})(z-z_{3})...(z-z_{R})}{(z-p_{1})(z-p_{2})(z-p_{3})...(z-p_{S})}}\,$

　
: $H^{-1}(z)=C^{-1}z^{S-R}{\frac {(1-p_{1}z^{-1})(1-p_{2}z^{-1})(1-p_{3}z^{-1})...(1-p_{S}z^{-1})}{(1-z_{1}z^{-1})(1-z_{2}z^{-1})(1-z_{3}z^{-1})...(1-z_{R}z^{-1})}}\,$

　
: 其中 $z_{1},z_{2},...z_{R}\,$ 為 $R\,$ 個零點， $p_{1},p_{2},...p_{S}\,$ 為 $S\,$ 個極點， $R\,$ 個零點和 $S\,$ 個極點都在單位圓內。

* 如何將無限脈衝響應濾波器轉換成最小相位濾波器：

　
: $H(z)=C{\frac {(z-z_{1})(z-z_{2})(z-z_{3})...(z-z_{R})}{(z-p_{1})(z-p_{2})(z-p_{3})...(z-p_{S})}}\,$

　
: 假設 $z_{2}\,$ 在單位圓外。

　
: $H_{1}(z)=C{\frac {(z-z_{1})(z-z_{2})(z-z_{3})...(z-z_{R})}{(z-p_{1})(z-p_{2})(z-p_{3})...(z-p_{S})}}\times z_{2}{\frac {z-{\overline {(z_{2}^{-1})}}}{(z-z_{2})}}\,$

　
: $=z_{2}C{\frac {(z-z_{1})(z-{\overline {(z_{2}^{-1})}})(z-z_{3})...(z-z_{R})}{(z-p_{1})(z-p_{2})(z-p_{3})...(z-p_{S})}}\,$

　
: $H_{1}(z)\,$ 為最小相位濾波器（minimum phase filter），符合 $|H_{1}(z)|=|H(z)|\,$ 且 $H_{1}(z)\,$ 和 $H(z)\,$ 只有相位不同。

　
: 另外， $z_{2}{\frac {z-{\overline {(z_{2}^{-1})}}}{(z-z_{2})}}\,$ 稱為全通濾波器（all pass filter）。

* 無限脈衝響應濾波器為一個最小相位濾波器和一個全通濾波器串接（cascade）：

　
: $H(z)=H_{mp}(z)H_{ap}(z)\,$

　
: 其中 $H(z)\,$ ：無限脈衝響應濾波器， $H_{mp}(z)\,$ ：最小相位濾波器， $H_{ap}(z)\,$ ：全通濾波器。

## 特性

無限脈衝響應濾波器（IIR filter）的優點：

* 較容易設計以及實現。

無限脈衝響應濾波器（IIR filter）的缺點：

* 脈衝響應（impulse response）為無限長：造成當輸入數位訊號為有限長的時候，輸出數位訊號會變成無限長。
* 比有限脈衝響應濾波器（FIR filter）較不易最佳化（optimize）。
* 不一定是穩定的（stable）：因為 Z 轉換（Z transform）後所有的極點（pole）不一定都在單位圓內。

## 數字濾波器設計原理

IIR 數字濾波器設計有以下幾種基本方法:

* 零、極點累試法：由於頻率響應在靠近集點頻處會出現峰值，在靠近零點頻率處會出現谷值，並且零、極點越靠近單位圓峰谷越明顯。所以在設計時通過不斷調整零、極點位置，達到設計標準，對要求不高的簡單濾波器，可以用此方法設計。
* 最優化設計：這種設計方法一般事先確定最好的推測，找出最好推測下誤差最小的系統函數 H (z)。在得到最佳結果之前，因為設計需要大量反覆計算，所以必須用到 CAD 技術，而此類設計隨著技術發展，應用也越來越多。
* 用類比濾波器理論設計數字濾波器：利用類比濾波器理論先設計類比濾波器，得到其系統函數 Ha(s)。然後經過一定的變換，得到滿足要求的數字濾波器系統函數 H (z)。這樣設計的優點是類比濾波器設計理論成熟，有許多現成的公式、曲線、表格可以直接使用。並且在許多場合下就是用數字濾波器代替類比濾波器。這種由類比濾波器設計數字濾波器的方法，其實就是從 s 平面到 z 平面的映射變換，對這個變換基本要求是:
  * 數字濾波器的頻率響應要保持類比濾波器的頻率響應，所以 s 平面的虛軸 jΩ 應當映射到 z 平面的單位圓 ejw 上。
  * 類比濾波器的因果穩定性經映射數字濾波器仍應保持，所以 s 平面的左半平面應當映射到 z 平面的單位圓內。

## 設計方法

### 脈沖響應不變法

脈沖響應不變法也稱衝激響應不變法，是滿足 s 平面到 z 平面的映射兩個基本要求的常用方法之一。實現方法是已知類比濾波器的衝沖響應 ha(t)，讓數字濾波器 h (n) 的包絡為 ha(t)，即 

　
: $h(n)=h_{a}(t)|_{t=nT}$

故此得名脈衝不變法，這種方法的實質上是時域採樣法，基本設計步驟是先得到類比濾波器的系統函數 Ha(s)；然後對沖激響應 ha(t) 採樣，得到數字濾波器的單位脈沖響應 h (n)；最後，h (n) 所對應的 z 變換，正是所要求的數字系統的系統函數
H (z)，即 

　
: $H_{a}(s)\leftrightarrow h_{a}(t)\longrightarrow h(n)\leftrightarrow H(z)$

脈衝不變法又稱標準 z 變換法。根據理想採樣序列 z 變換與拉普拉斯變換的關係式，我們可以得到 

　
: $H(z)\mid _{z=e^{s}T}={\frac {1}{T}}\sum _{m=-\infty }^{\infty }H_{a}(s-j\Omega _{s}m)={\frac {1}{T}}\sum _{m=-\infty }^{\infty }H_{a}(s-j{\frac {2\pi }{T}}m)\qquad \qquad $ —(1)

其映射關係為 $z=e^{s}T$ 或 $s={\frac {1}{T}}\ln z$ 
由 (1) 式當 s = jΩ 時，得到的數字濾波器的響應為 

　
: $H(z)\mid _{z=e^{j}\Omega T}=H(e^{j}\omega )\mid _{\omega =\Omega T}={\frac {1}{T}}\sum _{K=-\infty }^{\infty }H_{a}(j\Omega -j{\frac {2\pi }{T}}k)\qquad \qquad $ —(2)

由 (2) 式可見，數字濾波器的頻率響應不是簡單的重現類比濾波器的頻率響應，而是類比濾波器頻率響應的週期展開，其中頻率映射關係為 $\omega =\Omega T$ 
若類比濾波器是帶限的，即 $H_{a}(j\Omega )=0,|\Omega |\geq \pi /T$ , 則 

　
: $H(e^{j}\omega )={\frac {1}{T}}H_{a}(j\Omega )={\frac {1}{T}}H_{a}({\frac {\omega }{T}})\qquad \qquad |\omega |\leq \pi \qquad \qquad $ —(3)

這時，數字濾波器可在摺疊頻率內不失真的重現類比濾波器的頻率響應。但是實際類比濾波器頻率響應不可能是真正帶限的，所以脈沖響應不辨法總會有混疊失真。 
下面以 Ha(s) 均為單極點為例，討論脈衝不變法設計 IIR 濾波器的具體方式。Ha(s) 可展開為部分分式

　
: $H_{a}(s)=\sum _{k=1}^{N}{\frac {A_{k}}{s-s_{k}}}$

上面式子中 $s_{k}=\sigma _{k}+j\Omega _{k}$ 是 H\_a (s) 的極點，對應的類比系統單位沖激響應為 

　
: $h_{a}(t)=\sum _{k=1}^{N}A_{k}e^{s_{k}t}u(t)$

對 ha(t) 取樣，所有連續時間便量 t 由離散時間便量 nT 代替，則 

　
: $h_{a}(nT)=\sum _{k=1}^{N}A_{k}e^{s_{k}nT}u(nT)$

對 Ha(n) 取 z 變換 

　
: ${\mathcal {L}}\left\{h(n)\right\}=H(z)=\sum _{k=1}^{N}{\frac {A_{k}}{1-e^{s_{k}T}z^{-1}}}$

上式中 $z_{k}=e^{s_{k}T}$ 是 z 平面的極點，當極點 sk 在 s 平面的左半平面時， $Re[s_{k}]=\sigma _{k}\ll 0$ ，則 
 $z_{k}=e^{s_{k}T}=e^{\sigma _{k}T}e^{j\Omega _{k}T}=r_{k}e^{j\omega _{k}}$ ， $r_{k}=e^{\sigma _{k}T}<1$ ，H (z) 的極點在單位圓內。由此可知，s 平面與 z 平面的極點一一對應，並且穩定的類比系統變換後仍為穩定的數字系統。 
在 (3) 式 $H(e^{j}\omega )={\frac {1}{T}}H_{a}(j\Omega )$ ，考慮到若取樣頻率很高時，會使得數字系統的福頻特性的增益很高。為防止溢出，通常在取樣時做修正，令 h (n)=Tha(n)，這樣實際數字濾波器的系統函數及頻率響應特性分別為 

　
: $H(z)=\sum _{k=1}{N}{\frac {TA_{k}}{1-e^{s_{k}T}z^{-1}}}$

　
: $H(e^{j\omega })=\sum _{k=-\infty }^{\infty }H_{a}\left(j{\frac {\omega }{T}}-jk\Omega _{s}\right)\approx H_{a}\left({\frac {\omega }{T}}\right)\qquad \qquad |\omega |\leq \pi $

由以上分析可見，按照 $H_{a}(s)\rightarrow h_{a}(t)\rightarrow h(n)\rightarrow H(z)$ 變換過程，從類比濾波器 Ha(s) 得到數字濾波器 H (z)，設計還是相當冗繁，不過由於 s 平面與 z 平面的極點一一對應，我們可以簡化變換步驟。 
設 Ha(s) 均為一階極點，省略中間步驟，從 $H_{a}(s)\rightarrow H(z)$ 設計過程分為兩個步驟: 

* 將 Ha(s) 部分分式展開

　
: $H_{a}(s)=\sum _{k=1}{N}{\frac {A_{k}}{s-s_{k}}}$

* 直接對應 H (z) 的部分分式

　
: $H(z)=\sum _{k=1}{N}{\frac {TA_{k}}{1-e^{s_{k}T}z^{-1}}}$

如果 Ha(s) 還有 m 階的重極點，我們給出對應的 z 變換的有理分式為 

　
: ${\frac {1}{(s-s_{k})^{m}}}\rightarrow {\frac {(-1)^{m-1}}{(m-1)!}}{\frac {d^{m-1}}{ds_{k}^{m-1}}}{\frac {1}{1-e^{s_{k}T}z^{-1}}}$

除了單極點與重極點外，對 Ha(s) 的共軛極點，我們也給出對應的 z 變換的一般有理分式 

　
: ${\frac {s+a}{(s+a)^{2}+b^{2}}}\rightarrow {\frac {1-e^{-aT}\cos(bT)*z^{-1}}{1-2e^{-aT}\cos(bT)*2^{-1}+e^{-2aT}z^{-2}}}$

　
: ${\frac {s+b}{(s+a)^{2}+b^{2}}}\rightarrow {\frac {1-e^{-aT}\sin(bT)*z^{-1}}{1-2e^{-aT}\cos(bT)*2^{-1}+e^{-2aT}z^{-2}}}$

這樣，當 Ha(s) 部分分式展開式中如果有重極點或共軛極點，在上述設計過程第二步做相應修改即可。 
脈衝不變法的頻率變換 $\omega =\Omega T$ 是線性關係，所以在振幅及相位上數字濾波器都保留著類比濾波器的頻率響應特點。但是由於脈沖不變法本身具有頻譜周期延展拓寬的特性，所以失真較大。尤其是對衰減特性差的濾波器頻率響應會有嚴重的混疊現象，適用範圍受到限制。 
下面給出用脈沖不變法設計數字濾波器的一般步驟

1. 確定數字濾波器的性能要求及各數字臨界頻率 ${\omega _{k}}$
2. 由脈沖不變法的變換關係將 ${\omega _{k}}$ 變換為類比域臨界頻率 ${\Omega _{k}}$
3. 按 ${\omega _{k}}$ 及衰減指標求出類比濾波器的傳遞函數 Ha(s)。這個類比低通濾波器也稱為類比原型濾波器。
4. 由脈沖不變法的變換關係將 Ha(s) 轉換為數字濾波器的系統函數 H (z)

在設計過程中，除了第一步求數字臨界頻率 ${\omega _{k}}$ 時，要用到取樣間隔 T 或取樣頻率 fs 以外，最後的結果與其他各步驟中 T 或 fs 的取值無關。所以為了簡化運算，在實際運算時，除了第一步外，通常取 T=1。

 

#### 脈波響應不變法

這是由解出和類比濾波器在同樣的取樣時間下有一樣輸出值的 T (z) 所獲得，且當這兩者的輸入接為一個脈波時才適用。 
有一點需要注意的是，藉由此種方法產生的數位濾波器的所有輸入皆是一個近似值，除了只對於脈波輸入非常精確。這是一種最簡單的 IIR 濾波器設計方法，它在低頻是最精確的，所以通常被用在低通濾波器上。 

對於拉普拉斯轉換 (Laplace transform) 或是 z-transform，轉換過後的輸出只是輸入乘上相對應的轉換函數，T (s) 或 T (z)。Y (s) 和 Y (z) 分別是輸入 X (s) 和輸入 X (z) 轉換過後的輸出。 

　
: $Y(s)=T(s)X(s)$

　
: $Y(z)=T(z)X(z)$

然而，當拉普拉斯轉換和 z-transform 對單位脈波作轉換時為 1，轉換後的輸出結果分別為 

　
: $Y(s)=T(s)$

　
: $Y(z)=T(z)$

現在類比濾波器的輸出在時域上就只是拉普拉斯逆轉換 (inverse Laplace transform) 

　
: $y(t)=L^{-1}[Y(s)]=L^{-1}[T(s)]$

如果我們用 nT 代替 t，可以得到在取樣時間下源於脈波的輸出，y (nT)，又可以為了便利性表為 y (n) 

　
: $y(n)=y(nT)=y(t)|_{t=sT}$

這個離散時間訊號可以被 z-transform 得到 T (z) 

　
: $T(z)=Y(z)=Z[y(n)]$

　
: $T(z)=Z[y(n)]=Z[y(nT)]$

　
: $T(z)=Z\left\{L^{-1}[T(s)]_{t=nT}\right\}$

最後這條等式指出在數學領域描述數位 IIR 濾波器就是對取樣完經拉普拉斯轉換為 T (s) 的類比訊號作 z-transform，通常會簡化為 

　
: $T(z)=Z[T(s)]*T$

雖然在數學領域上不是完全正確的。
需特別注意有一個乘法數 T 出現在式子中，這是因為就算拉普拉斯轉換和 z-transform 對單位脈波為 1，脈波本身不一定是一樣的。對類比訊號而言，脈波在 t=0 時有無限大的值但是面積為 1，但在離散時間的脈波 t=0 時為 1，所以為了這個情況，需要乘法數 T 的存在。

#### step invariant

這通常相較於 impulse invariant 昰一個更好的設計方法，數位濾波器正是在取樣時有幾段不同常數的輸入，也就是由離散步階 (step) 組成。step invariant IIR 濾波器和同樣輸入步階訊號至 ADC 相比是較低精確度的，然而，和 impulse invariant 相比這對任何輸入而言是一個較好的近似法。 
當 T (z) 和 T (s) 兩者都是步階 (step) 輸入時，step invariant 解決一樣取樣值的困擾，對數位濾波器的輸入為 u (s)，對類比濾波器的輸入是 u (t)，z-transform 和拉普拉斯轉對這兩個輸入作轉換以得到轉換後的輸出訊號。 
z-transform 的轉換函數為 $Z[u(n)]={\dfrac {z}{z-1}}$ 
經 z-transform 的輸出 $Y(z)=T(z)U(z)=T(z){\dfrac {z}{z-1}}$ 
Laplace transform 的轉換函數為 $L[u(t)]={\dfrac {1}{s}}$ 
經 Laplace transform 的輸出 $Y(s)=T(s)U(s)={\dfrac {T(s)}{s}}$ 
類比濾波器的輸出是 y (t)，就是 Y (s) 的拉普拉斯逆轉換。如果每經過 T 秒就被取樣一次，它就是 y (n)，也就是 Y (z) 的逆轉換。這些訊號被用來解出數位濾波器的和類比濾波器在取樣時間下有著相同輸出 
以下的等式指出 T (z) 的解法，也就是對類比濾波器取近似的公式 

　
: $T(z)={\dfrac {z-1}{z}}Y(z)$

　
: $T(z)={\dfrac {z-1}{z}}Z[y(n)]$

　
: $T(z)={\dfrac {z-1}{z}}Z[Y(s)]$

　
: $T(z)={\dfrac {z-1}{z}}Z[{\dfrac {T(s)}{s}}]$

#### bilinear transform (雙線性變換)

BLT 公式利用拉普拉斯轉換 (Laplace transform) 的特性：對於一個 x (t) 經 Laplace 轉換成的 X (s) 而言，它的積分在沒有初始條件下相當於 X (s)/s。所以得出將拉普拉斯轉換的訊號乘上 1/s 相當於對此訊號在時域下做積分。 
然而，接下來這個不同的等式一樣也是用近似積分 x (t) 訊號的特性達成：利用 x (nT)=x (n)。 
在沒有初始條件下積分訊號相當於計算訊號下的面積

　
: $y(n)=y(n-1)+{\dfrac {x(n)+x(n-1)}{2}}*T$

此等式告訴我們再經過一個新的數入訊號 x (n) 後計算新的面積 y (n)，就只是將先前運算的面積 y (n-1) 加上新輸入和先前輸入的平均乘上取樣時間。藉由 z 轉換先前的等式變為以下的式子

　
: $Y(z)=z^{-1}Y(z)+0.5[X(z)+z^{-1}X(z)]*T$

　
: $Y(z)(1-z^{-1})=0.5TX(z)(1+z^{-1})$

　
: $T(z)={\dfrac {Y(z)}{X(z)}}={\dfrac {T}{2}}{\dfrac {1+z^{-1}}{1-z^{-1}}}$

當我們得出 X (z) 和 Y (z) 後，我們將解出 T (z) 
先前的等式是一個數位訊號處理系統中的轉換函數，此函數將一個系統中的類比轉換函數趨近成作積分，並在分子分母同乘上 z 後開始解 s 

　
: ${\dfrac {T}{2}}{\dfrac {z+1}{z-1}}\approxeq {\dfrac {1}{s}}$

　
: $s={\dfrac {2}{T}}{\dfrac {z-1}{z+1}}$

這個關係被用在任何類比濾波器的拉普拉斯轉換函數，以或取近似於類比濾波器的數位無限脈衝響應 (IIR) 濾波器 T (z)。這個結果被標示在下列公式中，此公式用來運算 BLT IIR 數位濾波器，並從類比濾波器的拉普拉斯轉換函數開始運算起 

　
: $T(z)=T(s)|_{s={\dfrac {2}{T}}{\dfrac {z-1}{z+1}}}$

這條公式指出近似類比濾波器的 bilinear transform 數位 IIR 濾波器可以從把類比轉換函數 T (s) 中的 s 替換成和 z 的關係得出

## 外部連結

* Kalman filter 與 IIR、FIR 比較 （頁面存檔備份，存於網際網路檔案館）

## 參見

* 數位訊號處理
* 數位濾波器