[發明專利]高基數字乘法器

無效

• 申請號: 200980151060.0
• 申請日: 2009-09-23
• 公開（公告）號: CN102257473A
• 公開（公告）日: 2011-11-23
• 發明（設計）人: 米卡埃爾·莫爾滕森
• 申請（專利權）人: 音頻專用集成電路公司
• 主分類號: G06F7/48
• 分類號: G06F7/48;G06F7/533
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 余剛;吳孟秋

1.一種數字乘法器，被配置為將N位被乘數與M位乘數相乘，所述數字乘法器包括：

第一數格式轉換器，被配置為接收第一二進制數格式的所述N位被乘數，并將所述N位被乘數轉換為第二二進制數格式；

多個部分乘積產生器，適于選擇所述N位被乘數的各個部分乘積，其中，每個部分乘積選自由所述第二二進制數格式的所述N位被乘數依賴于所述M位乘數的位的預定組根據預定編碼方案而計算出的一組部分乘積結果；

加法器結構，被配置為接收并組合多個部分乘積以生成中間乘法結果；

第二數格式轉換器，被設置為接收所述中間乘法結果，并且將所述中間乘法結果轉換為所述第一二進制數格式的P位乘法結果，

其中，兩個或更多個部分乘積產生器適于共享至少一個部分乘積結果；

P、M和N中的每個均表示正整數。

2.根據權利要求1所述的數字乘法器，其中，所述多個部分乘積產生中的基本上所有的部分乘積產生器利用非混合或相同的預定編碼方案。

3.根據權利要求2所述的數字乘法器，其中，超過60％、或優選地超過70％、或更優選地超過90％的所述多個部分乘積產生器利用非混合或相同的預定編碼方案。

4.根據前述權利要求中任一項所述的數字乘法器，其中，超過60％、或優選地超過70％、或更優選地超過90％的所述多個部分乘積產生器被配置為共享所述至少一個部分乘積結果。

5.根據權利要求4所述的數字乘法器，其中，所有所述多個部分乘積產生器適于共享所述至少一個部分乘積結果。

6.根據前述權利要求中任一項所述的數字乘法器，其中，所述至少一個部分乘積結果和所有部分乘積被順序計算。

7.根據前述權利要求中任一項所述的數字乘法器，其中：

N小于31，和/或

M小于31。

8.根據前述權利要求中任一項所述的數字乘法器，其中，所述至少一個部分乘積結果包括所述第二二進制數格式的N位被乘數的一個或多個硬倍數。

9.根據權利要求8所述的數字乘法器，其中，所述硬倍數包括選自{N位被乘數的3倍、N位被乘數的5倍、N位被乘數的7倍}的組的一個或多個部分乘積結果。

10.根據權利要求8和9中任一項所述的數字乘法器，包括適于計算所述至少一個部分乘積結果的算術單元。

11.根據權利要求10所述的數字乘法器，其中，所述算術單元包括移位器和諸如全加器或進位傳遞加法器的加法器。

12.根據權利要求10或11所述的數字乘法器，其中，所述算術單元設置在所述多個部分乘積產生器之外，

所述至少一個部分乘積結果被發送到適于共享至少一個部分乘積結果的所述兩個或更多個部分乘積產生器。

13.根據前述權利要求中任一項所述的數字乘法器，其中，所述預定編碼方案包括選自{基16、基32、基64、基128}Booth編碼的組的Booth編碼方案。

14.根據前述權利要求中任一項所述的數字乘法器，其中，第一二進制數格式選自{補碼、符號量值、進位保留}的組。

15.根據前述權利要求中任一項所述的數字乘法器，其中，所述預定編碼方案包括Booth編碼。

16.根據前述權利要求中任一項所述的數字乘法器，其中，所述第二二進制數格式是冗余二進制帶符號數(RBSD)。

17.一種半導體基板，包括：

根據權利要求10至16中任一項所述的數字乘法器，集成在所述半導體基板上，

所述數字乘法器，具有在所述半導體基板的表面上的周界后方封閉的基本上為矩形的布局，

所述多個部分乘積產生器，設置在靠近所述周界的部分乘積陣列中，

所述算術單元被設置在所述部分乘積陣列之外，與所述周界相鄰，

數據總線，延伸經過所述部分乘積陣列，并且將所述至少一個共享的部分乘積結果傳送至所述兩個或更多個部分乘積產生器。