On the efficient implementation and time-updating of the linearly constrained minimum variance beamformer

The linearly constrained minimum variance (LCMV) method is an extension of the classical minimum variance distortionless response (MVDR) filter, allowing for multiple linear constraints. Depending on the spatial filter length and the desired frequency grid, a direct computation of the resulting spatial beampattern may be prohibitive. In this paper, we exploit the rich structure of the LCMV expression to find a non-recursive computationally efficient implementation of the LCMV beamformer with fixed constraints. We then extend this implementation by means of its time-varying displacement structure to derive an efficient time-updating algorithm of the spatial spectral estimate. Numerical simulations indicate a dramatic computational gain, especially for large arrays and fine frequency grids.

[1]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[2]  S. Weiss,et al.  Constrained adaptive broadband beamforming algorithm in frequency domain , 2004, Processing Workshop Proceedings, 2004 Sensor Array and Multichannel Signal.

[3]  C. Sidney Burrus,et al.  Efficient computation of the DFT with only a subset of input or output points , 1993, IEEE Trans. Signal Process..

[4]  Eric M. Dowling,et al.  Efficient direction-finding methods employing forward/backward averaging , 1994, IEEE Trans. Signal Process..

[5]  João Marcos Travassos Romano,et al.  A fast least-squares algorithm for linearly constrained adaptive filtering , 1996, IEEE Trans. Signal Process..

[6]  S. Werner,et al.  On the equivalence of RLS implementations of LCMV and GSC processors , 2003, IEEE Signal Processing Letters.

[7]  Barry D. Van Veen,et al.  A modular structure for implementation of linearly constrained minimum variance beamformers , 1991, IEEE Trans. Signal Process..

[8]  José Antonio Apolinário,et al.  The constrained conjugate gradient algorithm , 2000, IEEE Signal Processing Letters.

[9]  T. T. Wang,et al.  The segmented chirp Z-transform and its application in spectrum analysis , 1990 .

[10]  Petre Stoica,et al.  Spectral Analysis of Signals , 2009 .

[11]  O. L. Frost,et al.  An algorithm for linearly constrained adaptive array processing , 1972 .

[12]  Petre Stoica,et al.  Capon estimation of covariance sequences , 1998 .

[13]  Ali H. Sayed,et al.  Time-variant displacement structure and triangular arrays , 1994, IEEE Trans. Signal Process..

[14]  Thomas Kailath,et al.  Fast reliable algorithms for matrices with structure , 1999 .

[15]  Petre Stoica,et al.  Forward-only and forward-backward sample covariances - A comparative study , 1999, Signal Process..