| Paper ID | A-1-3.4 |
| Paper Title |
CONSTRAINED DESIGN OF TWO-DIMENSIONAL FIR FILTERS WITH SPARSE COEFFICIENTS |
| Authors |
Tatsuki Itasaka, Ryo Matsuoka, The University of Kitakyushu, Japan; Masahiro Okuda, Doshisha University, Japan |
| Session |
A-1-3: Signal Processing Systems for Communication and Multimedia |
| Time | Tuesday, 08 December, 17:15 - 19:15 |
| Presentation Time: | Tuesday, 08 December, 18:00 - 18:15 Check your Time Zone |
|
All times are in New Zealand Time (UTC +13) |
| Topic |
Signal Processing Systems: Design and Implementation (SPS): |
| Abstract |
We present an algorithm for the constrained design of a 2D FIR filter with sparse coefficients. Existing filter design methods aim to minimize a filter order and maximize filter performance. The 2D FIR filter coefficients designed by the least-squares method with peak error constraints are optimal in the sense of least-squares within a given order. However, they are not necessarily optimal in terms of constructing a filter that satisfies the design specification. That is, a higher-order filter with some zero coefficients can construct a filter that satisfies the design specification with fewer multipliers. Our method minimizes the number of non-zero coefficients of the filter coefficients, while the frequency response of the filter satisfies the design specification. It performs better in terms of maximum error than the least-squares method with peak error constraints having the same number of multipliers. |