Dedeoğlu, MehmetAlp, Yaşar KemalArıkan, Orhan2016-02-082016-02-082014http://hdl.handle.net/11693/27563Date of Conference: 23-25 April 2014Conference Name: 22nd Signal Processing and Communications Applications Conference, SIU 2014Finite impulse response (FIR) filters have been a primary topic of digital signal processing since their inception. Although FIR filter design is an old problem, with the developments of fast convex solvers, convex modelling approach for FIR filter design has become an active research topic. In this work, we propose a new method based on convex programming for designing FIR filters with the desired frequency characteristics. FIR filter design problem, which is modelled as a non-convex quadratically constrained quadratic program (QCQP), is transformed to a semidefinite program (SDP). By relaxing the constraints, a convex programming problem, which we call RSDP(Relaxed Semidefinite Program), is obtained. Due to the relaxation, solution to the RSDPs fails to be rank-1. Typically used rank-1 approximations to the obtained RSDP solution does not satisfy the constraints. To overcome this issue, an iterative algorithm is proposed, which provides a sequence of solutions that converge to a rank-1 matrix. Conducted experiments and comparisons demonstrate that proposed method successfully designs FIR filters with highly flexible frequency characteristics.TurkishFIR filterQuadratically constrained quadratic programmingRank refinementSemidefinite programmingConvex optimizationConvex programmingFilter banksIterative methodsQuadratic programmingRelaxation processesConvex programming problemsFrequency characteristicSemidefinite programsConference Paper10.1109/SIU.2014.6830314