Multiple invariance cumulant ESPRIT for DOA estimation

In this paper, cumulant based direction of arrival (DOA) estimation using multiple invariances is proposed which results in Multiple Invariance Cumulant ESPRIT (MICE) algorithm. In all previous formulations of cumulant based ESPRIT, only one invariance is exploited for DOA estimation. The cumulant matrix (if chosen properly) inherits the multiple invariance property if multiple displacement invariances are present in the sensor array. DOA estimation can be improved by exploiting these invariances simultaneously. A subspace fitting based fitness function is developed which simultaneously incorporates these multiple invariances. MICE depends on the effective minimization of this fitness function. Newton's method based minimization of this fitness function leads to the cumulant counterpart of (second order) Multiple Invariance ESPRIT algorithm (MI ESPRIT). Genetic Algorithm based minimization of this fitness function has also been investigated and shown to have various advantages. Simulation results are presented to show the effectiveness of the proposed method.

[1]  Marius Pesavento,et al.  One- and two-dimensional direction-of-arrival estimation: An overview of search-free techniques , 2010, Signal Process..

[2]  Muhammad Tufail,et al.  Computationally efficient 2D beamspace matrix pencil method for direction of arrival estimation , 2010, Digit. Signal Process..

[3]  Björn E. Ottersten,et al.  Multiple invariance ESPRIT , 1992, IEEE Trans. Signal Process..

[4]  Björn E. Ottersten,et al.  Sensor array processing based on subspace fitting , 1991, IEEE Trans. Signal Process..

[5]  Yuan-Hwang Chen,et al.  A modified cumulant matrix for DOA estimation , 1994, IEEE Trans. Signal Process..

[6]  Benjamin Friedlander,et al.  Asymptotic performance analysis of ESPRIT, higher order ESPRIT, and virtual ESPRIT algorithms , 1996, IEEE Trans. Signal Process..

[7]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[8]  P. Palanisamy,et al.  Direction of Arrival Estimation Based on Fourth-Order Cumulant Using Propagator Method , 2009 .

[9]  C. L. Nikias,et al.  The Esprit Algorithm With Higher-order Statistics , 1989, Workshop on Higher-Order Spectral Analysis.

[10]  Nan Hu,et al.  A sparse recovery algorithm for DOA estimation using weighted subspace fitting , 2012, Signal Process..

[11]  Muhammad Arif,et al.  Optimization of Projections for Parallel-Ray Transmission Tomography Using Genetic Algorithm , 2008, IMTIC.

[12]  Muhammad Arif,et al.  Determination of optimal number of projections and parametric sensitivity analysis of operators for parallel‐ray transmission tomography using hybrid continuous genetic algorithm , 2007, Int. J. Imaging Syst. Technol..

[13]  T. Engin Tuncer,et al.  Classical and Modern Direction-of-Arrival Estimation , 2009 .

[14]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[15]  Benjamin Friedlander,et al.  Direction finding algorithms based on high-order statistics , 1991, IEEE Trans. Signal Process..