講演名 2003/10/16
タブーサーチによるFIRディジタルフィルタの係数乗算ブロック最適化(システムLSIの応用とその要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術,及び一般)
松本 有弘, 佐々木 孝雄, 豊嶋 久道,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) FIRディジタルフィルタの設計において,係数の量子化により特性は劣化するものの,乗算ブロックとして演算器を共有化させることにより計算量の削減が可能である.本研究では,グラフ表現された係数乗算ブロックに対してタブーサーチを用いることで,計算量,フィルタ特性のバランスを考慮した柔軟性のある最適化を可能とし,最適な係数の組合せを効率的に探索する方法を提案する.
抄録(英) In a design of FIR digital filters, though quantization of coefficients deteriorates filter performance, it is possible to reduce complexity by implementing multipliers as a multiplication block using common subexpressions. In this research, we propose a method for searching the optimum coefficients as a multiplication block efficiently using Tabu Search algorithm. This method provides the flexible optimization in consideration of both complexity and filter performance.
キーワード(和) タブーサーチ / FIRディジタルフィルタ / 乗算ブロック / グラフ表現
キーワード(英) tabu search / FIR digital filter / multiplication block / graph representation
資料番号 DSP2003-122,ICD2003-120,IE2003-82
発行日

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

講演論文情報詳細
申込み研究会 Integrated Circuits and Devices (ICD)
本文の言語 JPN
タイトル(和) タブーサーチによるFIRディジタルフィルタの係数乗算ブロック最適化(システムLSIの応用とその要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術,及び一般)
サブタイトル(和)
タイトル(英) Optimization of Coefficient Multiplication Block for FIR Digital Filters Using Tabu Search
サブタイトル(和)
キーワード(1)(和/英) タブーサーチ / tabu search
キーワード(2)(和/英) FIRディジタルフィルタ / FIR digital filter
キーワード(3)(和/英) 乗算ブロック / multiplication block
キーワード(4)(和/英) グラフ表現 / graph representation
第 1 著者 氏名(和/英) 松本 有弘 / Arihiro MATSUMOTO
第 1 著者 所属(和/英) 神奈川大学工学部
Faculty of Engineering, Kanaerawa University
第 2 著者 氏名(和/英) 佐々木 孝雄 / Takao SASAKI
第 2 著者 所属(和/英) 神奈川大学工学部
Faculty of Engineering, Kanaerawa University
第 3 著者 氏名(和/英) 豊嶋 久道 / Hisamichi TOYOSHIMA
第 3 著者 所属(和/英) 神奈川大学工学部
Faculty of Engineering, Kanaerawa University
発表年月日 2003/10/16
資料番号 DSP2003-122,ICD2003-120,IE2003-82
巻番号(vol) vol.103
号番号(no) 381
ページ範囲 pp.-
ページ数 6
発行日