采用FPGA解決DSP設(shè)計(jì)難題

DSP對電子系統(tǒng)設(shè)計(jì)來說非常重要，因?yàn)樗軌蜓杆俚販y量、過濾或壓縮即時(shí)的模擬信號。這樣有助于實(shí)現(xiàn)數(shù)字世界和真實(shí)(模擬)世界的通信。但隨著電子系統(tǒng)進(jìn)一步精細(xì)化，需要處理多種模擬信號源，迫使工程師不得不做出艱難的決策。是使用多個(gè)DSP并將其功能與系統(tǒng)的其余部分同步更具優(yōu)勢？還是采用一個(gè)能夠處理多功能的具有精細(xì)軟件的高性能DSP更具優(yōu)勢？

由于當(dāng)今的系統(tǒng)非常復(fù)雜，在許多情況下，單DSP的實(shí)現(xiàn)方案根本沒有足夠的處理能力。同時(shí)，系統(tǒng)架構(gòu)也不能滿足多芯片系統(tǒng)帶來的成本、復(fù)雜性和功耗要求。

FPGA已成為需要高性能DSP功能的系統(tǒng)的理想選擇。事實(shí)上，與單獨(dú)的數(shù)字信號處理器相比，FPGA技術(shù)常常能夠?yàn)楦唠y度的DSP挑戰(zhàn)提供大為簡化的解決方案。要明白其中的緣由，需要回顧一下DSP的起源以及發(fā)展。

專用微處理器

在過去二十年里，傳統(tǒng)的DSP架構(gòu)一直在竭盡全力地跟上不斷提高的性能需求的步伐。但隨著視頻系統(tǒng)大踏步地邁進(jìn)高清和3D時(shí)代，并且通信系統(tǒng)為實(shí)現(xiàn)更高帶寬已將現(xiàn)有技術(shù)發(fā)揮到極致，設(shè)計(jì)人員需要替代性的實(shí)現(xiàn)策略。常用于實(shí)現(xiàn)數(shù)字信號處理算法的硬件不外乎如下三種基本器件之一：微處理器、邏輯電路和存儲器。部分設(shè)計(jì)還需要額外的硬件來實(shí)現(xiàn)模數(shù)(A/D)和數(shù)模(D/A)轉(zhuǎn)換以及高速數(shù)字接口。

傳統(tǒng)的數(shù)字信號處理器是設(shè)計(jì)用于實(shí)現(xiàn)專門目的的微處理器。這類處理器非常適合算法密集的任務(wù)，但是性能卻受時(shí)鐘速率和其內(nèi)部設(shè)計(jì)順序性的限制。這限制了它們對輸入數(shù)據(jù)采樣每秒最多執(zhí)行的運(yùn)算次數(shù)。一般來說，每執(zhí)行一次算術(shù)邏輯單元(ALU)運(yùn)算需要三或四個(gè)時(shí)鐘周期。多核架構(gòu)可以提升性能，但是提升幅度仍然有限。因此，采用傳統(tǒng)的信號處理器設(shè)計(jì)必須將架構(gòu)單元重復(fù)用于算法實(shí)現(xiàn)。對每次執(zhí)行的加、減、乘或其它任何基本運(yùn)算，不論是內(nèi)部還是外部反饋，每次執(zhí)行都必須循環(huán)通過ALU。

不幸的是，在處理當(dāng)今眾多的高性能應(yīng)用時(shí)，這種傳統(tǒng)的DSP難以滿足系統(tǒng)的要求。在過去為此提出過多種解決方案，包括在一個(gè)器件中使用多個(gè)ALU，或在一塊板上布置多個(gè)DSP器件。然而，這些方案往往會造成成本的大幅上升，并且只是把問題推向另一個(gè)領(lǐng)域。例如：用多個(gè)器件提高性能遵循指數(shù)曲線。要讓性能提高一倍，需要兩個(gè)器件。再提高一倍，則需要四個(gè)器件，依此類推。另外，編程人員往往從注重信號處理功能轉(zhuǎn)為注重多個(gè)處理器與內(nèi)核之間的任務(wù)調(diào)度。這樣會產(chǎn)生大量的附加代碼，而且這些代碼會成為系統(tǒng)開銷，而不是用于解決眼前的數(shù)字信號處理問題。

FPGA技術(shù)的引入為解決DSP實(shí)現(xiàn)方案日益增長的復(fù)雜性帶來了福音。FPGA最初開發(fā)用于整合和集中分立的存儲器和邏輯電路，以實(shí)現(xiàn)更高的集成度、更出色的性能以及更高的靈活性。FPGA技術(shù)已成為當(dāng)今使用的幾乎每一款高性能系統(tǒng)的重要組成部分。與傳統(tǒng)的DSP相比，F(xiàn)PGA是由可配置邏輯塊(CLB)、存儲器、DSP邏輯片(Slice)及一些其它元件組成的統(tǒng)一陣列構(gòu)成的巨大并行結(jié)構(gòu)。它們既可以使用VHDL和Verilog等高級描述語言進(jìn)行編程，也可以在方框圖中用系統(tǒng)生成器(SystemGenerator)編程。FPGA還提供眾多的專用功能和IP核，用于以高度優(yōu)化的方式直接完成實(shí)現(xiàn)方案。

