中文引用格式: 王守華,,王明旭,孫希延. 基于加法樹壓縮和乘數(shù)編碼優(yōu)化的乘法器設(shè)計(jì)[J]. 電子技術(shù)應(yīng)用,,2024,,50(9):73-76.
英文引用格式: Wang Shouhua,Wang Mingxu,,Sun Xiyan. A multiplier design based on additive tree compression and multiplier encoding optimization[J]. Application of Electronic Technique,,2024,50(9):73-76.
引言
定點(diǎn)乘法器是現(xiàn)代信號(hào)處理常用的運(yùn)算單元之一,,其整體性能直接決定了系統(tǒng)的競(jìng)爭(zhēng)力,。通常乘法器包含三個(gè)基本運(yùn)算:部分積的產(chǎn)生、部分積的壓縮以及對(duì)壓縮結(jié)果進(jìn)行求和,。在進(jìn)行最終求和之前,,可以采用不同的壓縮方法將所有部分積壓縮成兩個(gè)部分積,最后采用超前進(jìn)位加法器CLA求出最終結(jié)果,。前人對(duì)乘法器做了很多優(yōu)化,,其中較為常見的是乘數(shù)編碼[1]和Wallace樹壓縮[2]。
乘數(shù)編碼的目的是減少部分積的個(gè)數(shù)并降低加法樹的深度,,減少硬件資源使用,。加法樹壓縮的目的是加快加法樹的化簡(jiǎn)過程,減少硬件資源使用,,通過使用3-2壓縮器,、4-2壓縮器或者7-3壓縮器[3-6]等新型壓縮器來降低乘法器的能耗。兩種方法的目的都是為了優(yōu)化乘法器的實(shí)現(xiàn)過程,,縮短關(guān)鍵路徑,,降低資源消耗。但是單一地使用乘數(shù)編碼和加法樹壓縮中的任意一種并不能讓乘法器的硬件資源消耗和最大延時(shí)達(dá)到最優(yōu),,因此本文提出了一種乘數(shù)編碼和加法樹壓縮結(jié)合的方法來優(yōu)化乘法器,。
但是評(píng)判一個(gè)定點(diǎn)乘法器實(shí)現(xiàn)的優(yōu)劣[7],除了運(yùn)算結(jié)果必須正確,,還需要評(píng)估以下指標(biāo):(1)硬件資源消耗[8],,硬件資源越少,乘法器的成本越低,;(2)最大延時(shí),從乘法器的輸入數(shù)據(jù)到輸出數(shù)據(jù)中,,最長(zhǎng)的計(jì)算路徑定義為關(guān)鍵路徑[9],其長(zhǎng)度定義為最大延時(shí),;(3)關(guān)鍵路徑的長(zhǎng)度,,決定了一次乘法操作的所需時(shí)間,關(guān)鍵路徑越短,,乘法器的工作速率越快,,性能競(jìng)爭(zhēng)力越強(qiáng)。
本文提出了一種新型3-2 壓縮器和半加器相混合樹型壓縮結(jié)構(gòu)乘法器設(shè)計(jì),,減少了部分積數(shù)目并降低了資源消耗,,消除了傳統(tǒng)方法中的“加一”補(bǔ)償位,而且使得部分積陣列規(guī)整易于壓縮,,從而降低了乘法器關(guān)鍵路徑延時(shí)和能耗[10],。
本文詳細(xì)內(nèi)容請(qǐng)下載:
http://forexkbc.com/resource/share/2000006145
作者信息:
王守華1,,2,3,,4,,王明旭1,2,,孫希延1,,2,3,,4
(1.桂林電子科技大學(xué)廣西精密導(dǎo)航技術(shù)與應(yīng)用重點(diǎn)實(shí)驗(yàn)室,,廣西 桂林541004;
2.桂林電子科技大學(xué) 信息與通信學(xué)院,,廣西 桂林541004,;
3.衛(wèi)星導(dǎo)航定位與位置服務(wù)國(guó)家地方聯(lián)合工程研究中心,廣西 桂林541004,;
4.南寧桂電電子科技研究院有限公司,,廣西 南寧530031)