文献

J-GLOBAL ID：201502210403346687   整理番号：15A0458245

CSD係数FIRフィルタ設計における分枝限定法のGPUを用いた高速化に関する一検討

An Accelerated Design of FIR Filters with CSD Coefficient Based on Branch and Bound Method Using GPU

著者 (3件)： 大島純 (東京理大 大学院基礎工学研究科) ,  杉浦陽介 (東京理大 基礎工) ,  相川直幸 (東京理大 基礎工)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 114  号： 395(RCS2014 269-300)  ページ： 113-116  発行年： 2015年01月15日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿では,Canonic Signed-Digit(CSD)係数FIRフィルタをGraphics Processing Unit(GPU)を用いて高速に設計する手法を検討する。CSD係数FIRフィルタの設計問題は,混合整数計画問題として定式化でき分枝限定法を用いて最適解が得られる。しかし,限定操作において下界値を線形計画法で求めるため,最適解探索にかかる時間が膨大となる。そこで,本稿では線形計画法の行列計算部分をGraphics Processing Unit(GPU)により並列演算させることで演算時間の短縮を図る。さらに,分枝限定法は初期の暫定値によって探索範囲が決定されるので,探索範囲縮小のため単純打ち切りで得られた係数の最下位ビットの最適化を行い暫定値を決定する。いくつかのシミュレーションにより,提案法の有効性を示す。(著者抄録)

シソーラス用語： *FIRフィルタ ,  分枝限定法 ,  マイクロプロセッサ ,  専用プロセッサ ,  整数計画法 ,  線形計画法 ,  並列演算 ,  *ディジタルフィルタ ,  GPU【プロセッサ】

分類 (1件)： ディジタルフィルタ  (NC04022Z)

引用文献 (9件)：

• 本間仁志,森幸男,佐川雅彦,"有限語長によるFIRフィルタの特性劣化と零点配置の関係について,"信学論A,Vol.J69-A,No.11,pp.1376-1384,1986.
• Y.C. Lim , R. Parker, and A. G. Constantinides, Finite word length FIR filter design using integer programming over a discrete coefficient space, "IEEE Trans. ASSP., Vol. 30, No. 4, pp.661-664, Aug. 1982.
• H.Samueli, " An improved search algorithm for the design of two multiplierless FIR filters with power-of-two coefficients, " IEEE Trans. CAS., VoL.36, No. 7, pp.1044-1047, Jul. 1989.
• 高橋伸夫,陶山健二,"分枝限定法によるCSD係数FIRフィルタ設計のための初期解の一検討,"信学技報,vol.110,No.439,pp.369-374,2011
• 尾崎裕一,陶山健仁,"非零桁数に制約をもつCSD係数FIRフィルタの最適設計,"電学論C,VoL.129,No.1,pp.59-64,Jan.2009.

タイトルに関連する用語 (7件)： CSD ,  係数 ,  FIRフィルタ ,  設計 ,  分枝限定法 ,  GPU ,  高速化