Title :
Dual forms for constrained adaptive filtering
Author :
Fertig, Louis B. ; McClellan, James H.
Author_Institution :
Sch. of Electr. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
fDate :
1/1/1994 12:00:00 AM
Abstract :
A new structure for constrained adaptive filtering is proposed. It is based on a “dual” solution of the constrained minimization problems that arise in optimal broadband adaptive array processing. The dual solution is unique in the sense that its update equations involve the Lagrange multipliers rather than the adaptive filter weights. The dual approach is shown to be applicable to two types of adaptive filtering (or beamforming) problems. One is the linearly constrained power minimization beamformer and the other is the norm constrained robust beamformer. In each case, the equations defining the dual structure are derived, and the convergence of the resulting iteration is analyzed. Simulation results are included to illustrate the performance of the dual algorithms compared with the primal methods. It is shown that the convergence and computational complexity of the dual algorithms are similar to that of RLS-type algorithms
Keywords :
adaptive filters; array signal processing; computational complexity; convergence of numerical methods; digital filters; duality (mathematics); minimisation; Lagrange multipliers; beamforming; computational complexity; constrained adaptive filtering; constrained minimization problems; convergence; dual algorithms; dual solution; iteration; linearly constrained power minimization beamformer; norm constrained robust beamformer; optimal broadband adaptive array processing; update equations; Adaptive filters; Array signal processing; Constraint optimization; Equations; Lagrangian functions; Least squares approximation; Robustness; Signal processing algorithms; Space technology; Vectors;
Journal_Title :
Signal Processing, IEEE Transactions on