基于代數(shù)方法分析FIR濾波器

為什么要使用 FIR 濾波器呢？我們已經(jīng)在 PSoC Creator 的濾波器工具中引入了優(yōu)秀的無限脈沖響應(yīng)（IIR）濾波器，而且花了很長(zhǎng)時(shí)間向人們解釋為什么IIR 濾波器是一個(gè)很好的選擇。這種濾波器完成同等濾波工作所需的處理循環(huán)次數(shù)明顯更少。其實(shí)，FIR 和 IIR 各有優(yōu)缺點(diǎn)，FIR 濾波器的脈沖響應(yīng)有限，這正是我們?cè)谧罱捻?xiàng)目中選擇FIR的原因所在。

　　現(xiàn)在重申濾波器類型縮寫可能有點(diǎn)老套，F(xiàn)IR 就是Finite Impulse Response （有限脈沖響應(yīng)）的縮寫。不過，有些情況下我們確實(shí)需要脈沖響應(yīng)的這種“有限”性。

　　如果濾波器的脈沖響應(yīng)時(shí)長(zhǎng)受到嚴(yán)格限制，那么其“存儲(chǔ)器”容量就有限。輸入信號(hào)發(fā)生變化的時(shí)間比“現(xiàn)在”要早，即“現(xiàn)在”減去脈沖響應(yīng)持續(xù)時(shí)間，因此不會(huì)對(duì)最近的輸出采樣產(chǎn)生影響。如果輸入穩(wěn)定為一個(gè)常量，那么輸出經(jīng)過脈沖響應(yīng)同等的持續(xù)時(shí)間后也會(huì)變成常量。換句話說，穩(wěn)定時(shí)間是有限的，而且是確切已知的。

　　與此形成對(duì)比的是，IIR 濾波器的輸出至少在理論上受到過去很早階段輸入信號(hào)的影響。而且輸出會(huì)在輸入穩(wěn)定后無限長(zhǎng)的時(shí)間內(nèi)持續(xù)變化。對(duì)于標(biāo)準(zhǔn)的量化數(shù)字信號(hào)來說，很難確切說明輸出到底什么時(shí)候才會(huì)停止變化。事實(shí)上，有時(shí)輸出永遠(yuǎn)不會(huì)完全穩(wěn)定下來，而是在所謂的“極限環(huán)”（limit cycle）模式中變動(dòng)。這是我們今后要探討的優(yōu)缺點(diǎn)權(quán)衡問題，現(xiàn)在繼續(xù)討論本文的主題。

　　近期，有同事希望利用濾波器有效抑制 50Hz 和 60Hz AC 線（加上二次諧波）對(duì)微小感應(yīng)器信號(hào)的影響。此外，我們還需要嚴(yán)格限制濾波器的穩(wěn)定時(shí)間。顯然，這一要求使得 IIR/FIR 之間的選擇結(jié)果必然落在 FIR 陣營(yíng)。就我目前使用的 PSoC3 和 PSoC5 器件的數(shù)字濾波器模塊硬件而言，這兩種濾波器都適用。

　　為了充分滿足同時(shí)進(jìn)入硬件的濾波器通道數(shù)量要求，濾波器必須非常“小”,而且不能采用會(huì)造成資源浪費(fèi)的低效設(shè)計(jì)方法。我需要根據(jù)響應(yīng)時(shí)間要求來設(shè)定每個(gè)濾波器的系數(shù)數(shù)量！我將在第二部分介紹具體的實(shí)施方法，不過為了便于理解，我們首先要考慮一下 FIR 濾波器的含義及其表示方法。

　　FIR 濾波器如何定義？

　　FIR 濾波器完全由一組有序的值來定義，這些值按時(shí)間順序與輸入信號(hào)相乘（或加權(quán)）。當(dāng)然，信號(hào)的延遲采樣很簡(jiǎn)單，只需將值儲(chǔ)存在存儲(chǔ)器的某個(gè)位置然后再讀取即可。它不必是數(shù)字存儲(chǔ)器。FIR 濾波器的一種早期形式被稱為橫向?yàn)V波器，根本不會(huì)對(duì)信號(hào)進(jìn)行數(shù)字化，而是直接將電壓存儲(chǔ)在小的電容器上，然后再進(jìn)行讀取。今天大量用于圖像感應(yīng)器的電荷耦合器件（此前一度用來創(chuàng)建采樣模擬電壓存儲(chǔ)器）串聯(lián)起來形成延遲線--就此而言，早期的 FIR 濾波器其實(shí)就是模擬器件。不過這里有些跑題了，我們要回到主題上來。

