Karatsubaアルゴリズムに基づく小面積乗算器
書誌事項
- タイトル別名
-
- Karatsuba アルゴリズム ニ モトズク ショウメンセキ ジョウザンキ
- Reduced Area Multipliers Based on Karatsuba Algorithm
この論文をさがす
説明
Karatsubaアルゴリズムに基づく小面積乗算器を提案する．Karatsubaアルゴリズムはソフトウェアで多倍長乗算を効率良く行うアルゴリズムである．Karatsubaアルゴリズムを並列乗算器に適用した場合，必要な論理素子数は少ないが，配線が複雑になる．そのため，従来はKaratsubaアルゴリズムは並列乗算器には向かないと考えられてきた．VLSIにおいて使用できる配線層数が増加しており，配線が回路面積に及ぼす影響が小さくなっている．そのため，必要な論理素子数が少なくなる構成法を選択することで，小面積の回路を構成できると考えられる．Karatsubaアルゴリズムに基づく並列乗算器を設計したところ，配列型乗算器よりも小面積であった．更に，内部の計算順序を変更することによって必要な論理素子数を削減し，けた上げ伝搬加算器を削減することによって高速化した．これらの手法を適用することにより，回路面積，遅延時間の両方で改善が見られた．
収録刊行物
-
- 電子情報通信学会論文誌
-
電子情報通信学会論文誌 J91-A (7), 707-715, 2008-08-01
電子情報通信学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050564288752522752
-
- NII論文ID
- 110007384644
-
- NII書誌ID
- AN10013345
-
- HANDLE
- 2237/12684
-
- NDL書誌ID
- 9567899
-
- ISSN
- 09135707
-
- 本文言語コード
- ja
-
- 資料種別
- journal article
-
- データソース種別
-
- IRDB
- NDLサーチ
- CiNii Articles
- OpenAIRE