組合せ最適化によるスパースFIRフィルタの最小二乗設計

カテゴリ: 研究会(論文単位)

論文No: CT19037

グループ名: 【C】電子・情報・システム部門 制御研究会

発行日: 2019/01/06

タイトル(英語): Least-squared Design of Sparse FIR Filters by Combinatorial Optimization

著者名: 井谷 太郎(広島大学),中本 昌由(広島大学),小西 克巳(法政大学)

著者名(英語): Taro Itani(Hiroshima University),Masayoshi Nakamoto(Hiroshima University),Katsumi Konishi(Hosei University)

キーワード: ＦＩＲフィルタ|スパース|組合せ最適化|最小二乗誤差|FIR Filters|Sparsity|Combinatorial Optimization|Least-Squares Error

要約(日本語): FIRフィルタの欠点とも言える次数の高さに伴う計算量の増大に対して，FIRフィルタにスパース制約をかけることで演算負荷の低減を図る。この際，組合せ最適化を用いて，最小二乗誤差において劣化が抑えられる最適なスパースフィルタを設計する。これにより設計した最適なFIRスパースフィルタと乗算器数が等しい非スパース等価フィルタとの比較を行う。

要約(英語): We consider impose the sparse constraint on the FIR filter in order to reduce high computation amount caused by the generally high order of FIR filters. This paper proposes a design method for optimal FIR sparse filters using the combinatorial optimization in least-squares error sense. It also shows compare the optimal FIR filters with the equivalent non-sparse FIR filters.

原稿種別: 日本語

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