| 講演名 | 2003/1/9 遺伝的アルゴリズムによる複数の定数乗算回路の最適合成手法 天川 昌充, 佐々木 孝雄, 豊嶋 久道, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 複数の定数乗算回路は,フィルタ,線形変換などディジタル信号処理においてしばしば現われる回路であり,回路規模,消費電力の点から演算量を最小とする合成手法が望まれる,著者らは既にスタック型オペレータを遺伝子とした遺伝的アルゴリズムによる合成方法を提案しているが,合成する回路によっては探索範囲が膨大となり最適化が困難になるという問題点があった.そこで本研究では,加算される枝の組合せ順位付けをし,各加算における順位を並べたものを遺伝子とし,加算器数と加算段数を評価する方法を採用する.これにより遺伝子集団中の適応度が上がるため,最適化の効率を上げることができる. |
| 抄録(英) | Multiple constant multiplication circuits are often used in digital signal processing, such as filters and linear transforms and so on, and the synthesis method so as to minimize computational complexity is required from a viewpoint of hardware cost. The authors have already proposed the synthesis method of multiple constant multiplication circuits using genetic algorithm with chromosomes composed of stack type operators. However, there exist a problem that it is difficult to optimize the large size circuit. In this research, ordering the combination of two branches to be added, and a chromosome is composed of series of the order. Through some simulations we show that the proposed method obtain the better performance than the existing method. |
| キーワード(和) | 複数の定数乗算回路 / 遺伝的アルゴリズム / 加算器数 / 加算段数 / 最適化 |
| キーワード(英) | multiple constant multiplication / genetic algorithm / number of adders / number of adder stages / optimization |
| 資料番号 | DSP2002-180,SAT2002-130,RCS2002-249 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DSP |
|---|---|
| 開催期間 | 2003/1/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Digital Signal Processing (DSP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 遺伝的アルゴリズムによる複数の定数乗算回路の最適合成手法 |
| サブタイトル（和） | |
| タイトル（英） | An Optimal Synthesis Method for Multiple Constant Multiplication Circuits Using Genetic Algorithm |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 複数の定数乗算回路 / multiple constant multiplication |
| キーワード(2)（和/英） | 遺伝的アルゴリズム / genetic algorithm |
| キーワード(3)（和/英） | 加算器数 / number of adders |
| キーワード(4)（和/英） | 加算段数 / number of adder stages |
| キーワード(5)（和/英） | 最適化 / optimization |
| 第 1 著者 氏名（和/英） | 天川 昌充 / Masamichi AMAKAWA |
| 第 1 著者 所属（和/英） | 神奈川大学工学部 Faculty of Engineering,Kanagawa University |
| 第 2 著者 氏名（和/英） | 佐々木 孝雄 / Takao SASAKI |
| 第 2 著者 所属（和/英） | 神奈川大学工学部 Faculty of Engineering,Kanagawa University |
| 第 3 著者 氏名（和/英） | 豊嶋 久道 / Hisamichi TOYOSHIMA |
| 第 3 著者 所属（和/英） | 神奈川大学工学部 Faculty of Engineering,Kanagawa University |
| 発表年月日 | 2003/1/9 |
| 資料番号 | DSP2002-180,SAT2002-130,RCS2002-249 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 544 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |