Abstract
In this paper, we describe how the computationally efficientone-dimensional MODE (1D-MODE) algorithm can be used to estimatethe frequencies of two-dimensional complex sinusoids. We showthat the 1D-MODE algorithm is computationally more efficientthan the asymptotically statistically efficient 2D-MODE algorithm,especially when the numbers of spatial measurements are large.Interestingly enough, we prove that the 1D-MODE algorithm isasymptotically statistically efficient for high signal-to-noiseratio. We also show that although 1D-MODE is no longer statisticallyefficient when the number of temporal snapshots is large, theperformance of 1D-MODE can still be very close to that of the2D-MODE under mild conditions. Numerical examples comparing theperformances of the 1D-MODE and 2D-MODE algorithms are alsopresented.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
J. Li, P. Stoica, and D. Zheng, “An Efficient Algorithm for Two-Dimensional Frequency Estimation,” Multidimensional Systems and Signal Processing, vol. 7, April 1996, pp. 151–178.
C. R. Rao, L. C. Zhao, and B. Zhou, “Maximum Likelihood Estimation of 2-d Superimposed Exponential Signals,” IEEE Transactions on Signal Processing, vol. 42, July 1994, pp. 1795–1802.
P. Stoica and K. C. Sharman, “Maximum Likelihood Methods for Direction-of-Arrival Estimation,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-38, July 1990, pp. 1132–1143.
P. Stoica and A. Nehorai, “Performance Study of Conditional and Unconditional Direction-of-Arrival Estimation,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-38, pp. 1783–1795, October 1990.
B. Ottersten, M. Viberg, P. Stoica, and A. Nehorai, “Exact and Large Sample ML Techniques for Parameter Estimation and Detection in Array Processing,” in (S. Haykin et al., eds.), Radar Array Processing, New York, NY: Springer-Verlag, Inc., 1993, Chapter 4.
M. Viberg and B. Ottersten, “Sensor Array Processing Based on Subspace Fitting,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-39, May 1991, pp. 1110–1121.
M. Wax and T. Kailath, “Detection of Signals by Information Theoretic Criteria,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-33, April 1985, pp. 387–392.
M. Vilberg, “Sensitivity of Parametric Direction Finding to Colored Noise Fields and Undermodeling,” Signal Processing, vol. 34, 1993, pp. 207–222.
H. L. Van Trees, Detection, Estimation, and Modulation Theory, Part I, New York, NY: JohnWiley & Sons Inc., 1968.
J. Chun and N. K. Bose, “Parameter Estimation via Signal-Selectivity of Signal-Subspace (PESS) and Its Application to 2-d Wavenumber Estimation,” Digital Signal Processing, no. 5, 1995, pp. 58–76.
Y. Hua, “Estimating Two-Dimensional Frequencies by Matrix Enhancement and Matrix Pencil,” IEEE Transactions on Signal Processing, vol. 40, September 1992, pp. 2267–2280.
D. Kundra and A. Mitra, “Asymptotic Properties of the Least Squares Estimators of 2-D Exponential Signals,” Multidimensional Systems and Signal Processing, vol. 7, April 1996, pp. 135–150.
P. Stoica, A. Nehorai, and T. SÖderstrÖom, “Decentralized Array Processing Using the MODE Algorithm,” Circuits, Systems, and Signal Processing, vol. 14, January 1995, pp. 17–38.
A. Graham, Kronecker Products and Matrix Calculus with Applications, Chichester, UK: Ellis Horwood Litd., 1981.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Li, J., Stoica, P. & Zheng, D. One-Dimensional MODE Algorithm for Two-Dimensional Frequency Estimation. Multidimensional Systems and Signal Processing 8, 449–468 (1997). https://doi.org/10.1023/A:1008212509267
Issue Date:
DOI: https://doi.org/10.1023/A:1008212509267