Browsing by Subject "FIR filter design"

Now showing 1 - 1 of 1

Open Access
Fir filter design by convex optimization using rank refinement
(2014) Dedeoğlu, Mehmet
Finite impulse response ﬁlters have been one of the primary topics of digital signal processing since their inception. Consequently, diverse class of design techniques including Chebyshev approximation, Fast Fourier Transform and optimization based methods had been proposed in the literature. With developments in com- putational tools, new design technique tools and formulations on ﬁlters including interior-point solvers and semideﬁnite programming (SDP), emerged. Since FIR ﬁlter design problem can be modelled as a quadratically constrained quadratic program, ﬁlter design problem can be solved via interior-point based convex op- timization methods such as semideﬁnite programming. Unfortunately, SDP for- mulation of problem is nonconvex due to positive lower limit constraint in the passband. To overcome that problem, nonconvex problem can be cast into a convex SDP using semideﬁnite relaxation, which can be solved in polynomial time. Since relaxed formulation does not guarantee rank-1 solution matrix, re- cently proposed directed iterative rank reﬁnement (DIRR) algorithm is used to impose a convex rank-1 constraint. Due to utilization of semideﬁnite relaxation and DIRR, addition of various constraints, such as phase and group delay masks, in convex manner is made possible. For feasibility type optimization formulations of ﬁlter design problem, a convergence rate improved version of DIRR is devel- oped. Proposed techniques are applied on ﬁlter design problems with diﬀerent set of constraints including phase and group delay constraints. Explicit simulations demostrate that the proposed technique is capable of solving nonlinear phase, phase constrained, and group delay constrained ﬁlter design problems.