組合せ最適化によるスパースFIRフィルタの最適設計―分枝限定法の効率化―

カテゴリ: 論文誌(論文単位)

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

発行日: 2020/03/01

タイトル(英語): Least-squared Design of Sparse FIR Filters by Combinatorial Optimization―An Improvement of Branch and Bound Method―

著者名: 井谷　太郎（広島大学大学院工学研究科），中本　昌由（広島大学大学院工学研究科），小西　克巳（法政大学情報科学部）

著者名(英語): Taro Itani (Graduate School of Engineering, Hiroshima University), Masayoshi Nakamoto (Graduate School of Engineering, Hiroshima University), Katsumi Konishi (Faculty of Computer and Information Sciences, Hosei University)

キーワード: FIRフィルタ，スパース性，初期参照値推定，組合せ最適化，分枝限定法　　FIR Filters，sparsity，estimation of the initial cost value，combinatorial optimization，branch and bound method

要約(英語): In order to reduce the computation amount of FIR filters, we consider design sparse FIR filters by using combinatorial optimization. We also consider solve this optimization problem by using branch and bound method. The computation time for this optimization depends on the initial reference value of branch and bound method. This paper proposes the method to estimate the initial cost value to improve the efficiency for the sparse FIR filter design.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.140 No.3 （2020） 特集Ⅰ：スマートシステムと計測・制御技術―IoT時代の計測・制御技術―　特集Ⅱ：産業応用をにらんだ高周波システム・電子デバイス・回路・材料技術

本誌掲載ページ: 276-282 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/140/3/140_276/_article/-char/ja/