在FPGA中完成數(shù)字信號處理的主要優(yōu)勢在于能夠根據(jù)系統(tǒng)要求定制實(shí)現(xiàn)方案。這意味著對于多通道或高速系統(tǒng)，用戶可以充分利用FPGA器件的并行性來實(shí)現(xiàn)性能的最佳化，而對低速系統(tǒng)，則可以更多地采用串行方式完成設(shè)計(jì)。這樣，設(shè)計(jì)人員就能夠根據(jù)算法和系統(tǒng)的要求來定制實(shí)現(xiàn)方案，而不必折衷期望的理想設(shè)計(jì)來迎合純順序器件的諸多局限。另外，超高速I/O通過最大限度地提高從捕捉經(jīng)處理鏈再到最終輸出的數(shù)據(jù)流，可進(jìn)一步降低成本并減少瓶頸問題。

下面以一個(gè)同時(shí)使用傳統(tǒng)DSP架構(gòu)和FPGA架構(gòu)的FIR濾波器實(shí)現(xiàn)方案為例，來說明每種解決方案的優(yōu)劣。

數(shù)字FIR濾波器實(shí)例

有限脈沖響應(yīng)(FIR)濾波器是一種使用最廣的數(shù)字信號處理元件。設(shè)計(jì)人員使用濾波器來改變數(shù)字信號的幅度或頻譜，通常用于隔離或突出樣本數(shù)據(jù)頻譜中的特定區(qū)域。從這個(gè)角度說，可以把濾波器視為信號的預(yù)處理方式。在典型的濾波器應(yīng)用中，輸入數(shù)據(jù)樣本通過小心同步的數(shù)學(xué)運(yùn)算與濾波器系數(shù)相結(jié)合(這取決于濾波器的類型和實(shí)現(xiàn)策略)，隨后數(shù)據(jù)樣本進(jìn)入下一個(gè)處理階段。如果數(shù)據(jù)源和目的地都是模擬信號，則數(shù)據(jù)樣本必須首先通過A/D轉(zhuǎn)換器，而結(jié)果則必須饋送給D/A轉(zhuǎn)換器。

最簡單的FIR濾波器類型采用一系列的延遲元件、乘法器和加法器樹或加法器鏈來實(shí)現(xiàn)。

下面的等式是單通道FIR濾波器的數(shù)學(xué)表達(dá)式：

該等式中的各項(xiàng)分別代表輸入樣本、輸出樣本和系數(shù)。假設(shè)S為連續(xù)的輸入樣本流，Y為經(jīng)濾波后產(chǎn)生的輸出樣本流，那么n和k則對應(yīng)特定的瞬時(shí)時(shí)間。這樣，若要計(jì)算時(shí)間n時(shí)的輸出樣本Y(n)，則需要一組在N個(gè)不同時(shí)間點(diǎn)的樣本，即：S(n)、S(n-1)、s(n-2)、…s(n-N+1)。將這組N個(gè)輸入樣本乘以N個(gè)系數(shù)并求和，便可得出最終結(jié)果Y。

圖2是一個(gè)簡單的31抽頭FIR濾波器(長度N=31)的方框圖。

在選擇濾波器的理想長度和系數(shù)值時(shí)，有多種設(shè)計(jì)工具可供使用。其目的是通過選擇適當(dāng)?shù)膮?shù)來實(shí)現(xiàn)所需的濾波器性能。參數(shù)選擇最常用的設(shè)計(jì)工具是MATLAB。一旦選定了濾波器參數(shù)，就可以用數(shù)學(xué)等式實(shí)現(xiàn)。

實(shí)現(xiàn)FIR濾波器的基本步驟包括：對輸入數(shù)據(jù)流采樣；在緩沖區(qū)組織輸入樣本，以便讓每個(gè)捕捉到的樣本與每項(xiàng)濾波器系數(shù)相乘；讓每個(gè)數(shù)據(jù)樣本與每項(xiàng)系數(shù)相乘，并累加結(jié)果；輸出濾波結(jié)果。

使用“相乘累加法”在處理器上實(shí)現(xiàn)FIR濾波器的典型C語言程序，如下列代碼所示：

