摘 要：介紹了一種利用ALTERA公司的復(fù)雜可編程邏輯器件（CPLD）快速卷積法實現(xiàn)數(shù)字濾波器的設(shè)計。
    關(guān)鍵詞：CPLD 數(shù)字濾波器 信號處理

    當(dāng)前，無論在軍事還是民用方面，對于數(shù)字信號處理的實時性、快速性的要求越來越高�？删幊踢壿嬈骷≒LD）由于在速度和集成度的飛速提高，越來越多的電子系統(tǒng)采用可編程邏輯器件來實現(xiàn)數(shù)字濾波。
    Altera公司的FLEX10K是工業(yè)界第一個嵌入式的PLD，具有高密度、低成本、低功率等優(yōu)點。器件的主要結(jié)構(gòu)特點是除主要的邏輯陣列塊（LAB）之外，首次采用了嵌入陣列塊（EAB）。每個陣列塊包含8個邏輯單元（LE）和一個局部互連。一個LE又由四輸入查找表（LUT）、一個可編程寄存器和專用的載運和級聯(lián)功能的信號通道所組成。
    在FLEX10K器件中，把每一組邏輯單元（8個LE）組成一個邏輯陣列塊（LAB），所有的邏輯陣列塊（LAB）排成行和列。在一行里還包含一個單一的EAB。多個LAB和多個EAB采用快速通道互相連接。
    嵌入式陣列塊（EAB）是FLEX10K系列器件在結(jié)構(gòu)設(shè)計上的一個重要部件。它是一個輸入端口和輸出端口都帶有寄存器的一種靈活的RAM塊，嵌入陣列塊（EAB）組成的規(guī)模和靈活性對比較多的內(nèi)存是適宜的。功能包括乘法器、向量的標(biāo)準(zhǔn)和誤差矯正電路等。在應(yīng)用中，這些功能又能夠聯(lián)合完成數(shù)字濾波器和微控制器的功能。
    采用可編程的帶有只讀平臺的嵌入陣列塊（EAB）在配置期間可執(zhí)行邏輯功能并建立一個大的查找表（LUT），在這個查找表里用查找的結(jié)果執(zhí)行組合邏輯函數(shù)，而不用計算它們。顯然，用這種組合邏輯函數(shù)執(zhí)行比通常在邏輯里應(yīng)用算法執(zhí)行要快，而且專用EAB容易應(yīng)用，并且快速提供可能預(yù)測的延遲。
    本文介紹了應(yīng)用Altera 公司的FLEX10K系列CPLD快速完成卷積的方法實現(xiàn)有限沖激響應(yīng)(FIR)濾波器的設(shè)計。

    查表法實現(xiàn)卷積運算方法
    有限沖激響應(yīng)（FIR）濾波器的基本結(jié)構(gòu)如是一個分節(jié)的延時線，把每一節(jié)的輸出加權(quán)累加，得到濾波器的輸出。數(shù)學(xué)上表示為：
   

    結(jié)構(gòu)如圖1所示。它由用一條均勻間隔抽頭的延遲線上對抽頭信號進(jìn)行加權(quán)求和構(gòu)成。

    根據(jù)上式，可以看出FIR數(shù)字濾波器涉及到大量的卷積運算，使用常規(guī)硬件實現(xiàn)時會占用大量的資源。通過充分利用FLEX10K系列芯片所具有的查表結(jié)構(gòu)，將卷積運算轉(zhuǎn)化為查表移位求和來實現(xiàn)。例如：對于式

    y = [ x(1) h(1) ]+[ x(2) h(2) ]+[ x(3) h(3) ] + [ x(4) h(4) ] （1）

    假設(shè)x和h 都是無符號整型二進(jìn)制數(shù)，寬度兩位，取值兩位如下：

    h（1）= 01，h（2）= 11 ，h (3）= 10， h（4）= 11
    x（1）= 11，x（2）= 00， x (3）= 10， x（4）= 01
 
    從圖2可以看到式（1）運算的實現(xiàn)。中間數(shù)據(jù)p1(n)中的4個數(shù)據(jù)實際上是乘數(shù)x(n)的最低位比特與h(n)相乘的結(jié)果，并且該值不是0就是h(n)。進(jìn)一步考慮，中間數(shù)據(jù)p1和p2的值，既“100”和“011”是由不同的h(n)之和構(gòu)成，而對h(n)的選擇是由乘數(shù)x(n)的相同位的比特決定的。例如上圖x(n)的最低位為1001，則p1的值為h(1) + h(4)；其高位為1010，則p1的值為 h (1) + h(3)。因此利用Altera公司FLEX器件中的查找表（LUT）結(jié)構(gòu)，預(yù)先將h(n)的各種組合存入查找表，則上例中的原需4次乘法 和3次加法的卷積運算轉(zhuǎn)化為1次加法。圖3顯示了用查找表實現(xiàn)該例的結(jié)構(gòu)。
    用查表法實現(xiàn)卷積運算時，有并行和串行兩種結(jié)構(gòu)。圖3中為并行