分枝限定法によるCSD係数FIRフィルタ設計の高速化

カテゴリ: 部門大会

論文No: PS5-6

グループ名: 【C】平成26年電気学会電子・情報・システム部門大会講演論文集

発行日: 2014/09/03

タイトル(英語): Acceleration of Designing CSD Coefficient FIR Filters using Branch and Bound Method

著者名: 今泉 拓也(東京電機大学),陶山 健仁(東京電機大学)

著者名(英語): Takuya Imaizumi(Tokyo Denki University),Kenji Suyama(Tokyo Denki University)

キーワード: FIRフィルタ|最適化|FIR filter|Optimization

要約(日本語): 本研究では，分枝限定法によるCSD係数FIRフィルタ設計における効果的な部分問題数削減法を提案する。CSD係数FIRフィルタの設計問題は混合整数計画問題として定式化可能であり，厳密解法である分枝限定法により最適解が得られる。しかし分枝限定法による設計では，部分問題数の多さが膨大な設計時間の要因となる。この問題点に対し，近似解法によって得られた解を基に分枝限定法の初期分枝木を構成する部分問題数削減法が提案されている。しかしながら，初期解の生成に用いる近似解法の設計性能の差異による効果的な部分問題数の削減については未検討である。本研究では，初期解の生成に用いる近似解法の設計性能を向上した効果的な部分問題数の削減法を提案する。設計例より提案法が従来法に比べ部分問題数を削減可能であることを示す。

PDFファイルサイズ: 186 Kバイト