Beamspace direction finding based on the conjugate gradient algorithm

Motivated by the performance of the direction finding algorithm based on the conjugate gradient (CG) method and the advantages of operating in beamspace, we develop a new beamspace direction finding algorithm, which we refer to as the beamspace conjugate gradient (BS CG) method. The recently developed Krylov subspace-based CG direction finding algorithm utilizes a non-eigenvector basis and yields a superior resolution performance for closely-spaced sources under severe conditions. However, its computational complexity is similar to the eigenvector-based methods. In order to save computational resources, we perform a beamspace transformation, which additionally leads to significant improvements in terms of the resolution capability and the estimation accuracy. A comprehensive complexity analysis and simulation results demonstrate the excellent performance of the proposed method and show its lower computational complexity.

[1]  Michael D. Zoltowski,et al.  Beamspace Root-MUSIC , 1993, IEEE Trans. Signal Process..

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

[3]  Harry B. Lee,et al.  Resolution threshold of beamspace MUSIC for two closely spaced emitters , 1990, IEEE Trans. Acoust. Speech Signal Process..

[4]  Josef A. Nossek,et al.  Unitary ESPRIT: how to obtain increased estimation accuracy with a reduced computational burden , 1995, IEEE Trans. Signal Process..

[5]  Harry L. Van Trees,et al.  Optimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory , 2002 .

[6]  Sylvie Marcos,et al.  High-Resolution Source Localization Algorithm Based on the Conjugate Gradient , 2007, EURASIP J. Adv. Signal Process..

[7]  Martin Haardt,et al.  Reduced-rank DOA estimation based on joint iterative subspace recursive optimization and grid search , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[8]  Michael D. Zoltowski,et al.  Closed-form 2-D angle estimation with rectangular arrays in element space or beamspace via unitary ESPRIT , 1996, IEEE Trans. Signal Process..

[9]  Thomas Kailath,et al.  Beamspace ESPRIT , 1994, IEEE Trans. Signal Process..

[10]  Dimitris A. Pados,et al.  Subspace Direction Finding With an Auxiliary-Vector Basis , 2007, IEEE Transactions on Signal Processing.

[11]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[12]  Georges Bienvenu,et al.  Decreasing high resolution method sensitivity by conventional beamformer preprocessing , 1984, ICASSP.

[13]  Gene H. Golub,et al.  Matrix computations , 1983 .

[14]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[15]  Arthur Jay Barabell,et al.  Improving the resolution performance of eigenstructure-based direction-finding algorithms , 1983, ICASSP.

[16]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..