黄色p站,19av在线观看

基于優(yōu)化DA算法濾波器的設計及其FPGA實現(xiàn)

2015年電子技術應用第2期

朱效效,，蔡俊，陸偉

安徽理工大學電氣與信息工程學院,，安徽淮南232001

摘要： 由于傳統(tǒng)MAC方法在設計數(shù)字濾波器時頻繁使用乘法器,，導致整個系統(tǒng)運行速率下降，而一般DA算法在設計高階濾波器時存在查找表規(guī)模過大以至于難以實現(xiàn)的問題,。提出一種優(yōu)化的DA算法來克服這一缺陷,，為此設計了一個18階的線性相位結構的FIR低通濾波器，并用Verilog HDL語言在FPGA上實現(xiàn),，在第三方仿真平臺Modelsim工具上仿真,。仿真結果與MATLAB計算的理論值進行對比，驗證了此優(yōu)化算法的正確性,。

關鍵詞： MAC 優(yōu)化DA算法線性相位 FPGA

中圖分類號： TN713
文獻標識碼： A
文章編號： 0258-7998(2015)02-0059-02

Implementation of digital filter with optimal distributed arithmetic based on FPGA

Zhu Xiaoxiao,，Cai Jun，Lu Wei

School of Electrical and Information Engineering,，Anhui University of Science and Technology,，Huainan 232001，China

Abstract： Due to traditional MAC method used multiplier frequently in design of the digital filter,，which led to decrease the speed of the whole system,while the general DA algorithm in the design of high order filter existed the problem of that the scale of look-up table was too large to achieve.This papper proposes an optimized DA algorithm to overcome this defect,，to verify the algorithm the thesis design a 18 order linear phase structure of FIR low pass filter. Finally,this algorithm is brought out that is used Verilog HDL in FPGA,and simulated in Modelsim tool. The simulation outcome is contrasted with that the MATLAB calculated theoretical values，which verifies the correctness of optimization algorithm.

Key words : MAC,；optimization of DA algorithm,；linear phase,；FPGA

0 引言

　　FIR濾波器具有嚴格的線性相頻特性，同時又可保證任意幅頻特性,。而這個特點使FIR濾波器在數(shù)據(jù)傳輸,、圖像處理和識別、語音處理和通信系統(tǒng)中具有廣泛的應用,。除此之外,，F(xiàn)IR濾波器除0以外沒有其他的極點，所以整個濾波系統(tǒng)是相對穩(wěn)定的,，不存在不穩(wěn)定的問題,，這是FIR區(qū)別于IIR的本質原因，而FIR在傳輸數(shù)據(jù)時存在色散,。

　　本文只討論FIR濾波器的設計方法,。基于DA算法的濾波器有效解決了MAC結構的不足,，但是隨著濾波器的階數(shù)增加,，查找表的規(guī)模呈指數(shù)增加，再設計高階濾波器時普通DA算法甚至難以實現(xiàn),。本文提出了一種優(yōu)化的DA算法來克服一般DA算法在設計高階濾波器時的缺陷,，并用Verilog HDL語言在FPGA上實現(xiàn)[1]。

1 線性相位FIR濾波器的結構

　　如果FIR中的h(n)為實數(shù),，并符合下列條件其中的一種：

　　偶對稱：h(n)=h(N-1-n)

　　奇對稱：h(n)=-h(N-1-n)

　　稱其具有線性相位結構,。

　　當N為奇數(shù)時，其系統(tǒng)函數(shù)為[2]：

　　其直接型結構如圖1所示,。

　　當N為偶數(shù)時,，其系統(tǒng)函數(shù)為：

　　其直接型結構如圖2所示。

2 分布式算法

　　2.1 分布式算法基礎

　　DA算法是基于查找表結構的,，其詳細公式解析如下[3]：

　　 SX{GIT%V6@AVXE~Q}8D(IRS.png

　　重新分配求和的順序,，其結果如下：

　　y=c[0]( xB-1[0]2B-1+ xB-2[0]2B-2+…+ x0[0]20)

　　+c[1]( xB-1[1]2B-1+ xB-2[1]2B-2+…+ x0[1]20)+…

　　+c[N-1](xB-1[N-1]2B-1+xB-2[N-1]2B-2+…+x0[N-1]20)

　　=(c[0] xB-1[0]+c[1] xB-1[1]+…+c[N-1]xB-1[N-1])2B-1

　　+c[0] xB-2[0]+c[1] xB-2[1]+…+c[N-1]xB-2[N-1])2B-2

　　+…+(c[0] x0[0]+c[1] x0[1]+…+c[N-1] x0[N-1])20

　　(6)

　　2.2 分布式算法的優(yōu)化

　　假如N的數(shù)量增加，一個單一的LUT無法執(zhí)行全字,，就能夠利用部分表并先將結果相加,。其原理為：假定長度為LN的內(nèi)積 )QHPKUPTM[O}9P~7[$45ZQM.png ，那么可以用一個DA體系結構實現(xiàn)它：

　　表的規(guī)模從一個24N B的LUT減少4個2N B表,。優(yōu)化的DA算法的結構圖如圖3所示,。

3 基于FPGA的FIR低通濾波器的設計

　　3.1 基于FPGA的FIR設計流程

　　本文設計的FIR濾波器的流程如圖4所示，主要分為系數(shù)提取和FPGA完成[4],。

　　3.2 FIR濾波器的MATLAB設計

　　本文設計濾波器主要參數(shù)為阻帶最小衰減為30 dB,，通帶波紋小于0.5 dB，截止頻率為0.4,。為此設計了18階的FIR線性相位低通濾波器,，采用窗函數(shù)中的凱澤窗來設計,。根據(jù)凱澤窗參數(shù)?對濾波器的性能的影響，來滿足條件,。由這些技術指標可通過MATLAB提供的濾波器設計工具箱FDAtool來仿真設計濾波器,，從而提取濾波器的系數(shù)[5]。

　　由于提取出來的系數(shù)是浮點型,，而FPGA只能處理定點型數(shù)據(jù),，所以需要把提取出來的系數(shù)進行量化,，在該設計方案中將系數(shù)擴大1 024倍,，即210。再通過編碼轉化為二進制形式,。通過FDAtool工具提取出的數(shù)據(jù)及其量化結果如下：

　　h(0)=h(17)=-0.014 361 548 558 709 025,，

　　h(1)=h(16)

　　=0.000 000 000 000 000 007 952 163 344 493 980 7，

　　h(2)=h(15)=0.028 618 979 697 780 135,，

　　h(3)=h(14)=0.024 250 698 402 580 449,，

　　h(4)=h(13)=-0.033 323 873 349 896 04，

　　h(5)=h(12)= -0.075 849 033 020 568 446,，

　　h(6)=h(11)

　　=0.000 000 000 000 000 014 598 689 803 221 391,，

　　h(7)=h(10)=0.197 209 967 107 277 67，

　　h(8)=h(9)=0.373 454 809 721 535 27,。

　　其量化結果分別為：-15,，0，29,，25,，-34，-78,，0,，202，