Design perfect reconstruction cosine-modulated filter banks via quadratically constrained quadratic programming and least squares optimization

Abstract

In this paper, the design of perfect reconstruction (PR) cosine-modulated filter banks (CMFBs) is implemented via quadratically constrained quadratic programming (QCQP) and least squares (LS) optimization. To this end, a PR CMFB design problem is formulated as a nonconvex QCQP after re-arranging the coefficients of the prototype filter. Then a deep insight is offered into the algebraic relationship between the PR conditions and near-perfect reconstruction (NPR) ones for CMFB designs. Here we theoretically show that the NPR conditions are just the summations of the PR conditions. Firmly in the light of this relationship, a two-stage method is proposed for PR CMFB design. We firstly solve an NPR CMFB problem to obtain its optimal solution as a reference point, then model the PR CMFB design problem as a series of small-sized LS problems near the reference point. And we solve the LS problems in parallel with cheap iteration. Our analysis and numerical results show that the proposed method bears superior performance on effectiveness and efficiency, especially in the case of designing PR CMFBs with large number of channels.