中文引用格式： 王守華，王明旭，孫希延. 基于加法樹壓縮和乘數編碼優化的乘法器設計[J]. 電子技術應用，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.
引言
定點乘法器是現代信號處理常用的運算單元之一，其整體性能直接決定了系統的競爭力。通常乘法器包含三個基本運算：部分積的產生、部分積的壓縮以及對壓縮結果進行求和。在進行最終求和之前，可以采用不同的壓縮方法將所有部分積壓縮成兩個部分積，最后采用超前進位加法器CLA求出最終結果。前人對乘法器做了很多優化，其中較為常見的是乘數編碼[1]和Wallace樹壓縮[2]。
乘數編碼的目的是減少部分積的個數并降低加法樹的深度，減少硬件資源使用。加法樹壓縮的目的是加快加法樹的化簡過程，減少硬件資源使用，通過使用3-2壓縮器、4-2壓縮器或者7-3壓縮器[3-6]等新型壓縮器來降低乘法器的能耗。兩種方法的目的都是為了優化乘法器的實現過程，縮短關鍵路徑，降低資源消耗。但是單一地使用乘數編碼和加法樹壓縮中的任意一種并不能讓乘法器的硬件資源消耗和最大延時達到最優，因此本文提出了一種乘數編碼和加法樹壓縮結合的方法來優化乘法器。
但是評判一個定點乘法器實現的優劣[7]，除了運算結果必須正確，還需要評估以下指標：(1)硬件資源消耗[8]，硬件資源越少，乘法器的成本越低；(2)最大延時,從乘法器的輸入數據到輸出數據中，最長的計算路徑定義為關鍵路徑[9]，其長度定義為最大延時；(3)關鍵路徑的長度，決定了一次乘法操作的所需時間，關鍵路徑越短，乘法器的工作速率越快，性能競爭力越強。
本文提出了一種新型3-2 壓縮器和半加器相混合樹型壓縮結構乘法器設計，減少了部分積數目并降低了資源消耗，消除了傳統方法中的“加一”補償位，而且使得部分積陣列規整易于壓縮，從而降低了乘法器關鍵路徑延時和能耗[10]。
本文詳細內容請下載：
http://www.shi-ke.cn/resource/share/2000006145
作者信息：
王守華1，2，3，4，王明旭1，2，孫希延1，2，3，4
（1.桂林電子科技大學廣西精密導航技術與應用重點實驗室，廣西 桂林541004；
2.桂林電子科技大學 信息與通信學院，廣西 桂林541004；
3.衛星導航定位與位置服務國家地方聯合工程研究中心，廣西 桂林541004；
4.南寧桂電電子科技研究院有限公司，廣西 南寧530031）
