A low complexity model order and frequency estimation of multiple 2-D complex sinusoids

Abstract Model order and frequency estimation of multiple 2-D complex sinusoids in additive white Gaussian noise are addressed. Frequency estimation follows the coarse-fine search strategy. Coarse estimates, obtained by locating maxima of the 2-D discrete Fourier transform, are refined in a two-stage procedure. In both stages, frequency refinement is based on three-point periodogram maximization. In order to provide accurate model order estimation (MOE) for a wide signal-to-noise ratio (SNR) range, our approach combines two metrics for sinusoid detection in the 2-D frequency domain, one for low and the other for high SNR values. The proposed frequency estimation method attains the Cramer-Rao lower bound and it outperforms parametric methods in terms of the estimation accuracy and numerical efficiency. Compared with information criterion-based methods, the proposed MOE approach is numerically more efficient, it does not require estimation of noise variance and hence does not suffer from overestimation at high SNR.

[1]  LJubisa Stankovic,et al.  Autofocusing of SAR images based on parameters estimated from the PHAF , 2010, Signal Process..

[2]  Sharmishtha Mitra,et al.  Order estimation of 2-dimensional complex superimposed exponential signal model using exponentially embedded family (EEF) rule: large sample consistency properties , 2018, Multidimensional Systems and Signal Processing.

[3]  Cagatay Candan,et al.  Analysis and Further Improvement of Fine Resolution Frequency Estimation Method From Three DFT Samples , 2013, IEEE Signal Processing Letters.

[4]  Slobodan Djukanović,et al.  Precise sinusoid frequency estimation based on parabolic interpolation , 2016, 2016 24th Telecommunications Forum (TELFOR).

[5]  Slobodan Djukanovic,et al.  An Accurate Method for Frequency Estimation of a Real Sinusoid , 2016, IEEE Signal Processing Letters.

[6]  Petre Stoica,et al.  Model order estimation via penalizing adaptively the likelihood (PAL) , 2013, Signal Process..

[7]  Petre Stoica,et al.  Estimating the order of sinusoidal models using the adaptively penalized likelihood approach: Large sample consistency properties , 2016, Signal Process..

[8]  Aarnout Brombacher,et al.  Probability... , 2009, Qual. Reliab. Eng. Int..

[9]  Luca Fumagalli,et al.  Clarifying Data Analytics Concepts for Industrial Engineering , 2018 .

[10]  Louis L. Scharf,et al.  Two-dimensional modal analysis based on maximum likelihood , 1994, IEEE Trans. Signal Process..

[11]  Rémy Boyer.  Deterministic asymptotic Cramér-Rao bound for the multidimensional harmonic model , 2008, Signal Process..

[12]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[13]  Steven Kay,et al.  Modern Spectral Estimation: Theory and Application , 1988 .

[14]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[15]  Andreas Jakobsson,et al.  Multi-Pitch Estimation , 2009, Multi-Pitch Estimation.

[16]  Mark A. Richards,et al.  Fundamentals of Radar Signal Processing , 2005 .

[17]  Lei Huang,et al.  Accurate and computationally efficient interpolation-based method for two-dimensional harmonic retrieval , 2018, Digit. Signal Process..

[18]  Weize Sun,et al.  Subspace approach for two-dimensional parameter estimation of multiple damped sinusoids , 2012, Signal Process..

[19]  Torsten Söderström,et al.  Frequency domain identification of complex sinusoids in the presence of additive noise , 2017 .

[20]  Nikos D. Sidiropoulos,et al.  Almost sure identifiability of constant modulus multidimensional harmonic retrieval , 2002, IEEE Trans. Signal Process..

[21]  Sam Kwong,et al.  Estimation of Two-Dimensional Frequencies Using Modified Matrix Pencil Method , 2007, IEEE Transactions on Signal Processing.

[22]  D. Owen.  Handbook of Mathematical Functions with Formulas , 1965 .

[23]  Petre Stoica,et al.  On the Exponentially Embedded Family (EEF) Rule for Model Order Selection , 2012, IEEE Signal Processing Letters.

[24]  Josef A. Nossek,et al.  Simultaneous Schur decomposition of several matrices to achieve automatic pairing in multidimensional harmonic retrieval problems , 1996, 1996 8th European Signal Processing Conference (EUSIPCO 1996).

[25]  Ljubisa Stankovic,et al.  Micro-Doppler Removal in the Radar Imaging Analysis , 2013, IEEE Transactions on Aerospace and Electronic Systems.

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

[27]  Abdelhak M. Zoubir,et al.  Joint 2-D DOA Estimation and Phase Calibration for Uniform Rectangular Arrays , 2012, IEEE Transactions on Signal Processing.

[28]  Stéphanie Rouquette-Léveil,et al.  Estimation of frequencies and damping factors by two-dimensional ESPRIT type methods , 2001, IEEE Trans. Signal Process..

[29]  Elias Aboutanios,et al.  Rapid accurate frequency estimation of multiple resolved exponentials in noise , 2017, Signal Process..

[30]  Jun Liu,et al.  An Eigenvector-Based Approach for Multidimensional Frequency Estimation With Improved Identifiability , 2006, IEEE Transactions on Signal Processing.

[31]  Slobodan Djukanovic,et al.  Sinusoid frequency estimator with parabolic interpolation of periodogram peak , 2017, 2017 40th International Conference on Telecommunications and Signal Processing (TSP).

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

[33]  Slobodan Djukanović,et al.  Efficient and Accurate Detection and Frequency Estimation of Multiple Sinusoids , 2019, IEEE Access.

[34]  Harry L. Van Trees,et al.  Optimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory , 2002 .

[35]  R. R. Boorstyn,et al.  Multiple tone parameter estimation from discrete-time observations , 1976, The Bell System Technical Journal.