Abstract
This paper addresses the problem of direction-of-arrival (DOA) parameter estimation in array processing when the signals are inherently discrete, which is the case mainly in the digital communication context. Based on the particular structure of the signal space in the data model, a maximum likelihood-based approach is introduced. The strategy consists in transforming the parameter estimation problem into a decision task. It is shown through numerical simulations that the proposed solution closely follows the performance limit given by the Cramér–Rao bound. Some important features of the technique are as follows: (i) it is capable of handling any number of sources, provided that the number of sensors is greater than or equal to two and the number of snapshots is sufficiently greater than the cardinality of the signal space; (ii) the estimation quality is not affected by the angle and phase separation; and (iii) it offers the possibility to deal with uncalibrated arrays.
Similar content being viewed by others
References
H. Abeida, J.P. Delmas, MUSIC-like estimation of direction of arrival for noncircular sources. IEEE Trans. Signal Process. 54(7), 2678–2690 (2006). doi:10.1109/TSP.2006.873505
K. Anand, G. Mathew, V. Reddy, Blind separation of multiple co-channel BPSK signals arriving at an antenna array. IEEE Signal Process. Lett. 2(9), 176–178 (1995). doi:10.1109/97.410546
S. Araki, H. Sawada, R. Mukai, S. Makino, DOA estimation for multiple sparse sources with normalized observation vector clustering, in IEEE International Conference on Acoustics, Speech and Signal Processing. ICASSP 2006 Proceedings, vol. 5, (2006). doi:10.1109/ICASSP.2006.1661205
R. Attux, R. Suyama, R. Ferrari, C. Junqueira, R. Krummenauer, P. Larzabal, A. Lopes, A clustering-based method for DOA estimation in wireless communications, in 15th European Signal Processing Conference (EURASIP, Poznań, 2007), pp. 262–266
Y. Bresler, A. Macovski, Exact maximum likelihood parameter estimation of superimposed exponential signals in noise. IEEE Trans. Acoust. Speech Signal Process. 34(5), 1081–1089 (1986)
L.N. de Castro, Fundamentals of Natural Computing: Basic Concepts, Algorithms and Applications (Chapman & Hall/CRC Computer and Information Sciences) (Chapman & Hall, London, 2006)
L.N. de Castro, J. Timmis, An artificial immune network for multimodal function optimization, in Proceedings of the 2002 Congress on Evolutionary Computation. CEC’02, vol. 1, Honolulu, HI, USA (2002), pp. 699–704. doi:10.1109/CEC.2002.1007011
P. Chargé, Y. Wang, A root-MUSIC-like direction finding method for cyclostationary signals. EURASIP J. Appl. Signal Process. 2005(1), 69–73 (2005). doi:10.1155/ASP.2005.69
P. Chargé, Y. Wang, J. Saillard, A non-circular sources direction finding method using polynomial rooting. Signal Process. 81(8), 1765–1770 (2001). doi:10.1016/S0165-1684(01)00071-8
P. Chargé, Y. Wang, J. Saillard, A root-MUSIC algorithm for non circular sources, in IEEE International Conference on Acoustics, Speech and Signal Processing. ICASSP’01 Proceedings (IEEE Comput. Soc., Washington, 2001), pp. 2985–2988. doi:10.1109/ICASSP.2001.940276
P. Chargé, Y. Wang, J. Saillard, An extended cyclic MUSIC algorithm. IEEE Trans. Signal Process. 51(7), 1695–1701 (2003). doi:10.1109/TSP.2003.812834
C. Chen, X. Zhang, Joint angle and array gain-phase errors estimation using PM-like algorithm for bistatic MIMO radar. Circuits Syst. Signal Process. 1–19 (2012). doi:10.1007/s00034-012-9502-2
J.P. Delmas, Asymptotically minimum variance second-order estimation for noncircular signals with application to DOA estimation. IEEE Trans. Signal Process. 52(5), 1235–1241 (2004). doi:10.1109/TSP.2004.826170
J.P. Delmas, H. Abeida, Stochastic Cramér–Rao bound for noncircular signals with application to DOA estimation. IEEE Trans. Signal Process. 52(11), 3192–3199 (2004). doi:10.1109/TSP.2004.836462
J.P. Delmas, H. Abeida, Cramér–Rao bounds of DOA estimates for BPSK and QPSK modulated signals. IEEE Trans. Signal Process. 54(1), 117–126 (2006). doi:10.1109/TSP.2005.859224
J.P. Delmas, H. Abeida, Statistical resolution limits of DOA for discrete sources, in IEEE International Conference on Acoustics, Speech and Signal Processing. ICASSP’2006 Proceedings, vol. 4 (Toulouse, France, 2006). doi:10.1109/ICASSP.2006.1661112
R.O. Duda, P.E. Hart, D.G. Stork, Pattern Classification, 2nd edn. (Wiley-Interscience, New York, 2000)
C. El Kassis, J. Picheral, G. Fleury, C. Mokbel, Direction of arrival estimation using EM-ESPRIT with nonuniform arrays. Circuits Syst. Signal Process. 31, 1787–1807 (2012). doi:10.1007/s00034-012-9397-y
W.A. Gardner, Simplification of MUSIC and ESPRIT by exploitation of cyclostationarity. Proc. IEEE 76(7), 845–847 (1988). doi:10.1109/5.7152
A. Gershman, P. Stoica, MODE with extra-roots (MODEX): a new DOA estimation algorithm with an improved threshold performance, in IEEE International Conference on Acoustics, Speech, and Signal Processing. ICASSP’99 Proceedings, vol. 5, Phoenix, AZ (1999), pp. 2833–2836. doi:10.1109/ICASSP.1999.761352
P. Gounon, C. Adnet, J. Galy, Localisation angulaire de signaux non circulaires. Trait. Signal 15(1), 17–23 (1998)
M. Haardt, F. Romer, Enhancements of unitary ESPRIT for non-circular sources, in IEEE International Conference on Acoustics, Speech and Signal Processing. ICASSP’04 Proceedings, vol. 2, (2004), pp. 101–104. doi:10.1109/ICASSP.2004.1326204
M. Inaba, N. Katoh, H. Imai, Applications of weighted Voronoi diagrams and randomization to variance-based k-clustering: (extended abstract), in Proceedings of the Tenth Annual Symposium on Computational Geometry. SCG’94 (ACM, New York, 1994), pp. 332–339. doi:10.1145/177424.178042
S.M. Kay, in Fundamentals of Statistical Signal Processing. Estimation Theory, vol. I. Prentice Hall, Englewood Cliffs (1993)
H. Krim, M. Viberg, Two decades of array signal processing research: the parametric approach. IEEE Signal Process. Mag. 13(4), 67–94 (1996). doi:10.1109/79.526899
R. Kumaresan, D. Tufts, Estimating the parameters of exponentially damped sinusoids and pole-zero modeling in noise. IEEE Trans. Acoust. Speech Signal Process. 30(6), 833–840 (1982)
M. Lavielle, E. Moulines, J.F. Cardoso, A maximum likelihood solution to DOA estimation for discrete sources, in IEEE Seventh SP Workshop on Statistical Signal and Array Processing, (1994), pp. 349–352
H.B. Lee, The Cramér–Rao bound on frequency estimates of signals closely spaced in frequency. IEEE Trans. Signal Process. 40(6), 1507–1517 (1992). doi:10.1109/78.139253
A. Leshem, A. van der Veen, Direction-of-arrival estimation for constant modulus signals. IEEE Trans. Signal Process. 47(11), 3125–3129 (1999)
J. Li, P. Stoica, Z. Liu, Comparative study of IQML and MODE direction-of-arrival estimators. IEEE Trans. Signal Process. 46(1), 149–160 (1998)
P. Merz, An iterated local search approach for minimum sum-of-squares clustering, in Advances in Intelligent Data Analysis V, 5th International Symposium on Intelligent Data Analysis, IDA 2003. Lecture Notes in Computer Science, vol. 2810 (Springer, Berlin, 2003), pp. 286–296
R. Roy, ESPRIT: Estimation of signal parameters via rotational invariance techniques. Ph.D. thesis, Stanford University, Stanford, CA (1987)
S.V. Schell, R.A. Calabretta, W.A. Gardner, B.G. Agee, Cyclic MUSIC algorithms for signal-selective direction estimation, in International Conference on Acoustics, Speech and Signal Processing. ICASSP’1989, Glasgow, UK (1989), pp. 2278–2281. doi:10.1109/ICASSP.1989.266920
R.O. Schmidt, Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag. AP-34(3), 276–280 (1986)
J. Shynk, R. Gooch, The constant modulus array for cochannel signal copy and direction finding. IEEE Trans. Signal Process. 44(3), 652–660 (1996). doi:10.1109/78.489038
S.T. Smith, Statistical resolution limits and the complexified Cramér–Rao bound. IEEE Trans. Signal Process. 53(5), 1597–1609 (2005). doi:10.1109/TSP.2005.845426
P. Stoica, O. Besson, Maximum likelihood DOA estimation for constant-modulus signal. Electron. Lett. 36(9), 849–851 (2000)
P. Stoica, A. Nehorai, Performance study of conditional and unconditional direction-of-arrival estimation. IEEE Trans. Acoust. Speech Signal Process. 38(10), 1783–1795 (1990). doi:10.1109/29.60109
P. Stoica, K. Sharman, Novel eigenanalysis method for direction estimation. IEE Proc., F, Radar Signal Process. 137(1), 19–26 (1990)
H.L. Van Trees, Optimum Array Processing. Part IV of Detection, Estimation and Modulation Theory (Wiley, New York, 2001)
H.L. Van Trees, Radar-Sonar Signal Processing and Gaussian Signals in Noise. Part III of Detection, Estimation and Modulation Theory (Wiley, New York, 2001)
M. Viberg, B. Ottersten, Sensor array processing based on subspace fitting. IEEE Trans. Signal Process. 39(5), 1110–1121 (1991). doi:10.1109/78.80966
D. Vizireanu, S. Halunga, Simple, fast and accurate eight points amplitude estimation method of sinusoidal signals for DSP based instrumentation. J. Instrum. 7(4) (2012). doi:10.1088/1748-0221/7/04/P04001
D.N. Vizireanu, A fast, simple and accurate time-varying frequency estimation method for single-phase electric power systems. Measurement 45(5), 1331–1333 (2012). doi:10.1016/j.measurement.2012.01.038
D. Wang, Sensor array calibration in presence of mutual coupling and gain/phase errors by combining the spatial-domain and time-domain waveform information of the calibration sources. Circuits, Systems, and Signal Processing, 1–36 (2012). doi:10.1007/s00034-012-9499-6
G. Xu, T. Kailath, Direction-of-arrival estimation via exploitation of cyclostationary—a combination of temporal and spatial processing. IEEE Trans. Signal Process. 40(7), 1775–1786 (1992). doi:10.1109/78.143448
Acknowledgements
The authors thank FAPESP, CNRS, and CNPq for their financial support.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Krummenauer, R., Ferrari, R., Suyama, R. et al. Maximum Likelihood-Based Direction-of-Arrival Estimator for Discrete Sources. Circuits Syst Signal Process 32, 2423–2443 (2013). https://doi.org/10.1007/s00034-013-9583-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-013-9583-6