- 相關(guān)推薦
基于高速串行BCD碼除法的數(shù)字頻率計的設(shè)計
摘要：介紹了在PPGA芯片上實現(xiàn)數(shù)字頻率計的原理。對各種硬件除法進行了比較，提出了高速串行BCD碼除法的硬件算法，并將其應(yīng)用在頻率計設(shè)計中。關(guān)鍵詞：頻率測量 周期測量 FPGA VHDL 狀態(tài)機
數(shù)字頻率計是計算機、通訊設(shè)備、音頻視頻等科研生產(chǎn)領(lǐng)域不可缺少的測量儀器。采用VDHL編程設(shè)計實現(xiàn)的數(shù)字頻率計，除被測信號的整形部分、鍵輸入部分和數(shù)碼顯示部分以外，其余全部在一片F(xiàn)PGA芯片上實現(xiàn)，整個系統(tǒng)非常精簡，而且具有靈活的現(xiàn)場可更改性。在不更改硬件電路的基礎(chǔ)上，對系統(tǒng)進行各種改進還可以進一步提高系統(tǒng)的性能。該數(shù)字頻率計具有高速、精確、可靠、抗干擾性強和現(xiàn)場可編程等優(yōu)點。
在設(shè)計中，所有頻段均采用直接測頻法對信號頻率進行測量，克服了逼近式換擋速度慢的缺點；采用了門控信號和被測信號對計數(shù)器的使能端進行雙重控制，提高了測量的精確度；在運算單元采用了高速串行BCD碼除法，不僅提高了運算速度，而且減小了資源消耗。
(范文先生網(wǎng)m.panasonaic.com收集整理)
1 系統(tǒng)結(jié)構(gòu)及基本設(shè)計原理
以一個8位十進制、測量范圍為1Hz~100MHz的數(shù)字頻率計為例，采用100MHz的標(biāo)準(zhǔn)頻率信號，說明設(shè)計的基本原理及實現(xiàn)。設(shè)計的數(shù)字頻率計由測量頻率模塊、計算模塊和譯碼模塊組成，如圖1所示。測頻模塊采用兩個十進制計數(shù)器分別測出門控時間內(nèi)的標(biāo)準(zhǔn)信號和被測信號的周期數(shù)Ns和Nx。計算模塊則根據(jù)公式Fx／Nx=Fs/Ns算出Fx，通過譯碼即可得到被測信號頻率的7段數(shù)碼顯示。
數(shù)字頻率計的設(shè)計原理實際上是測量單位時間內(nèi)的周期數(shù)。這種方法免去了實測以前的預(yù)測，同時節(jié)省了劃分頻段的時間，克服了原來高頻段采用測頻模式而低頻段采用測周期模式的測量方法存在換擋速度慢的缺點。
為克服低頻段測量的不準(zhǔn)確問題，采用門控信號和被測信號對計數(shù)器的使能信號進行雙重控制，大大提高了準(zhǔn)確度，如圖2所示。
當(dāng)門控信號為1時，使能信號并不為1，只有被測信號的上升沿到來時，使能端才開始發(fā)送有效信號，兩個計數(shù)器同時開始計數(shù)。當(dāng)門控信號變?yōu)?時，使能信號并不是立即改變，而是當(dāng)被測信號的下一個上升沿到來時才變?yōu)?，計數(shù)器停止計數(shù)。因此測量的誤差最多為一個標(biāo)準(zhǔn)時鐘周期。當(dāng)采用100MHz的信號作為標(biāo)準(zhǔn)信號時，誤差最大為0．01μs。
2 高速串行BCD碼除法運算原理
利用FPGA實現(xiàn)二進制除法運算，一種方法是采用逼近法，這種方法速度低、準(zhǔn)確性不高。另一種方法是采取被除數(shù)與除數(shù)的倒數(shù)相乘的方法，即將除數(shù)作為寄存器的地址，其倒數(shù)的小數(shù)部分作為寄存器的內(nèi)容，通過一次寄存器尋址來計算除數(shù)的倒數(shù)。這種方法在一個時鐘周期內(nèi)即可完成一個完整的除法運算，雖然速度較高，但對于多字節(jié)除法運算，不僅程序復(fù)雜，而且占用資源較多。根據(jù)頻率計的實際情況，本設(shè)計采用串行除法運算，利用多個時鐘周期完成一個完整的除法運算，從而兼顧了頻率計對速度和資源兩方面的要求。
2．1 多位串行BCD碼減法原理
在數(shù)字串行除法運算中，減法運算是必不可少的部分。數(shù)字串行BCD碼的減法運算是將P位的BCD碼分為P個寬為4的二進制數(shù)，然后從低位開始相減，在P個時鐘周期內(nèi)完成減法操作。如果輸入的操作數(shù)位數(shù)為8，那么串行BCD碼減法器可以在8個時鐘周期內(nèi)完成8位BCD碼減法運算。
數(shù)字串行減法的控制也比較簡單，1位BCD碼減法運算完成，進行移位操作，并且移位次數(shù)加1，然后通過采用start信號指示新計算周期。當(dāng)移位次數(shù)為n時，輸出移位寄存器完成串／并轉(zhuǎn)換，輸出結(jié)果。設(shè)計者可以根據(jù)實際情況，通過選擇不同的n，提高設(shè)計的靈活性。本設(shè)計選擇n=8。
該設(shè)計在提高速度的同時，節(jié)省了資源。實驗證明，采用1OOMHz的工作頻率，實現(xiàn)一個8位BCD碼串行減法運算，耗用的資源卻小于實現(xiàn)2位BCD碼并行減法運算所耗用的資源。
2．2 多位串行BCD碼除法原理
本設(shè)計采用循環(huán)式除法運算，循環(huán)原理可以用下面的公式表示［1］：
ω［j+1］=rω［j］-dqj+1
式中，ω［j］為第j步的余數(shù)，ω［0］為被除數(shù)；d為除數(shù);qj+1為第j+1步所得的商；r為與移位步長有關(guān)的常數(shù)，在此取為16。
除法運算循環(huán)圖表如圖3所
示。
循環(huán)步驟如下：
·將ω［j］左移四位，構(gòu)成rω［j］。
·通過多次BCD碼減法運算，求得部分商qJ+1，得到部分余數(shù)。
·部分余數(shù)、部分商移位，準(zhǔn)備下次循環(huán)。
高速串行BCD碼除法是建立在BCD碼減法運算基礎(chǔ)上的循環(huán)運算。用被除數(shù)減除數(shù)得到部分余數(shù)的BCD碼，如果夠減，則使商加1；否則，余數(shù)和商同時左移四位，并記錄移位的次數(shù)m，根據(jù)對有效位數(shù)的不同要求，可以對m進行賦值，如果要求保留8位有效數(shù)字，則m=8。
在這種循環(huán)除法運算中，減少循環(huán)的次數(shù)是提高運算速度比較有效的方法。在一般循環(huán)式除法運算中，是從低位開始進行循環(huán)相減，循環(huán)次數(shù)等于商。如果是8位除法運行，則得到一個8位的商，要進行8位次的BCD碼減法循環(huán)，例如：56895230／8=7111903．8，要進行7111903．8次循環(huán)，計算的速度可想而知。
在本設(shè)計中借鑒了一般十進制除法的運算方法，從高位開始相減，大大減少了循環(huán)次數(shù)。下面以一個例子說明它的原理：
·將被除數(shù)和除數(shù)移位，使其第一位BCD碼不為0000，并記錄移位的次數(shù)P(例如：56895230／80000000，p=8)。
·比較最高位的大小，如果除數(shù)的最高位大于被除數(shù)的最高位，則將除數(shù)右移4位，同時將P減1(即：56895230／08000000，且p=7)。
·得到的數(shù)盧為小數(shù)點的位置(F：7說明小數(shù)點的位置在第七位數(shù)后)。
·循環(huán)相減。當(dāng)部分余數(shù)小于08000000，再將部分余數(shù)左移四位，繼續(xù)進行相減。循環(huán)m次后即可得到m個有效數(shù)字的結(jié)果，然后根據(jù)p可以確定小數(shù)點的位置。
使用這種方法計算一個8位數(shù)的除法運算，循環(huán)減法次數(shù)最大為80次，每次循環(huán)使用時間為8個時鐘周期。如果工作頻率為100MHz，則最長的運算時間為6．4μs，運算速度大大提高。
圖4
3 設(shè)計實現(xiàn)
采用VHL語言設(shè)計一個復(fù)雜的電路系統(tǒng)，運用自頂向下的設(shè)計思想［2］，將系統(tǒng)按功能逐層分割的層次化設(shè)計方法進行設(shè)計。在頂層對內(nèi)部各功能塊的連接關(guān)系和對外的接口關(guān)系進行了描述，而功能塊的邏輯功能和具體實現(xiàn)形式則由下一層模塊來描述。根據(jù)頻率計的系統(tǒng)原理框圖(圖1)，運用自頂向下的設(shè)計思想，設(shè)計的系統(tǒng)頂層電路圖如圖4所示。各功能模塊采用VHDL語言來描述。
在計數(shù)模塊中，通過譯碼完成的信號COMP和標(biāo)準(zhǔn)信號計數(shù)器的溢出信號ov2對門控信號CL進行控制�？梢愿鶕�(jù)不同的情況選擇門控信號的時間范圍，使設(shè)計具有一定的靈活性。采用門控信號CL和被測信號BSN對兩個8位十進制計數(shù)器進行同步控制［3］。根據(jù)D觸發(fā)器的邊沿觸發(fā)的特點，可以將輸入的門控信號CL作為D觸發(fā)器的輸入信號，而將被測信號BSN作為D觸發(fā)器的脈沖控制信號，使觸發(fā)器的輸出端只有在被測信號BSN上升沿時才發(fā)生變化，實現(xiàn)了對使能信號的雙重控制。
本設(shè)計比較重要的一部分是運算單元。由于在運算單元中采用的是串行運算，因此其工作頻率必須足夠高。在FPGA中實現(xiàn)時，如何提高串行BCD碼除法運算的速度是比較關(guān)鍵的問題。
BCD碼減法運算采用行波進位方法，因此必須盡量減小進位邏輯上的延遲。ACEX 1K系列的每個LE中都提供了一個專用的進位鏈和級聯(lián)鏈，充分利用這些資源可以提高多位串行BCD碼減法的性能。根據(jù)ACEX1K系列周期約束，其延時為：
Tclk=Tco+B+Tsu-(E-C)
式中，Tco為clock-output的延時，Tsu為建立時間，兩個時間均可達到1~2ns；B表示數(shù)據(jù)延時，為0．6ns;E-C)表示時鐘傾斜［4］。因此，總時鐘延時為4．6ns，即工作頻率可以達到200MHz以上。本文采用100MHz的工作頻率，提高了運算速度。為了減小延時、提高工作效率，在對布局布線進行精確控制以后，把BCD碼減法運算做成模塊，在除法運算過程反復(fù)調(diào)用，達到了模塊復(fù)用效果，大大提高了資源的利用率。
在整個BCD碼除法運算單元，首先通過輸入數(shù)據(jù)決定信號是否超出測量范圍。
·當(dāng)ov1為1時，該信號的頻率大于1Hz；
·當(dāng)NS<NX，該信號的頻率大于100MHz；
·當(dāng)NS=NX，該信號的頻率為1Hz；
·當(dāng)NS>NX，該信號頻率在測量范圍內(nèi)。
根據(jù)輸入的NS和NX計算輸入信號的頻率。
除法運算通過雙狀態(tài)機的設(shè)計控制一個BCD碼減法運算。所有狀態(tài)用同一時鐘進行控制，實現(xiàn)了系統(tǒng)的同步設(shè)計，消除了異步邏輯中存在的種種險象。各個狀態(tài)之間的關(guān)系如圖5所示。當(dāng)計數(shù)模塊完成計數(shù)時，則將數(shù)輸入除法模塊，開始移位以確定輸入的
值；然后發(fā)clrs信號到BCD碼減法運算單元開始運算，循環(huán)相減。當(dāng)循環(huán)結(jié)束時，發(fā)回一個HNS信號，部分余數(shù)開始移位，進行下一輪的循環(huán)。最終輸出FOUT，即運算單元結(jié)束。
本頻率計設(shè)計采用8位的十進制計數(shù)器，隨后應(yīng)用狀態(tài)機實現(xiàn)了高速串行BCD碼除法運算，計算出頻率值。對BCD碼減法模塊的復(fù)用，減小了資源的利用。
當(dāng)今VLSI的發(fā)展日新月異，F(xiàn)PGA的容量和速度成倍地增長，而價格卻逐年下降，這將使得基于FPGA設(shè)計的數(shù)字頻率計優(yōu)勢更加明顯。相信這一技術(shù)必將得到更加廣泛的應(yīng)用。
【基于高速串行BCD碼除法的數(shù)字頻率計的設(shè)計】相關(guān)文章：
數(shù)值計算中Bcd碼校驗電路的分析與設(shè)計08-06
基于串行外設(shè)接口(SPI)的CAN總線隔離擴展設(shè)計08-06
基于Z85C30的多協(xié)議串行通信設(shè)計08-06
基于DSP的串行通信在變頻調(diào)速系統(tǒng)中的應(yīng)用08-06
基于PCI接口的高速數(shù)字信號處理板卡的設(shè)計08-06
基于USB2.0總線的高速數(shù)據(jù)采集系統(tǒng)設(shè)計08-06
基于Rocket I/O模塊的高速工I/O設(shè)計04-12