組合せ最適化を用いたスパースIIRフィルタの最小二乗設計の効率化

摘要

Infinite Impulse Response（IIR）ディジタルフィルタの分子係数を，大きな次数で設計する．そして，このIIRフィルタにスパース性を導入する．フィルタにおけるスパース性は，フィルタ係数のいくつかに0係数をもつ性質のことである．このスパース性を，組合せ最適化を用いて導入することで，乗算器数が等しい非スパース等価フィルタよりも最小二乗誤差において高性能なスパースIIRフィルタの設計をめざす．また，組合せ最適化を用いると，スパースフィルタの設計に時間がかかる場合があるため，その効率化についても述べる．