Performance Analysis of Multi-Dimensional ESPRIT-Type Algorithms for Arbitrary and Strictly Non-Circular Sources With Spatial Smoothing

Spatial smoothing is a widely used preprocessing scheme to improve the performance of high-resolution parameter estimation algorithms in case of coherent signals or if only a small number of snapshots is available. In this paper, we present a first-order performance analysis of the spatially smoothed versions of <inline-formula> <tex-math notation="LaTeX">$R$</tex-math></inline-formula>-D Standard ESPRIT and <inline-formula> <tex-math notation="LaTeX">$R$</tex-math></inline-formula>-D Unitary ESPRIT for sources with arbitrary signal constellations as well as <inline-formula><tex-math notation="LaTeX">$R$</tex-math></inline-formula>-D NC Standard ESPRIT and <inline-formula><tex-math notation="LaTeX">$R$</tex-math></inline-formula>-D NC Unitary ESPRIT for strictly second-order (SO) non-circular (NC) sources. The derived expressions are asymptotic in the effective signal-to-noise ratio (SNR), i.e., the approximations become exact for either high SNRs or a large sample size. Moreover, no assumptions on the noise statistics are required apart from a zero mean and finite SO moments. We show that both <inline-formula><tex-math notation="LaTeX">$R$</tex-math></inline-formula>-D NC ESPRIT-type algorithms with spatial smoothing perform asymptotically identical in the high effective SNR regime. Generally, the performance of spatial smoothing based algorithms depends on the number of subarrays, which is a design parameter that needs to be chosen beforehand. In order to gain more insights into the optimal choice of the number of subarrays, we simplify the derived analytical <inline-formula><tex-math notation="LaTeX">$R$</tex-math></inline-formula>-D mean square error (MSE) expressions for the special case of a single source. The obtained MSE expression explicitly depends on the number of subarrays in each dimension, which allows us to analytically find the optimal number of subarrays for spatial smoothing. Based on this result, we additionally derive the maximum asymptotic gain from spatial smoothing and compute the asymptotic efficiency for the single source case in closed-form. All the analytical results are verified by simulations.

[1]  Jean Pierre Delmas,et al.  Statistical Performance of MUSIC-Like Algorithms in Resolving Noncircular Sources , 2008, IEEE Transactions on Signal Processing.

[2]  Henry Cox,et al.  Fundamentals of Bistatic Active SONAR , 1989 .

[3]  Jean Pierre Delmas,et al.  MUSIC-like estimation of direction of arrival for noncircular sources , 2006, IEEE Transactions on Signal Processing.

[4]  S. Unnikrishna Pillai,et al.  Forward/backward spatial smoothing techniques for coherent signal identification , 1989, IEEE Trans. Acoust. Speech Signal Process..

[5]  G. Golub,et al.  Tracking a few extreme singular values and vectors in signal processing , 1990, Proc. IEEE.

[6]  J. Magnus,et al.  Matrix Differential Calculus with Applications in Statistics and Econometrics , 1991 .

[7]  Candice King,et al.  Fundamentals of wireless communications , 2013, 2013 IEEE Rural Electric Power Conference (REPC).

[8]  Florian Roemer,et al.  Analytical performance assessment of esprit-type algorithms for coexisting circular and strictly non-circular signals , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[9]  Florian Roemer,et al.  Asymptotic performance analysis of esprit-type algorithms for circular and strictly non-circular sources with spatial smoothing , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[10]  Christoph F. Mecklenbräuker,et al.  Multidimensional Rank Reduction Estimator for Parametric MIMO Channel Models , 2004, EURASIP J. Adv. Signal Process..

[11]  Yide Wang,et al.  A non-circular sources direction finding method using polynomial rooting , 2001, Signal Process..

[12]  P. P. Vaidyanathan,et al.  Nested Arrays: A Novel Approach to Array Processing With Enhanced Degrees of Freedom , 2010, IEEE Transactions on Signal Processing.

[13]  L. Scharf,et al.  Statistical Signal Processing of Complex-Valued Data: The Theory of Improper and Noncircular Signals , 2010 .

