| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2011-03-04 14:10 ［ポスター講演］分枝限定法によるCSD係数FIRフィルタ設計のための初期解の一検討 ○高橋伸夫・陶山健仁（東京電機大）  CAS2010-165 SIP2010-181 CS2010-135 |
|
| 抄録 | （和） | 本稿では，分枝限定法によるCSD係数FIRフィルタ設計の高速化における初期解の方針について検討する．CSD係数FIRフィルタの設計問題は混合整数計画問題として定式化可能であり，厳密解法である分枝限定法を用いて最適解が得られる．しかし，フィルタ設計の場合，同程度の目的関数値をもつ係数パターンが多数存在するため，生成される部分問題数の多さが膨大な計算時間の要因となる．そこで設計の高速化のために，分枝限定法の部分問題数を削減する手法が提案された．本手法では，初期解にヒューリスティック解法で得られた整数解を基に部分問題数の削減を行う．そのとき，生成される部分問題数は初期解に依存するが，部分問題数削減に効果的な初期解について検討がなされていなかった．そこで，設計例を通して初期解と部分問題数の関係を調査する． |
| （英） | In this paper, we study a selecting way of an initial solution for a fast design of FIR filters with CSD coefficients. The design problem can be formulated as a mixed integer programming problem. An optimal solution of the problem is obtained by using the branch and bound (BB) method.However, in the method, many sub-problems are generated in the branching operation, thus enormous computational costs are required. Therefore, we proposed a method to reduce the number of sub-problems. In this method, a reduction of a sub-problems can be achived by setting the integer solution obtained by heuristic approach as the initial solution. In this paper, an effective way of selecting the initial solution is considered.The results of design examples are shown to present the relationship between the initial solution and the number of sub-problems. | |
| キーワード | （和） | FIRフィルタ / 混合整数計画法 / 分枝限定法 / タブーサーチ / / / / |
| （英） | FIR filter / mixed integer programming method / branch and bound method / tabu search / / / / | |
| 文献情報 | 信学技報, vol. 110, no. 439, CAS2010-165, pp. 369-374, 2011年3月. | |
| 資料番号 | CAS2010-165 | |
| 発行日 | 2011-02-24 (CAS, SIP, CS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CAS2010-165 SIP2010-181 CS2010-135 |
|
| 研究会情報 | |
| 研究会 | CS SIP CAS |
| 開催期間 | 2011-03-03 - 2011-03-04 |
| 開催地（和） | 大濱信泉記念館（石垣島） |
| 開催地（英） | Ohhamanobumoto memorial hall (Ishigaki)( |
| テーマ（和） | ネットワークプロセッサ，通信のための信号処理，無線LAN/PAN，一般，CS研50周年記念行事 |
| テーマ（英） | Network Processor, Signal Processing for Communications, Wireless LAN/PAN, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | CAS |
| 会議コード | 2011-03-CS-SIP-CAS |
| 本文の言語 | 日本語 |
| タイトル（和） | 分枝限定法によるCSD係数FIRフィルタ設計のための初期解の一検討 |
| サブタイトル（和） | |
| タイトル（英） | A Study on Initial Solution for Designing CSD Coefficient FIR Filters using Branch and Bound Method |
| サブタイトル（英） | |
| キーワード(1)（和/英） | FIRフィルタ / FIR filter |
| キーワード(2)（和/英） | 混合整数計画法 / mixed integer programming method |
| キーワード(3)（和/英） | 分枝限定法 / branch and bound method |
| キーワード(4)（和/英） | タブーサーチ / tabu search |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 高橋 伸夫 / Nobuo Takahashi / タカハシ ノブオ |
| 第1著者 所属（和/英） | 東京電機大学 (略称： 東京電機大) Tokyo Denki University (略称： Tokyo Denki Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 陶山 健仁 / Kenji Suyama / スヤマ ケンジ |
| 第2著者 所属（和/英） | 東京電機大学 (略称： 東京電機大) Tokyo Denki University (略称： Tokyo Denki Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2011-03-04 14:10:00 |
| 発表時間 | 60分 |
| 申込先研究会 | CAS |
| 資料番号 | CAS2010-165, SIP2010-181, CS2010-135 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | no.439(CAS), no.440(SIP), no.441(CS) |
| ページ範囲 | pp.369-374 |
| ページ数 | 6 |
| 発行日 | 2011-02-24 (CAS, SIP, CS) |
[研究会発表申込システムのトップページに戻る]