FIR并行濾波器設(shè)計

數(shù)字濾波器可以濾除多余的噪聲，擴(kuò)展信號頻帶，完成信號預(yù)調(diào)，改變信號的特定頻譜分量，從而得到預(yù)期的結(jié)果。數(shù)字濾波器在DVB、無線通信等數(shù)字信號處理中有著廣泛的應(yīng)用。在數(shù)字信號處理中，傳統(tǒng)濾波器通過高速乘法累加器實現(xiàn)，這種方法在下一個采樣周期到來期間，只能進(jìn)行有限操作，從而限制了帶寬?，F(xiàn)實中的信號都是以一定的序列進(jìn)入處理器的，因此處理器在一個時鐘周期內(nèi)只能處理有限的位數(shù)，不能完全并行處理?；?a class="contentlabel" href="http://www.ex-cimer.com/news/listbylabel/label/并行">并行流水線結(jié)構(gòu)的FIR濾波器可以使筆者設(shè)計的64階或者128階濾波器與16階濾波器的速度一樣快，其顯著特別是在算法的每一個階段存取數(shù)據(jù)。FPGA結(jié)構(gòu)使得以采樣速率處理數(shù)字信號成為常數(shù)乘法器的理想載體，提高了整個系統(tǒng)的性能。由于設(shè)計要求的差異，如字長、各級輸出的保留精度等不同，在整個設(shè)計過程中，各個環(huán)節(jié)也有所不同，這就需要根據(jù)不同的要求對數(shù)據(jù)進(jìn)行不同的處理，如截斷、擴(kuò)展等，從而設(shè)計出既滿足設(shè)計需要，又節(jié)省FPGA資源的電路。

1 FIR并行濾波器結(jié)構(gòu)
數(shù)字濾波器主要通過乘法器、加法器和移位寄存器實現(xiàn)。串行處理方式在階數(shù)較大時，處理速度較慢。而現(xiàn)代數(shù)字信號處理要求能夠快速、實時處理數(shù)據(jù)，并行處理數(shù)據(jù)能夠提高信號處理能力，其結(jié)構(gòu)如圖1所示。

從上面的算法可以看出，處理數(shù)據(jù)的采樣時鐘對每一個抽頭來說都是并行的，并且加法器和移位寄存器采用級聯(lián)方式，完成了累加器的功能，綜合了加法器和移位寄存器的優(yōu)點，而且這種算法的各級結(jié)構(gòu)相同，方便擴(kuò)展，實現(xiàn)了任意階數(shù)的濾波器。算法中，真正點用系統(tǒng)資源的是乘法器。如果將系數(shù)量化成二進(jìn)制，就能采用移位寄存器和加法器實現(xiàn)乘法功能。對于一個特定的濾波器，由于它有固定的系數(shù)，乘法功能就是一個長數(shù)乘法器。下面將討論乘法器的設(shè)計問題。

2 FIR并行濾波器的乘法器設(shè)計
在并行濾波器的設(shè)計中，每一個乘法器的一端輸入數(shù)據(jù)，另一端為固定常數(shù)。對于常數(shù)乘法器，可以預(yù)先將常數(shù)的部分乘積結(jié)構(gòu)存儲起來，然后通過查表的方式實現(xiàn)兩個數(shù)據(jù)的乘積。以16位輸入、常數(shù)為14位的乘法器為例，給出其實現(xiàn)結(jié)構(gòu)如圖2所示。

對于無符號數(shù)來說，這是一種理想結(jié)構(gòu)。但是在實際使用中，通常使用有符號數(shù)且常用補(bǔ)碼的形式，因此需要對這種結(jié)構(gòu)進(jìn)行改進(jìn)。一種改進(jìn)方法是將輸入的數(shù)據(jù)分開，即最高的幾位作為有符號數(shù)處理，其它作為無符號數(shù)處理。第二種改進(jìn)方法是將符號數(shù)經(jīng)過補(bǔ)碼/原碼變換器變換成原碼，然后，將原碼作為無符號數(shù)處理，通過有符號數(shù)的符號位來控制加法器的加減。第三種改進(jìn)方法是一種優(yōu)化方法，即要用三個二進(jìn)制補(bǔ)碼變換器，處理輸入的有符號數(shù)和濾波器的系數(shù)，這樣可以避免使用有符號數(shù)的乘法和加法運(yùn)算。具體的乘法累加器運(yùn)算過程及結(jié)果如圖3所示。其中，對應(yīng)乘數(shù)高位和低位部分積p1(n)和p2(2)可以分別先垂直相加后水平相加，或者先水平相加后垂直相加，最后的結(jié)果是一樣的。若采用后種方法，由于FIR濾波器的h(n)均為常數(shù)，得到部分積的矢量乘法運(yùn)算就演變成了查表法，其中，S1(n)表示S(n)的最低有效,p1表示最低有效位部分積之和。

同理，得p2，將p2左移一位與p1相加，便得到最后結(jié)果。這種查表法就是采用流水線技術(shù)進(jìn)行FIR濾波器算法分解的基礎(chǔ)，當(dāng)字長增加時，相應(yīng)得到p3、p4等。并相應(yīng)移位相加即可。
采用流水線技術(shù)和加法器的資源共享技術(shù)可以更好地提高常數(shù)乘法器的優(yōu)越性。16比特輸入、14比特常數(shù)的這種方法的常數(shù)乘法器的結(jié)構(gòu)如圖4所示。

在這種結(jié)構(gòu)中，時鐘是f1，內(nèi)部操作的時鐘是4×f1，其中的4個多路復(fù)用器每次可以從16路信號中選出4位用作ROM的地址線。每次4位地址從ROM中讀出數(shù)據(jù)，經(jīng)過相應(yīng)的移位相加即可，兩位計數(shù)器用來控制這些多路復(fù)位器的輸出。