講演名 2004/3/8
遺伝的アルゴリズムによる複数の定数乗算回路のハードウェア設計(ネットワークプロセッサ,通信のための信号処理,及び一般)
込宮 英幸, 佐々木 孝雄, 豊嶋 久道,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 複数の定数乗算はシフトと加算で実現されるが,ハードウェア設計としては加算に桁上げ保存加算器(CSA)を用いることが多い.本研究では,機能評価の簡略化のため遺伝子を桁上げ伝播加算器(CPA)として表現し,機能を満たす遺伝子をCSAに変換し,その回路規模,遅延時間を最小とするような回路を遺伝的アルゴリズムを用いて設計する方法を提案する。
抄録(英) A multiple constant multiplication (MCM) is represented as shifts and additions, and in a hardware design of MCM circuit, carry save adders (CSA) are often used for additions. This research proposes a genetic algorithm based MCM circuit synthesis method so as to minimize the circuit scale and delay time. In the proposed algorithm, though a gene is expressed as carry propagate adder (CPA) for simplification of functional evaluation, using transformation of CPA circuits into CSA circuits, CSA based hardware cost can be evaluated.
キーワード(和) 複数の定数乗算回路 / 遺伝的アルゴリズム / 桁上げ保存加算器 / 半加算器
キーワード(英) Multiple Constant Multiplicatoin / Genetic Algorithm / Carry Save Adder / Half Adder
資料番号 CAS2003-112,DSP2003-214,CS2003-164
発行日

研究会情報
研究会 CAS
開催期間 2004/3/8(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Circuits and Systems (CAS)
本文の言語 JPN
タイトル(和) 遺伝的アルゴリズムによる複数の定数乗算回路のハードウェア設計(ネットワークプロセッサ,通信のための信号処理,及び一般)
サブタイトル(和)
タイトル(英) Hardware Design of Multiple Constant Multiplication Circuits Using Genetic Algorithm
サブタイトル(和)
キーワード(1)(和/英) 複数の定数乗算回路 / Multiple Constant Multiplicatoin
キーワード(2)(和/英) 遺伝的アルゴリズム / Genetic Algorithm
キーワード(3)(和/英) 桁上げ保存加算器 / Carry Save Adder
キーワード(4)(和/英) 半加算器 / Half Adder
第 1 著者 氏名(和/英) 込宮 英幸 / Hideyuki KOMIYA
第 1 著者 所属(和/英) 神奈川大学工学部
Faculty of Engineering, Kanagawa University
第 2 著者 氏名(和/英) 佐々木 孝雄 / Takao SASAKI
第 2 著者 所属(和/英) 神奈川大学工学部
Faculty of Engineering, Kanagawa University
第 3 著者 氏名(和/英) 豊嶋 久道 / Hisamichi TOYOSHIMA
第 3 著者 所属(和/英) 神奈川大学工学部
Faculty of Engineering, Kanagawa University
発表年月日 2004/3/8
資料番号 CAS2003-112,DSP2003-214,CS2003-164
巻番号(vol) vol.103
号番号(no) 716
ページ範囲 pp.-
ページ数 6
発行日