Digital Filter Design Using Semidefinite Programming

dc.contributor.authorJohansson, Jimmy
dc.contributor.authorSamuelsson, Moa
dc.contributor.authorSamuelsson, Fabian
dc.contributor.departmentChalmers tekniska högskola / Institutionen för matematiska vetenskapersv
dc.contributor.departmentChalmers University of Technology / Department of Mathematical Sciencesen
dc.date.accessioned2019-07-03T13:36:03Z
dc.date.available2019-07-03T13:36:03Z
dc.date.issued2014
dc.description.abstractAbstract 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.
dc.identifier.urihttps://hdl.handle.net/20.500.12380/212411
dc.language.isoeng
dc.setspec.uppsokPhysicsChemistryMaths
dc.subjectGrundläggande vetenskaper
dc.subjectMatematik
dc.subjectBasic Sciences
dc.subjectMathematics
dc.titleDigital Filter Design Using Semidefinite Programming
dc.type.degreeExamensarbete för kandidatexamensv
dc.type.degreeBachelor Thesisen
dc.type.uppsokM2
Ladda ner