Semi-Infinite Linear Programming: A Unified Approach to Digital Filter Design with Time- and Frequency-domain Specifications

Document type: Journal Articles
Article type: Original article
Peer reviewed: Yes
Full text:
Author(s): Sven Nordebo, Zhuquan Zang
Title: Semi-Infinite Linear Programming: A Unified Approach to Digital Filter Design with Time- and Frequency-domain Specifications
Journal: IEEE Transactions on IEEE transactions on circuits and systems. 2, Analog and digital signal processing
Year: 1999
Volume: 46
Issue: 6
Pagination: 765-775
ISSN: 1057-7130
Publisher: IEEE
ISI number: 000080907100010
Organization: Blekinge Institute of Technology
Department: Department of Telecommunications and Signal Processing (Institutionen för telekommunikation och signalbehandling)
Department of Telecommunications and Signal Processing S-372 25 Ronneby
+46 455 38 50 00
Language: English
Abstract: Using the recently developed semi-infinite linear programming techniques and Caratheodory's dimensionality theory, we present a unified approach to digital filter design with time and/or frequency-domain specifications. Through systematic analysis and detailed numerical design examples, we demonstrate that the proposed approach exhibits several salient features compared to traditional methods: 1) using the unified approach, complex responses can be handled conveniently without resorting to discretization; 2) time-domain constraints can be included easily; and 3) any filter structure, recursive or nonrecursive, can be employed, provided that the frequency response can be represented by a finite-complex basis. More importantly, the solution procedure is based on the numerically efficient simplex extension algorithms. As numerical examples, a discrete-time Laguerre network is used in a frequency-domain design with additional group-delay specifications, and in a H-infinity-optimal envelope constrained filter design problem. Finally, a finite impulse response phase equalizer is designed with additional frequency domain H-infinity, robustness constraints.
Subject: Signal Processing\General
Keywords: igital filter design, Laguerre filters, linear programming, semi-infinite programming
Edit