Optimal design and verification of temporal and spatial filters using second-order cone programming approach

Abstract

Temporal filters and spatial filters are widely used in many areas of signal processing. A number of optimal design criteria to these problems are available in the literature. Various computational techniques are also presented to optimize these criteria chosen. There are many drawbacks in these methods. In this paper, we introduce a unified framework for optimal design of temporal and spatial filters. Most of the optimal design problems of FIR filters and beamformers are included in the framework. It is shown that all the design problems can be reformulated as convex optimization form as the second-order cone programming (SOCP) and solved efficiently via the well-established interior point methods. The main advantage of our SOCP approach as compared with earlier approaches is that it can include most of the existing methods as its special cases, which leads to more flexible designs. Furthermore, the SOCP approach can optimize multiple required performance measures, which is the drawback of earlier approaches. The SOCP approach is also developed to optimally design temporal and spatial two-dimensional filter and spatial matrix filter. Numerical results demonstrate the effectiveness of the proposed approach.