Abstract
This paper deals with the problem of the Direction Of Arrival (DOA) estimation with nonuniform linear arrays. The proposed method is based on the Expectation Maximization method where ESPRIT is used in the maximization step. The key idea is to iteratively interpolate the data to a virtual uniform linear array in order to apply ESPRIT to estimate the DOA. The iterative approach allows one to improve the interpolation using the previously estimated DOA. One of this method’s novelties lies in its capacity of dealing with any nonuniform array geometry. This technique manifests significant performance and computational advantages over previous algorithms such as Spectral MUSIC, EM-IQML and the method based on manifold separation technique. EM-ESPRIT is shown to be more robust to additive noise. Furthermore, EM-ESPRIT fully exploits the advantages of using a nonuniform array over a uniform array: simulations show that for the same aperture and with a smaller number of sensors, the nonuniform array presents almost identical performance as the equivalent uniform array.
Similar content being viewed by others
References
Y.I. Abramovich, D.A. Gray, A.Y. Gorokhov, N.K. Spencer, Positive-definite Toeplitz completion in DOA estimation for nonuniform linear antenna arrays. Part I: fully augmentable arrays. IEEE Trans. Signal Process. 46(9), 2458–2471 (1998)
A.J. Barabell, Improving the resolution performance of eigenstructure-based direction-finding algorithm, in Proc. ICASSP, Boston, MA (1983), pp. 336–339
F. Belloni, A. Richter, V. Koivunen, DoA estimation via manifold separation for arbitrary array structures. IEEE Trans. Signal Process. 55(10), 4800–4810 (2007)
Y.H. Chen, Y.S. Lin, Direction finding with nonuniform arrays via higher-order statistics. IEEE Antennas Propag. Soc. Int. Symp. 3, 1576–1579 (1994)
A.P. Dempster, N.M. Laird, D.B. Rubin, Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc., Ser. B 39, 1–38 (1977)
C. El Kassis, J. Picheral, C. Mokbel, Advantages of nonuniform arrays using root-MUSIC. Signal Process. 90(2), 689–695 (2010)
M. Feder, E. Weinstein, Parameter estimation of superimposed signals using the EM algorithm. IEEE Trans. Acoust. Speech Signal Process. 36(4), 477–489 (1988)
B. Friedlander, The root-MUSIC algorithm for direction finding with interpolated arrays. Signal Process. 30(1), 15–29 (1993)
B. Ottersten, M. Viberg, T. Kailath, Performance analysis of the total least squares ESPRIT algorithm. IEEE Trans. Signal Process. 39(5), 1122–1135 (1991)
M. Rübsamen, A.B. Gershman, Root-MUSIC direction-of-arrival estimation methods for arbitrary non-uniform arrays, in IEEE International Conference on Acoustics, Speech and Signal Processing (2008), pp. 2317–2320. Issue, March 31 2008–April 4 2008
R. Roy, T. Kailath, ESPRIT—estimation of signal parameters via rotational invariance techniques. IEEE Trans. Acoutics Speech Signal Process. 37, 984–995 (1989)
Z. Saric, D. Kukolj, N. Teslic, Acoustic source localization in wireless sensor network. Circuits Syst. Signal Process. 29, 837–856 (2010)
R.O. Schmidt, A signal subspace approach to multiple emitter location and spectral estimation. Ph.D. thesis, Dept. Elect. Eng., Stanford Univ., Stanford, CA (1981)
A.J. Weiss, A.S. Willsky, B.C. Levy, Nonuniform array processing via the polynomial approach. IEEE Trans. Aerosp. Electron. Syst. 25(1), 48–55 (1989)
M. Zhang, Z. Zhi, Direction finding of coherent sources with nonlinear arrays. Circuits Syst. Signal Process. 15(1), 137–144 (1996)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
El Kassis, C., Picheral, J., Fleury, G. et al. Direction of Arrival Estimation using EM-ESPRIT with Nonuniform Arrays. Circuits Syst Signal Process 31, 1787–1807 (2012). https://doi.org/10.1007/s00034-012-9397-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-012-9397-y