講演名 | 2015-01-23 CSD係数FIRフィルタ設計における分枝限定法のGPUを用いた高速化に関する一検討(無線通信のための信号処理及び一般) 大島 純, 杉浦 陽介, 相川 直幸, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では,Canonic Signed-Digit(CSD)係数FIRフィルタをGraphics Processing Unit(GPU)を用いて高速に設計する手法を検討する.CSD係数FIRフィルタの設計問題は,混合整数計画問題として定式化でき分枝限定法を用いて最適解が得られる.しかし,限定操作において下界値を線形計画法で求めるため,最適解探索にかかる時間が膨大となる.そこで,本稿では線形計画法の行列計算部分をGraphics Processing Unit(GPU)により並列演算させることで演算時間の短縮を図る.さらに,分枝限定法は初期の暫定値によって探索範囲が決定されるので,探索範囲縮小のため単純打ち切りで得られた係数の最下位ビットの最適化を行い暫定値を決定する.いくつかのシミュレーションにより,提案法の有効性を示す. |
抄録(英) | In this paper, we study a design method for FIR filter with Canonic Signed-Digit(CSD) coefficient by using Graphics Processing Unit(GPU). The design problem can be formulated as a mixed integer programming problem(MIP) . An optimal solution is obtained by branch and bound method. However, a lot of computational costs are required to find a lower bound value using linear programming in a limited operation. Therefore we consider to perform the matrix calculation of linear programming by using GPU. Moreover we present a method for determining effective provisional value. Simulation results show the effectiveness of the proposed method. |
キーワード(和) | CSD係数FIRディジタルフィルタ / 分枝限定法 / GPU / 混合整数計画問題 |
キーワード(英) | CSD coefficient fir filter / Branch and Bound method / GPU / Mix-integer-linear-problem |
資料番号 | SIP2014-100,RCS2014-288 |
発行日 |
研究会情報 | |
研究会 | RCS |
---|---|
開催期間 | 2015/1/15(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Radio Communication Systems (RCS) |
---|---|
本文の言語 | JPN |
タイトル(和) | CSD係数FIRフィルタ設計における分枝限定法のGPUを用いた高速化に関する一検討(無線通信のための信号処理及び一般) |
サブタイトル(和) | |
タイトル(英) | An Accelerated Design of FIR Filters with CSD Coefficient Based on Branch and Bound Method Using GPU |
サブタイトル(和) | |
キーワード(1)(和/英) | CSD係数FIRディジタルフィルタ / CSD coefficient fir filter |
キーワード(2)(和/英) | 分枝限定法 / Branch and Bound method |
キーワード(3)(和/英) | GPU / GPU |
キーワード(4)(和/英) | 混合整数計画問題 / Mix-integer-linear-problem |
第 1 著者 氏名(和/英) | 大島 純 / Jun OSHIMA |
第 1 著者 所属(和/英) | 東京理科大学大学院基礎工学研究科 Graduate School of Industrial Science and Technology,Tokyo University of Science |
第 2 著者 氏名(和/英) | 杉浦 陽介 / Yosuke SUGIURA |
第 2 著者 所属(和/英) | 東京理科大学基礎工学部 Department of Applied Electronics,Tokyo University of Science |
第 3 著者 氏名(和/英) | 相川 直幸 / Naoyuki AIKAWA |
第 3 著者 所属(和/英) | 東京理科大学基礎工学部 Department of Applied Electronics,Tokyo University of Science |
発表年月日 | 2015-01-23 |
資料番号 | SIP2014-100,RCS2014-288 |
巻番号(vol) | vol.114 |
号番号(no) | 395 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |