Sparse FIR Filter Design Based on Signomial Programming

  • Maja Jurisic Bellotti Faculty of Electrical Engineering and Computing, University of Zagreb
  • Mladen Vucic Faculty of Electrical Engineering and Computing, University of Zagreb
Keywords: Digital filters, FIR filter design, lp-norm, Signomial programming, Sparsity

Abstract

The goal of sparse FIR filter design is to minimize the number of nonzero filter coefficients, while keeping its frequency response within specified boundaries. Such a design can be formally expressed via minimization of l0-norm of filter’s impulse response. Unfortunately, the corresponding minimization problem has combinatorial complexity. Therefore, many design methods are developed, which solve the problem approximately, or which solve the approximate problem exactly. In this paper, we propose an approach, which is based on the approximation of the l0-norm by an lp-norm with 0 < p < 1. We minimize the lp-norm using recently developed method for signomial programming (SGP). Our design starts with forming a SGP problem that describes filter specifications. The optimum solution of the problem is then found by using iterative procedure, which solves a geometric program in each iteration. The filters whose magnitude responses are constrained in minimax sense are considered. The design examples are provided illustrating that the proposed method, in most cases, results in filters with higher sparsity than those of the filters obtained by recently published methods.

Author Biographies

Maja Jurisic Bellotti, Faculty of Electrical Engineering and Computing, University of Zagreb

Department of Electronic Systems and Information Processing

Mladen Vucic, Faculty of Electrical Engineering and Computing, University of Zagreb

Department of Electronic Systems and Information Processing

Published
2020-02-16
How to Cite
Jurisic Bellotti, M., & Vucic, M. (2020). Sparse FIR Filter Design Based on Signomial Programming. Elektronika Ir Elektrotechnika, 26(1), 40-45. https://doi.org/10.5755/j01.eie.26.1.23560
Section
SIGNAL TECHNOLOGY

Funding data