Digital Filter Design Using Semidefinite Programming

Examensarbete för kandidatexamen

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12380/212411
Download file(s):
There are no files associated with this item.
Type: Examensarbete för kandidatexamen
Bachelor Thesis
Title: Digital Filter Design Using Semidefinite Programming
Authors: Johansson, Jimmy
Samuelsson, Moa
Samuelsson, Fabian
Abstract: Abstract This thesis explores an optimization based approach to the design problem of digital filters. We show how a digital filter in the form of a discrete linear time-invariant causal system can be characterized by a non-negative trigonometric polynomial, which in turn can be represented by a positive semidefinite matrix known as Gram matrix representation. This allows us to utilize the framework of linear conic optimization, especially semidefinite programming to obtain filters based on given specifications and optimal with respect to some property of the filter. The optimization is carried out with respect to minimizing the stopband energy as well as the passband ripple. We cover both FIR and IIR filters. The model is implemented in MATLAB using the modelling language CVX and solved using SeDuMi.
Keywords: Grundläggande vetenskaper;Matematik;Basic Sciences;Mathematics
Issue Date: 2014
Publisher: Chalmers tekniska högskola / Institutionen för matematiska vetenskaper
Chalmers University of Technology / Department of Mathematical Sciences
URI: https://hdl.handle.net/20.500.12380/212411
Collection:Examensarbeten för kandidatexamen // Bachelor Theses



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.