　　將這些加權(quán)延遲輸入信號(hào)加在一起，就能得到所需的輸出信號(hào)。如果此過程中的輸入信號(hào)是一個(gè)脈沖信號(hào)，僅在一個(gè)采樣時(shí)間內(nèi)是非零值，那么濾波器輸出（即脈沖響應(yīng)）的形式與系數(shù)序列相同。圖 1 給出了濾波器系數(shù)的一組實(shí)例（用 PSoC Creator 工具設(shè)計(jì)的 15-tap FIR）以及增益和脈沖響應(yīng)情況。

　　圖1:15-tap FIR 濾波器實(shí)例--系數(shù)、頻率和脈沖響應(yīng)。

　　當(dāng)然，許多方法都可以用來計(jì)算系數(shù)，得到所需的濾波特性?，F(xiàn)在，濾波器設(shè)計(jì)工作跟烹飪差不多。其他人已經(jīng)把原料備好，您只需將飯菜放進(jìn)微波爐里就算完成任務(wù)了。此外，您也可自己做一些努力，用基本的原料和工具做成一些新花樣。如果您對(duì)美食的加工流程有更多認(rèn)識(shí)，那么就會(huì)對(duì)美食產(chǎn)生更深刻的理解。對(duì)于電子設(shè)計(jì)，特別是濾波器設(shè)計(jì)來說道理也是如此。

　　讀者會(huì)意識(shí)到我其實(shí)在反復(fù)重復(fù)一個(gè)命題，即有時(shí)候需要卷起袖子來自己動(dòng)手。這樣您就能創(chuàng)造出一些市場(chǎng)上沒有的獨(dú)特產(chǎn)品，或者及時(shí)發(fā)現(xiàn)信號(hào)問題所在。

　　好消息是，即使您不是濾波器專家或數(shù)學(xué)達(dá)人也能做得很好。我們繼續(xù)用烹飪來打比方，作為一個(gè)大廚，您可以用美拉德反應(yīng)（Maillard reaction）來烹制可口佳肴，但不必了解它的化學(xué)原理。同樣，您也能運(yùn)用一些代數(shù)知識(shí)設(shè)計(jì)出色的濾波器，盡管您可能并不完全了解其真正的含義。這就是我們下面要做的！

　　將 FIR 濾波器想象成多項(xiàng)式

　　設(shè)想一下，將代表 FIR 濾波器系數(shù)的值序列看成變量 z 的多項(xiàng)式。多項(xiàng)式是變量乘方的總和，每個(gè)變量乘方項(xiàng)都乘以某個(gè)系數(shù)。這就是之前的 FIR 濾波器定義。

　　在研究采樣信號(hào)和信號(hào)處理系統(tǒng)的過程中，我們大量使用變量 z 和它的倒數(shù) z^-1.該變量沒有明確的物理含義，但與時(shí)間密切相關(guān)。z^-1 則與將信號(hào)延遲單次采樣周期的這種行為有關(guān)（數(shù)學(xué)上稱作運(yùn)算符）。

　　在因果系統(tǒng)中，輸出只能被已經(jīng)發(fā)生的事件影響，也就是延遲的輸入信號(hào)。結(jié)果就是在濾波器方程式中經(jīng)常出現(xiàn) z 的負(fù)次冪。我們通過與 z 的高次冪相乘可以使多項(xiàng)式看起來更加熟悉。您不必了解 z 變換的原理和方法，只需利用 z 和 z^-1 多項(xiàng)式完成實(shí)際工作即可。

　　圖 1 所示濾波器的多項(xiàng)式表現(xiàn)形式如下。為了簡(jiǎn)化方程式，我降低了系數(shù)有效數(shù)字的位數(shù)。以下包括負(fù)次冪[1]和正次冪[2]兩種形式。

　　公式1

　　公式2

這看起來并不復(fù)雜，只是用另一種方式來表達(dá)已知的濾波器而已。這種表示方法使我們能夠用一些強(qiáng)大的基礎(chǔ)代數(shù)工具進(jìn)行分析，最終通過有用的屬性對(duì)多項(xiàng)式進(jìn)行綜合。關(guān)鍵在于我們能夠?qū)Υ祟惗囗?xiàng)式進(jìn)行因式分解，使其包含多個(gè)線性或二次方程獨(dú)立子項(xiàng)，并求得最終結(jié)果。這會(huì)不會(huì)喚起您當(dāng)年代數(shù)課上的回憶呢？

　　為了將多項(xiàng)式進(jìn)行因式分解，我們需要找到它的根。有一些變量的值可以使多項(xiàng)式的值為零。大多數(shù)數(shù)學(xué)工具都提供用于計(jì)算多項(xiàng)式根的函數(shù)。根可以是實(shí)數(shù)（線性項(xiàng)）也可以是一對(duì)復(fù)數(shù)，相乘后成為二次項(xiàng)。整體多項(xiàng)式等于所有二次項(xiàng)和線性項(xiàng)的積。

　　下面我們來找出示例濾波器的根和因數(shù)。我使用 Excel 根取得器（Excel root finder） 完成這項(xiàng)工作。