@article{oai:nagoya.repo.nii.ac.jp:00010839, author = {川島, 裕崇 and 柴岡, 雅之 and 高木, 直史 and 高木, 一義}, issue = {7}, journal = {電子情報通信学会論文誌}, month = {Aug}, note = {Karatsubaアルゴリズムに基づく小面積乗算器を提案する.Karatsubaアルゴリズムはソフトウェアで多倍長乗算を効率良く行うアルゴリズムである.Karatsubaアルゴリズムを並列乗算器に適用した場合,必要な論理素子数は少ないが,配線が複雑になる.そのため,従来はKaratsubaアルゴリズムは並列乗算器には向かないと考えられてきた.VLSIにおいて使用できる配線層数が増加しており,配線が回路面積に及ぼす影響が小さくなっている.そのため,必要な論理素子数が少なくなる構成法を選択することで,小面積の回路を構成できると考えられる.Karatsubaアルゴリズムに基づく並列乗算器を設計したところ,配列型乗算器よりも小面積であった.更に,内部の計算順序を変更することによって必要な論理素子数を削減し,けた上げ伝搬加算器を削減することによって高速化した.これらの手法を適用することにより,回路面積,遅延時間の両方で改善が見られた.}, pages = {707--715}, title = {Karatsubaアルゴリズムに基づく小面積乗算器}, volume = {J91-A}, year = {2008} }