/**捕捉輸入數(shù)據(jù)樣本*/datasample=input();/**將新數(shù)據(jù)樣本裝入緩沖器*/S[n]=datasample;/**將每個(gè)數(shù)據(jù)樣本與每項(xiàng)系數(shù)相乘并累加結(jié)果*/y=0;for(i=0;i{y+=k[i]*S[(n+i)%N];}n=(n+1)%N;/**輸出濾波結(jié)果*/output(y);

圖3所示的實(shí)現(xiàn)方案被稱為相乘累加或MAC型實(shí)現(xiàn)方案。這基本上就是用傳統(tǒng)的DSP處理器實(shí)現(xiàn)濾波器的方法。采用內(nèi)核時(shí)鐘速率為1.2GHz的典型DSP處理器并以這種方式實(shí)現(xiàn)的31抽頭FIR濾波器的最高性能約為9.68MHz，或最大的輸入數(shù)據(jù)率為968MS/s。

而FPGA提供了許多不同的實(shí)現(xiàn)和優(yōu)化選擇。如果需要高資源效率的實(shí)現(xiàn)，MAC引擎法則相當(dāng)理想。還是以31抽頭濾波器為例來說明濾波器規(guī)范對所需邏輯資源的影響，這種實(shí)現(xiàn)方案的方框圖如圖4所示。

這種設(shè)計(jì)需要存儲器存儲數(shù)據(jù)和系數(shù)，可以混合采用FPGA內(nèi)部的RAM和ROM。RAM用于存儲數(shù)據(jù)樣本，故而采用循環(huán)的RAM緩沖器實(shí)現(xiàn)。字的數(shù)量與濾波器抽頭數(shù)相等，位寬按樣本大小設(shè)置。ROM用于存儲系數(shù)。在最糟糕的情況下，字的數(shù)量與濾波器抽頭的數(shù)量相等，但如果存在對稱，則可以減少字的數(shù)量。位寬必須足以支持最大的系數(shù)。因?yàn)閿?shù)據(jù)樣本和系數(shù)數(shù)據(jù)都隨每個(gè)周期改變，所以需要全乘法器。累加器負(fù)責(zé)將產(chǎn)生的結(jié)果累加起來。因?yàn)殡S著濾波器采集數(shù)據(jù)，累加器的輸出會隨每個(gè)時(shí)鐘周期改變，所以需要捕捉寄存器。當(dāng)全套N個(gè)樣本完成累加后，輸出寄存器負(fù)責(zé)捕捉最終結(jié)果。

如果采用MAC模式，DSP48則非常適用，因?yàn)镈SP48Slice內(nèi)含輸入寄存器、輸出寄存器和加法器單元。實(shí)現(xiàn)31抽頭MAC引擎需要的資源包括一個(gè)DSP48、一個(gè)18kb塊RAM(blockRAM)和9個(gè)邏輯片。另外，還需要一些邏輯片用于采樣、系數(shù)地址生成和控制。如果FPGA內(nèi)置有600MHz的時(shí)鐘，則在一個(gè)-3速度等級的Xilinx7系列器件中，該濾波器能夠以19.35MHz或1,935MS/s的輸入采樣速率運(yùn)行。

如果系統(tǒng)規(guī)范需要更高性能的FIR濾波器，則可采用并行結(jié)構(gòu)來實(shí)現(xiàn)。圖5顯示了直接I型實(shí)現(xiàn)方案的方框圖。

直接I型濾波器結(jié)構(gòu)能夠在FPGA中實(shí)現(xiàn)最高性能。這種結(jié)構(gòu)(通常也被稱作脈動FIR濾波器)采用流水線和加法器鏈，使DSP48Slice發(fā)揮出最高性能。輸入饋送到用作數(shù)據(jù)樣本緩沖器的級聯(lián)寄存器；每個(gè)寄存器向DSP48提供一個(gè)樣本，然后乘以對應(yīng)的系數(shù)；加法器鏈存儲部分乘積，然后依次相加，從而得到最終結(jié)果。

這種設(shè)計(jì)無需外部邏輯電路支持濾波器，并且該結(jié)構(gòu)可擴(kuò)展用于支持任意數(shù)量的系數(shù)。因?yàn)闆]有高扇出的輸入信號，所以這種結(jié)構(gòu)能夠?qū)崿F(xiàn)最高性能。實(shí)現(xiàn)31抽頭FIR濾波器僅需要31個(gè)DSP48邏輯片。如果FPGA內(nèi)置有600MHz的時(shí)鐘，則在一個(gè)-3速度等級的Xilinx7系列器件中，該濾波器能夠以600MHz或600MS/s的輸入采樣速率運(yùn)行。

從這個(gè)實(shí)例可以清晰地看出，F(xiàn)PGA不僅在性能上顯著超越了傳統(tǒng)的數(shù)字信號處理器，而且要求的時(shí)鐘速率也顯著降低(因此，功耗也顯著降低)。

