Frequency estimation of multiple sinusoids with three sub-Nyquist channels

Abstract Frequency estimation of multiple sinusoids is significant in both theory and application. In some application scenarios, only sub-Nyquist samples are available to estimate the frequencies. A conventional approach is to sample the signals at several lower rates. In this paper, we address frequency estimation of the signals in the time domain through undersampled data. We analyze the impact of undersampling and demonstrate that three sub-Nyquist channels are generally enough to estimate the frequencies provided the undersampling ratios are pairwise coprime. We deduce the condition that leads to the failure of resolving frequency ambiguity when two coprime undersampling channels are utilized. When three-channel sub-Nyquist samples are used jointly, the frequencies can be determined uniquely and the correct frequencies are estimated. Numerical experiments verify the correctness of our analysis and conclusion.

[1]  Brian M. Sadler,et al.  Cyclic Feature Detection With Sub-Nyquist Sampling for Wideband Spectrum Sensing , 2012, IEEE Journal of Selected Topics in Signal Processing.

[2]  Marco Luise,et al.  Carrier frequency recovery in all-digital modems for burst-mode transmissions , 1995, IEEE Trans. Commun..

[3]  Yoram Bresler,et al.  Perfect reconstruction formulas and bounds on aliasing error in sub-nyquist nonuniform sampling of multiband signals , 2000, IEEE Trans. Inf. Theory.

[4]  Xiang-Gen Xia,et al.  A Fast Robust Chinese Remainder Theorem Based Phase Unwrapping Algorithm , 2008, IEEE Signal Processing Letters.

[5]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[6]  Changshui Zhang,et al.  Multiple Fundamental Frequency Estimation by Modeling Spectral Peaks and Non-Peak Regions , 2010, IEEE Transactions on Audio, Speech, and Language Processing.

[7]  Daniel Belega,et al.  Frequency estimation by two- or three-point interpolated Fourier algorithms based on cosine windows , 2015, Signal Process..

[8]  Ya-Qing Tu,et al.  Phase correction autocorrelation-based frequency estimation method for sinusoidal signal , 2017, Signal Process..

[9]  Michael D. Zoltowski,et al.  Real-time frequency and 2-D angle estimation with sub-Nyquist spatio-temporal sampling , 1994, IEEE Trans. Signal Process..

[10]  P. Vaidyanathan,et al.  Coprime sampling and the music algorithm , 2011, 2011 Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE).

[11]  Xiang-Gen Xia,et al.  A Robust Chinese Remainder Theorem With Its Applications in Frequency Estimation From Undersampled Waveforms , 2009, IEEE Transactions on Signal Processing.

[12]  Yonina C. Eldar,et al.  From Theory to Practice: Sub-Nyquist Sampling of Sparse Wideband Analog Signals , 2009, IEEE Journal of Selected Topics in Signal Processing.

[13]  Cagatay Candan Fine resolution frequency estimation from three DFT samples: Case of windowed data , 2015, Signal Process..

[14]  H. Vincent Poor,et al.  Wideband Spectrum Sensing With Sub-Nyquist Sampling in Cognitive Radios , 2012, IEEE Transactions on Signal Processing.

[15]  Justin K. Romberg,et al.  Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals , 2009, IEEE Transactions on Information Theory.

[16]  T. Funada,et al.  A method for the extraction of spectral peaks and its application to fundamental frequency estimation of speech signals , 1987 .

[17]  Shahin Hedayati Kia,et al.  A High-Resolution Frequency Estimation Method for Three-Phase Induction Machine Fault Detection , 2007, IEEE Transactions on Industrial Electronics.

[18]  X. Xia An efficient frequency-determination algorithm from multiple undersampled waveforms , 2000, IEEE Signal Processing Letters.

[19]  Dave Zachariah,et al.  Line spectrum estimation with probabilistic priors , 2013, Signal Process..

[20]  André Bourdoux,et al.  Sparse signal sensing with non-uniform undersampling and frequency excision , 2011, 2011 6th International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM).

[21]  Hongya Ge,et al.  Digital estimation of frequencies of sinusoids from wide-band under-sampled data , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[22]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[23]  B. Friedlander,et al.  VSAR: a high resolution radar system for ocean imaging , 1998 .

[24]  P. P. Vaidyanathan,et al.  Sparse Sensing With Co-Prime Samplers and Arrays , 2011, IEEE Transactions on Signal Processing.

[25]  Yimin Zhang,et al.  Time-Frequency Analysis for the Localization of Multiple Moving Targets Using Dual-Frequency Radars , 2008, IEEE Signal Processing Letters.

[26]  Lu Wang,et al.  Novel Wideband DOA Estimation Based on Sparse Bayesian Learning With Dirichlet Process Priors , 2016, IEEE Transactions on Signal Processing.

[27]  Yimin Zhang,et al.  Generalized Coprime Array Configurations for Direction-of-Arrival Estimation , 2015, IEEE Transactions on Signal Processing.

[28]  Petre Stoica,et al.  Maximum likelihood estimation of the parameters of multiple sinusoids from noisy measurements , 1989, IEEE Trans. Acoust. Speech Signal Process..

[29]  Stefan Werner,et al.  Adaptive frequency estimation of three-phase power systems , 2015, Signal Process..

[30]  Olivier Besson,et al.  Direction-of-arrival estimation in a mixture of K-distributed and Gaussian noise , 2016, Signal Process..

[31]  Jean-Pierre Tignol,et al.  Galois' theory of algebraic equations , 1988 .