One-Dimensional MODE Algorithm for Two-Dimensional Frequency Estimation

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.

[1]  Bjorn Ottersten,et al.  Exact and Large Sample ML Techniques for Parameter Estimation and Detection in Array Processing , 1993 .

[2]  Bin Zhou,et al.  Maximum likelihood estimation of 2-D superimposed exponential signals , 1994, IEEE Trans. Signal Process..

[3]  N. K. Bose,et al.  Parameter Estimation via Signal-Selectivity of Signal-Subspace (Pess) and Its Application To 2-D Wavenumber Estimation , 1995 .

[4]  Petre Stoica,et al.  Maximum likelihood methods for direction-of-arrival estimation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[5]  Mats Viberg.  Sensitivity of parametric direction finding to colored noise fields and undermodeling , 1993, Signal Process..

[6]  Debasis Kundu,et al.  Asymptotic properties of the least squares estimates of 2-D exponential signals , 1996, Multidimens. Syst. Signal Process..

[7]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

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

[9]  Yingbo Hua.  Estimating two-dimensional frequencies by matrix enhancement and matrix pencil , 1992, IEEE Trans. Signal Process..

[10]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..

[11]  Petre Stoica,et al.  Decentralized array processing using the MODE algorithm , 1995 .

[12]  Alexander Graham,et al.  Kronecker Products and Matrix Calculus: With Applications , 1981 .

[13]  Petre Stoica,et al.  Performance study of conditional and unconditional direction-of-arrival estimation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[14]  Jian Li,et al.  An efficient algorithm for two-dimensional frequency estimation , 1996, Multidimens. Syst. Signal Process..