這個(gè)實(shí)例只反映了采用PFGA實(shí)現(xiàn)FIR濾波器的兩種技術(shù)。為了充分利用數(shù)據(jù)采樣率規(guī)范，可對該器件進(jìn)行進(jìn)一步定制，此時(shí)，數(shù)據(jù)采樣率可在連續(xù)MAC運(yùn)算極值和全并行運(yùn)算極值之間任齲用戶還可考慮在包括對稱系數(shù)、插值、抽癬多通道或多速率的資源利用和性能方面進(jìn)行更多的權(quán)衡取舍。XilinxCOREGenerator或SystemGenerator實(shí)用工具可以幫助用戶充分發(fā)掘這些設(shè)計(jì)變量和技術(shù)。

在傳統(tǒng)DSP和FPGA之間選擇

傳統(tǒng)的數(shù)字處理器已經(jīng)有多年的應(yīng)用歷史，當(dāng)然具有為特定問題提供最佳解決方案的實(shí)例。如果系統(tǒng)采樣率低于數(shù)kHz且為單通道實(shí)現(xiàn)，DSP可能是不二之眩但是，當(dāng)采樣率增加到數(shù)MHz以上，或者如果系統(tǒng)要求多通道，F(xiàn)PGA就越來越具優(yōu)勢。在高數(shù)據(jù)率條件下，DSP可能只能勉為其難地在不造成任何損耗的情況下采集、處理和輸出數(shù)據(jù)。這是因?yàn)樵谔幚砥髦写嬖诖罅康墓蚕碣Y源、總線乃至內(nèi)核。然而，F(xiàn)PGA卻能夠?yàn)槊宽?xiàng)功能提供專門的資源。

DSP是基于指令而非基于時(shí)鐘的器件。一般來說，對單個(gè)樣本上的任何數(shù)學(xué)運(yùn)算需要三到四條指令。數(shù)據(jù)必須首先經(jīng)輸入端采集，再發(fā)送到處理內(nèi)核，每完成一次運(yùn)算后再循環(huán)通過內(nèi)核，然后發(fā)送到輸出端。相比之下，F(xiàn)PGA基于時(shí)鐘，故每個(gè)時(shí)鐘周期都有可能在輸入數(shù)據(jù)流上進(jìn)行一次數(shù)學(xué)運(yùn)算。

由于DSP的運(yùn)算以指令或代碼為基礎(chǔ)，編程機(jī)制為標(biāo)準(zhǔn)C語言，或者在需要更高性能的情況下，采用低級匯編語言。這種代碼可能包含高級的決策樹或者轉(zhuǎn)移操作，而難以在FPGA中實(shí)現(xiàn)。例如：存在大量的用于執(zhí)行如音頻和電話編解碼器之類的預(yù)定義功能或標(biāo)準(zhǔn)的遺留代碼。

FPGA廠商和第三方合作伙伴已經(jīng)意識到將FPGA用于高性能DSP系統(tǒng)的優(yōu)勢，并且如今已有許多IP核廣泛應(yīng)用于視頻、圖像處理、通信、汽車、醫(yī)療和軍用等大部分垂直應(yīng)用市常與將高級系統(tǒng)方框圖映射成為C語言代碼的DSP設(shè)計(jì)相比，將高級系統(tǒng)方框圖分解為FPGA模塊和IP核會更加簡便易行。

從DSP轉(zhuǎn)向FPGA

考查一些主要標(biāo)準(zhǔn)將有利于在傳統(tǒng)DSP和FPGA之間做出決策（表1）。

軟件編程人員的數(shù)量遠(yuǎn)遠(yuǎn)超過硬件設(shè)計(jì)人員的數(shù)量，這已是不爭的事實(shí)。DSP編程人員的數(shù)量與FPGA設(shè)計(jì)人員的數(shù)量之間的關(guān)系也是如此。不過，讓系統(tǒng)架構(gòu)師或者DSP設(shè)計(jì)人員轉(zhuǎn)為使用FPGA的難度，并不像讓軟件編程人員轉(zhuǎn)為從事硬件設(shè)計(jì)那么大。有大量的資源可以顯著減輕對DSP算法開發(fā)和FPGA設(shè)計(jì)工作的學(xué)習(xí)過程。

主要的障礙是從基于樣本和事件的方法轉(zhuǎn)向基于時(shí)鐘的問題描述和解決方案。如果能夠在設(shè)計(jì)流程的系統(tǒng)架構(gòu)和定義階段就能夠完成，對這種轉(zhuǎn)換的理解和應(yīng)用就會簡單得多。由不同的工程師和數(shù)學(xué)專家來定義系統(tǒng)架構(gòu)（DSP算法和FPGA設(shè)計(jì)在某種程度上相互孤立）是很尋常的事情。當(dāng)然，如果每個(gè)成員對其他小組成員面臨的難題有一定程度認(rèn)識的話，這個(gè)過程會順利得多。