[14]  Xiqi Gao,et al.  Simultaneous Diagonalization With Similarity Transformation for Non-Defective Matrices , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[15]  Bhaskar D. Rao,et al.  Weighted subspace methods and spatial smoothing: analysis and comparison , 1993, IEEE Trans. Signal Process..

[16]  Ed F. Deprettere,et al.  Analysis of joint angle-frequency estimation using ESPRIT , 2003, IEEE Trans. Signal Process..

[17]  Florian Roemer,et al.  Multidimensional Unitary Tensor-ESPRIT for non-circular sources , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[18]  Bhaskar D. Rao,et al.  Effect of spatial smoothing on the performance of MUSIC and the minimum-norm method , 1990 .

[19]  Anne Ferréol,et al.  Higher order direction finding for arbitrary noncircular sources : The NC-2Q-music algorithm , 2010, 2010 18th European Signal Processing Conference.

[20]  Josef A. Nossek,et al.  Simultaneous Schur decomposition of several nonsymmetric matrices to achieve automatic pairing in multidimensional harmonic retrieval problems , 1998, IEEE Trans. Signal Process..

[21]  Florian Roemer,et al.  Deterministic Cramér-Rao Bound for Strictly Non-Circular Sources and Analytical Analysis of the Achievable Gains , 2016, IEEE Transactions on Signal Processing.

[22]  F. Li,et al.  Performance analysis for DOA estimation algorithms: unification, simplification, and observations , 1993 .

[23]  Tao Jiang,et al.  Multidimensional Harmonic Retrieval with Applications in MIMO Wireless Channel Sounding , 2005 .

[24]  Thomas Kailath,et al.  On spatial smoothing for direction-of-arrival estimation of coherent signals , 1985, IEEE Trans. Acoust. Speech Signal Process..

[25]  Anthony J. Weiss,et al.  Performance analysis of spatial smoothing with interpolated arrays , 1993, IEEE Trans. Signal Process..

[26]  Tapan K. Sarkar,et al.  Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise , 1990, IEEE Trans. Acoust. Speech Signal Process..

[27]  Florian Roemer,et al.  R-dimensional esprit-type algorithms for strictly second-order non-circular sources and their performance analysis , 2014, IEEE Transactions on Signal Processing.

[28]  James E. Evans,et al.  Application of Advanced Signal Processing Techniques to Angle of Arrival Estimation in ATC Navigation and Surveillance Systems , 1982 .

[29]  Florian Roemer,et al.  Analytical Performance Assessment of Multi-Dimensional Matrix- and Tensor-Based ESPRIT-Type Algorithms , 2014, IEEE Transactions on Signal Processing.

[30]  S. Unnikrishna Pillai,et al.  Performance analysis of MUSIC-type high resolution estimators for direction finding in correlated and coherent scenes , 1989, IEEE Trans. Acoust. Speech Signal Process..

[31]  Florian Roemer,et al.  A framework for the analytical performance assessment of matrix and tensor-based ESPRIT-type algorithms , 2012, ArXiv.

[32]  Bhaskar D. Rao,et al.  Performance analysis of ESPRIT and TAM in determining the direction of arrival of plane waves in noise , 1989, IEEE Trans. Acoust. Speech Signal Process..

[33]  Florian Roemer,et al.  Enhancements of unitary ESPRIT for non-circular sources , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[34]  K. V. S. Hari,et al.  Performance analysis of a modified spatial smoothing technique for direction estimation , 1999, Signal Process..

[35]  Florian Roemer,et al.  Esprit-type algorithms for a received mixture of circular and strictly non-circular signals , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[36]  Yide Wang,et al.  Improved MUSIC Under the Coexistence of Both Circular and Noncircular Sources , 2008, IEEE Transactions on Signal Processing.

[37]  Nikos D. Sidiropoulos,et al.  Tensor Algebra and Multidimensional Harmonic Retrieval in Signal Processing for MIMO Radar , 2010, IEEE Transactions on Signal Processing.

[38]  Candice King,et al.  Fundamentals of wireless communications , 2013, 2014 67th Annual Conference for Protective Relay Engineers.