JP2009527060A - 拡張された削減ツリー回路構成を有するブース乗算器 - Google Patents
拡張された削減ツリー回路構成を有するブース乗算器 Download PDFInfo
- Publication number
- JP2009527060A JP2009527060A JP2008555460A JP2008555460A JP2009527060A JP 2009527060 A JP2009527060 A JP 2009527060A JP 2008555460 A JP2008555460 A JP 2008555460A JP 2008555460 A JP2008555460 A JP 2008555460A JP 2009527060 A JP2009527060 A JP 2009527060A
- Authority
- JP
- Japan
- Prior art keywords
- multiplication
- multiplier
- booth
- bits
- tree
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/52—Multiplying; Dividing
- G06F7/523—Multiplying only
- G06F7/533—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even
- G06F7/5334—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even by using multiple bit scanning, i.e. by decoding groups of successive multiplier bits in order to select an appropriate precalculated multiple of the multiplicand as a partial product
- G06F7/5336—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even by using multiple bit scanning, i.e. by decoding groups of successive multiplier bits in order to select an appropriate precalculated multiple of the multiplicand as a partial product overlapped, i.e. with successive bitgroups sharing one or more bits being recoded into signed digit representation, e.g. using the Modified Booth Algorithm
- G06F7/5338—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even by using multiple bit scanning, i.e. by decoding groups of successive multiplier bits in order to select an appropriate precalculated multiple of the multiplicand as a partial product overlapped, i.e. with successive bitgroups sharing one or more bits being recoded into signed digit representation, e.g. using the Modified Booth Algorithm each bitgroup having two new bits, e.g. 2nd order MBA
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/52—Multiplying; Dividing
- G06F7/523—Multiplying only
- G06F7/533—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/499—Denomination or exception handling, e.g. rounding or overflow
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/544—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/544—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation
- G06F7/5443—Sum of products
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Complex Calculations (AREA)
Abstract
Description
Claims (24)
- ディジタル信号プロセッサにおいてブース乗算を実行するための方法であって、
第1の複数のビットを備える被乗数、A、と第2の複数のビットを備える乗数、B、とを決定すること;
Bに基数−4ブース・レコーディングを実行して、乗算係数の第1の事前に決められた個数、n、を生成すること、ここで、前記“n”個の乗算係数は前記第2の複数のビットの個数の半分を近似する;
Aの乗数として前記“n”個の乗算係数を使用して“n”個の部分積を生成すること;
基数−4ブース・エンコーディングを使用して乗算ツリーを形成すること、ここで、前記乗算ツリーは複数の乗数ビットを備え、前記乗数ビットは複数の乗算係数を生成するために前記乗算ツリーに関係付けられる;
負の乗算係数の事象では、Aの前記第1の複数のビットを反転させ、そして2の補集合を完成させるために付着の(sticky)“1”を付けることによりAの2の補集合を形成すること;
削減の複数のステージにおいて前記乗算係数を事前に決められた長さのサム成分及びキャリー成分の集合へと削減すること;及び
前記乗算係数の加法の逆を決定することにより乗数として−Bを設定することによってAとBとの負の積を決定すること、
のステップを具備する方法。 - 前記乗数サイズを決定するステップは、16×16乗数を使用してAとBとを決定するステップを具備する、請求項1の方法。
- 形式[Z+−(A×B)]の加数として前記積を生成するステップをさらに具備する、ここで、Zは前記ディジタル信号プロセッサにおいて累算されようとしている値を表す、請求項1の方法。
- 前記乗算ツリーの事前に決められた位置に付着の“1”を挿入することによってAとBとの乗算に丸め定数を加えるステップをさらに具備する、請求項1の方法。
- Bに基数−4ブース・レコーディングを実行して、9個の乗算係数を生成すること;
Aの倍数として前記9個の乗算係数を使用して9個の部分積を生成すること;
基数−4ブース・エンコーディングを使用して乗算ツリーを形成すること、ここで、前記乗算ツリーは9行を備える;及び
前記乗算ツリーを複数の32−ビットのサム成分とキャリー成分へと削減すること、
のステップをさらに具備する、請求項1の方法。 - MAC演算の間に64−ビット値累算の一部として前記ブース乗算プロセスを実行すること、
のステップをさらに具備する、請求項1の方法。 - ディジタル信号プロセッサにおいてブース乗算を実行するためにディジタル信号プロセッサに関係する演算のためのシステムであって、前記システムは、
第1の複数のビットを備える被乗数、A、と第2の複数のビットを備える乗数、B、とを決定するための処理回路構成;
Bに基数−4ブース・レコーディングを実行して、乗算係数の第1の事前に決められた個数、n、を生成するための乗算器ブロック、ここで、前記“n”個の乗算係数は前記第2の複数のビットの個数の半分を近似する;
Aの乗数として前記“n”個の乗算係数を使用して“n”個の部分積を生成するために前記乗算器ブロックに関係する複数の乗算器ユニット;
基数−4ブース・エンコーディングを使用して乗算ツリーを形成するための前記複数の乗算器ユニットに関係するブース・エンコーディング回路構成、ここで、前記乗算ツリーは複数の乗数ビットを備え、前記乗数ビットは複数の乗算係数を生成するために前記乗算ツリーに関係付けられる;
負の乗算係数の事象のために前記ブース・エンコーディング回路構成に関係付けられ、そしてそのような事象においてAの前記第1の複数のビットを反転させ、そして2の補集合を完成させるために付着の“1”を付けることによりAの2の補集合を形成するインバータ回路構成;
削減の複数のステージにおいて前記乗算係数を事前に決められた長さのサム成分及びキャリー成分の集合へと削減するための前記乗算器ユニットに関係付けられた削減回路構成;及び
前記乗算係数の加法の逆を決定することにより乗数として−Bを設定することによってAとBとの負の積を決定するためのインバータ回路構成、
を具備するシステム。 - 16×16乗数を使用してAとBとを決定するための乗算ツリーを生成するための回路構成を生成する乗算ツリーをさらに具備する、請求項7のシステム。
- 形式[Z+−(A×B)]の加数として前記積を生成するための累算回路構成をさらに具備する、ここで、Zは前記ディジタル信号プロセッサにおいて累算されようとしている値を表す、請求項7のシステム。
- 付着の“1”を前記乗算ツリーの事前に決められた位置に挿入することによってAとBとの乗算に丸め定数を加えるための加算ビット挿入回路構成をさらに具備する、請求項7のシステム。
- Bに基数−4ブース・レコーディングを実行して、9個の乗算係数を生成するためのブース・レコーディング回路構成;
Aの倍数として前記9個の乗算係数を使用して9個の部分積を生成するための前記複数の乗算器ユニットに関係付けられた部分積生成回路構成;
基数−4ブース・エンコーディングを使用して乗算ツリーを形成するための乗算ツリー回路構成、ここで、前記乗算ツリーは9行を備える;及び
前記乗算ツリーを複数の32−ビットのサム成分とキャリー成分へと削減するための削減ツリー回路構成、
をさらに具備する、請求項7のシステム。 - MAC演算の間に64−ビット値累算の一部として前記ブース乗算プロセスを実行するための乗算ツリー回路構成をさらに具備する、請求項7のシステム。
- 個人電子デバイスをサポートする演算のためのディジタル信号プロセッサであって、前記ディジタル信号プロセッサはあるディジタル信号プロセッサにおいてブース乗算を実行するための手段を具備し、前記手段は、
第1の複数のビットを備える被乗数、A、と第2の複数のビットを備える乗数、B、とを決定するための手段;
Bに基数−4ブース・レコーディングを実行して、乗算係数の第1の事前に決められた個数、n、を生成するための手段、ここで、前記“n”個の乗算係数は前記第2の複数のビットの個数の半分を近似する;
Aの乗数として前記“n”個の乗算係数を使用して“n”個の部分積を生成するための手段;
基数−4ブース・エンコーディングを使用して乗算ツリーを形成するための手段、ここで、前記乗算ツリーは複数の乗数ビットを備え、前記乗数ビットは複数の乗算係数を生成するために前記乗算ツリーに関係付けられる;
負の乗算係数の事象において、Aの前記第1の複数のビットを反転させ、そして2の補集合を完成させるために付着の “1”を付けることによりAの2の補集合を形成するための手段;
削減の複数のステージにおいて前記乗算係数を事前に決められた長さのサム成分及びキャリー成分の集合へと削減するための手段;及び
前記乗算係数の加法の逆を決定することにより乗数として−Bを設定することによってAとBとの負の積を決定するための手段
を具備する前記手段である、ディジタル信号プロセッサ。 - 16×16乗数を使用してAとBとを決定するための手段をさらに具備する、請求項13のディジタル信号プロセッサ。
- 形式[Z+−(A×B)]の加数として前記積を生成するための手段をさらに具備する、ここで、Zは前記ディジタル信号プロセッサにおいて累算されようとしている値を表す、請求項13のディジタル信号プロセッサ。
- 付着の“1”を前記乗算ツリーの事前に決められた位置に挿入することによってAとBとの乗算に丸め定数を加えるための手段をさらに具備する、請求項13のディジタル信号プロセッサ。
- Bに基数−4ブース・レコーディングを実行して、9個の乗算係数を生成するための手段;
Aの倍数として前記9個の乗算係数を使用して9個の部分積を生成すること;
基数−4ブース・エンコーディングを使用して乗算ツリーを形成すること、ここで、前記乗算ツリーは9行を備える;及び
前記乗算ツリーを複数の32−ビットのサム成分とキャリー成分へと削減すること、
をさらに具備する、請求項13のディジタル信号プロセッサ。 - MAC演算の間に64−ビット値累算の一部として前記ブース乗算プロセスを実行するための手段、をさらに具備する、請求項13のディジタル信号プロセッサ。
- ディジタル信号プロセッサにおいてブース乗算を実行するためにその媒体中に組み込まれたコンピュータ読取り可能なプログラム・コード手段を有するコンピュータ使用可能な媒体であって:
第1の複数のビットを備える被乗数、A、と第2の複数のビットを備える乗数、B、とを決定するためのコンピュータ読取り可能なプログラム・コード手段;
Bに基数−4ブース・レコーディングを実行して、乗算係数の第1の事前に決められた個数、n、を生成するためのコンピュータ読取り可能なプログラム・コード手段、ここで、前記“n”個の乗算係数は前記第2の複数のビットの個数の半分を近似する;
Aの乗数として前記“n”個の乗算係数を使用して“n”個の部分積を生成するためのコンピュータ読取り可能なプログラム・コード手段;
基数−4ブース・エンコーディングを使用して乗算ツリーを形成するためのコンピュータ読取り可能なプログラム・コード手段、ここで、前記乗算ツリーは複数の乗数ビットを備え、前記乗数ビットは複数の乗算係数を生成するために前記乗算ツリーに関係付けられる;
負の乗算係数の事象において、Aの前記第1の複数のビットを反転させ、そして2の補集合を完成させるために付着の “1”を付けることによりAの2の補集合を形成するためのコンピュータ読取り可能なプログラム・コード手段;
削減の複数のステージにおいて前記乗算係数を事前に決められた長さのサム成分及びキャリー成分の集合へと削減するためのコンピュータ読取り可能なプログラム・コード手段;及び
前記乗算係数の加法の逆を決定することにより乗数として−Bを設定することによってAとBとの負の積を決定するためのコンピュータ読取り可能なプログラム・コード手段
を具備する、コンピュータ使用可能な媒体。 - 16×16乗数を使用してAとBを決定するためのコンピュータ読取り可能なプログラム・コード手段、
をさらに具備する、請求項19のコンピュータ使用可能な媒体。 - 形式[Z+−(A×B)]の加数として前記積を生成するためのコンピュータ読取り可能なプログラム・コード手段をさらに具備する、ここで、Zは前記ディジタル信号プロセッサにおいて累算されようとしている値を表す、
請求項19のコンピュータ使用可能な媒体。 - 付着の“1”を前記乗算ツリーの事前に決められた位置へと挿入することによってAとBとの乗算に丸め定数を加えるためのコンピュータ読取り可能なプログラム・コード手段、
をさらに具備する、請求項19のコンピュータ使用可能な媒体。 - Bに基数−4ブース・レコーディングを実行して、9個の乗算係数を生成するためのコンピュータ読取り可能なプログラム・コード手段;
Aの倍数として前記9個の乗算係数を使用して9個の部分積を生成するためのコンピュータ読取り可能なプログラム・コード手段;
基数−4ブース・エンコーディングを使用して乗算ツリーを形成するためのコンピュータ読取り可能なプログラム・コード手段、ここで、前記乗算ツリーは9行を備える;及び
前記乗算ツリーを複数の32−ビットのサム成分とキャリー成分へと削減するためのコンピュータ読取り可能なプログラム・コード手段、
をさらに具備する、請求項19のコンピュータ使用可能な媒体。 - MAC演算の間に64−ビット値累算の一部として前記ブース乗算プロセスを実行するためのコンピュータ読取り可能なプログラム・コード手段、をさらに具備する、請求項19のコンピュータ使用可能な媒体。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/355,397 | 2006-02-15 | ||
US11/355,397 US7809783B2 (en) | 2006-02-15 | 2006-02-15 | Booth multiplier with enhanced reduction tree circuitry |
US11/356,359 US7797366B2 (en) | 2006-02-15 | 2006-02-15 | Power-efficient sign extension for booth multiplication methods and systems |
US11/356,359 | 2006-02-15 | ||
PCT/US2007/062082 WO2007095548A2 (en) | 2006-02-15 | 2007-02-13 | A booth multiplier with enhanced reduction tree circuitry |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011283978A Division JP2012104138A (ja) | 2006-02-15 | 2011-12-26 | 拡張された削減ツリー回路構成を有するブース乗算器 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2009527060A true JP2009527060A (ja) | 2009-07-23 |
JP2009527060A5 JP2009527060A5 (ja) | 2012-02-23 |
JP5074425B2 JP5074425B2 (ja) | 2012-11-14 |
Family
ID=38283320
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008555460A Expired - Fee Related JP5074425B2 (ja) | 2006-02-15 | 2007-02-13 | 拡張された削減ツリー回路構成を有するブース乗算器 |
JP2011283978A Withdrawn JP2012104138A (ja) | 2006-02-15 | 2011-12-26 | 拡張された削減ツリー回路構成を有するブース乗算器 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011283978A Withdrawn JP2012104138A (ja) | 2006-02-15 | 2011-12-26 | 拡張された削減ツリー回路構成を有するブース乗算器 |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP1984810B1 (ja) |
JP (2) | JP5074425B2 (ja) |
KR (1) | KR101073343B1 (ja) |
WO (1) | WO2007095548A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011222024A (ja) * | 2006-02-15 | 2011-11-04 | Qualcomm Incorporated | ブース乗算方法及びシステムのための電力効率の良い符号拡張 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2653310C1 (ru) * | 2017-05-24 | 2018-05-07 | федеральное государственное бюджетное образовательное учреждение высшего образования "Воронежский государственный университет" (ФГБОУ ВО "ВГУ") | Устройство для умножения числа по модулю на константу |
CN112540743B (zh) * | 2020-12-21 | 2024-05-07 | 清华大学 | 面向可重构处理器的有无符号乘累加器及方法 |
CN117555515B (zh) * | 2024-01-11 | 2024-04-02 | 成都市晶蓉微电子有限公司 | 一种用于平衡性能与面积的数字asic串并结合乘法器 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01116764A (ja) * | 1987-10-29 | 1989-05-09 | Ricoh Co Ltd | 累積加算器 |
JPH04246723A (ja) * | 1991-01-31 | 1992-09-02 | Nec Corp | 乗算器 |
JPH0527948A (ja) * | 1991-07-17 | 1993-02-05 | Ricoh Co Ltd | 演算装置 |
JPH06348455A (ja) * | 1993-06-14 | 1994-12-22 | Matsushita Electric Ind Co Ltd | 乗算における丸め込み方法及び乗算回路 |
JPH1011267A (ja) * | 1996-06-21 | 1998-01-16 | Sharp Corp | 乗算器 |
JPH10133856A (ja) * | 1996-10-31 | 1998-05-22 | Nec Corp | 丸め機能付き乗算方法及び乗算器 |
JPH10143355A (ja) * | 1996-10-30 | 1998-05-29 | Texas Instr Inc <Ti> | 種々の書式のオペランドを高効率で乗算する能力を有するマイクロプロセッサ及びその演算方法 |
JPH10333885A (ja) * | 1997-05-30 | 1998-12-18 | Sony Corp | 乗算回路 |
JPH11134175A (ja) * | 1997-10-29 | 1999-05-21 | Toshiba Corp | 乗加減算器及び演算器 |
JP2002157114A (ja) * | 2000-11-20 | 2002-05-31 | Hitachi Ltd | 乗算器及びそれを搭載した集積回路装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4183008A (en) | 1958-05-12 | 1980-01-08 | The United States Of America As Represented By The Secretary Of The Navy | Noise making device |
JPS62229439A (ja) * | 1986-03-31 | 1987-10-08 | Toshiba Corp | 並列乗算器 |
JP3678512B2 (ja) * | 1996-08-29 | 2005-08-03 | 富士通株式会社 | 乗算回路、該乗算回路を構成する加算回路、該乗算回路の部分積ビット圧縮方法、および、該乗算回路を適用した大規模半導体集積回路 |
US6463453B1 (en) | 1998-01-12 | 2002-10-08 | Motorola, Inc. | Low power pipelined multiply/accumulator with modified booth's recoder |
US6157939A (en) * | 1998-06-04 | 2000-12-05 | Integrated Device Technology, Inc. | Methods and apparatus for generating multiplicative inverse product |
DE69832985T2 (de) * | 1998-10-06 | 2006-08-17 | Texas Instruments Inc., Dallas | Multiplizier-Akkumulatorschaltungen |
US7797366B2 (en) * | 2006-02-15 | 2010-09-14 | Qualcomm Incorporated | Power-efficient sign extension for booth multiplication methods and systems |
-
2007
- 2007-02-13 JP JP2008555460A patent/JP5074425B2/ja not_active Expired - Fee Related
- 2007-02-13 EP EP07756940.8A patent/EP1984810B1/en not_active Not-in-force
- 2007-02-13 WO PCT/US2007/062082 patent/WO2007095548A2/en active Application Filing
- 2007-02-13 KR KR1020087021912A patent/KR101073343B1/ko not_active IP Right Cessation
-
2011
- 2011-12-26 JP JP2011283978A patent/JP2012104138A/ja not_active Withdrawn
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01116764A (ja) * | 1987-10-29 | 1989-05-09 | Ricoh Co Ltd | 累積加算器 |
JPH04246723A (ja) * | 1991-01-31 | 1992-09-02 | Nec Corp | 乗算器 |
JPH0527948A (ja) * | 1991-07-17 | 1993-02-05 | Ricoh Co Ltd | 演算装置 |
JPH06348455A (ja) * | 1993-06-14 | 1994-12-22 | Matsushita Electric Ind Co Ltd | 乗算における丸め込み方法及び乗算回路 |
JPH1011267A (ja) * | 1996-06-21 | 1998-01-16 | Sharp Corp | 乗算器 |
JPH10143355A (ja) * | 1996-10-30 | 1998-05-29 | Texas Instr Inc <Ti> | 種々の書式のオペランドを高効率で乗算する能力を有するマイクロプロセッサ及びその演算方法 |
JPH10133856A (ja) * | 1996-10-31 | 1998-05-22 | Nec Corp | 丸め機能付き乗算方法及び乗算器 |
JPH10333885A (ja) * | 1997-05-30 | 1998-12-18 | Sony Corp | 乗算回路 |
JPH11134175A (ja) * | 1997-10-29 | 1999-05-21 | Toshiba Corp | 乗加減算器及び演算器 |
JP2002157114A (ja) * | 2000-11-20 | 2002-05-31 | Hitachi Ltd | 乗算器及びそれを搭載した集積回路装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011222024A (ja) * | 2006-02-15 | 2011-11-04 | Qualcomm Incorporated | ブース乗算方法及びシステムのための電力効率の良い符号拡張 |
JP2012089144A (ja) * | 2006-02-15 | 2012-05-10 | Qualcomm Inc | ブース乗算方法及びシステムのための電力効率の良い符号拡張 |
Also Published As
Publication number | Publication date |
---|---|
JP5074425B2 (ja) | 2012-11-14 |
JP2012104138A (ja) | 2012-05-31 |
WO2007095548A3 (en) | 2007-11-15 |
KR20080094812A (ko) | 2008-10-24 |
KR101073343B1 (ko) | 2011-10-14 |
EP1984810B1 (en) | 2017-03-22 |
EP1984810A2 (en) | 2008-10-29 |
WO2007095548A2 (en) | 2007-08-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5611923B2 (ja) | ブース乗算方法及びシステムのための電力効率の良い符号拡張 | |
JP4064989B2 (ja) | パック・データの乗加算演算を実行する装置 | |
EP0847551B1 (en) | A set of instructions for operating on packed data | |
RU2263947C2 (ru) | Целочисленное умножение высокого порядка с округлением и сдвигом в архитектуре с одним потоком команд и множеством потоков данных | |
US7809783B2 (en) | Booth multiplier with enhanced reduction tree circuitry | |
US6353843B1 (en) | High performance universal multiplier circuit | |
US20070083585A1 (en) | Karatsuba based multiplier and method | |
Chung et al. | A high-performance elliptic curve cryptographic processor over GF (p) with SPA resistance | |
US8229991B2 (en) | Processor core and multiplier that support a multiply and difference operation by inverting sign bits in booth recoding | |
JP5074425B2 (ja) | 拡張された削減ツリー回路構成を有するブース乗算器 | |
US6675286B1 (en) | Multimedia instruction set for wide data paths | |
US20090013022A1 (en) | Multiplier Engine Apparatus and Method | |
JP2002157114A (ja) | 乗算器及びそれを搭載した集積回路装置 | |
Wires et al. | Reciprocal and reciprocal square root units with operand modification and multiplication | |
Schulte et al. | Parallel saturating multioperand adders | |
Abraham et al. | Canonic Signed Digit Recoding based RISC Processor Design | |
Eldon | A systolic integrated circuit integer divider | |
JPH1185471A (ja) | 演算方法および演算装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091218 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100105 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100405 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101116 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110216 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110223 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110823 |
|
A524 | Written submission of copy of amendment under section 19 (pct) |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20111226 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20120110 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120515 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120626 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120724 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120823 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150831 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |