Finite-length and asymptotic analysis of averaged correlogram for undersampled data

Mahdi Shaghaghi*, Sergiy A. Vorobyov

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

3 Citations (Scopus)


This paper gives the finite-length analysis of a spectrum estimation method for the case that the samples are obtained at a rate lower than the Nyquist rate. The method is referred to as the averaged correlogram for undersampled data. It is based on partitioning the spectrum into a number of segments and estimating the average power within each spectral segment. This method is able to estimate the power spectrum density of a signal from undersampled data without essentially requiring the signal to be sparse. We derive the bias and the variance of the spectrum estimator, and show that there is a tradeoff between the accuracy of the estimation, the frequency resolution, and the complexity of the estimator. A closed-form approximation of the estimation variance is derived, which clearly shows how the variance is related to different parameters. The asymptotic behavior of the estimator is also investigated, and it is proved that in the case of a white Gaussian process, this spectrum estimator is consistent. Moreover, the estimation made for different spectral segments becomes uncorrelated as the signal length tends to infinity. Finally, numerical examples and simulation results are provided, which approve the theoretical conclusions.

Original languageEnglish
Pages (from-to)404-423
Number of pages20
JournalApplied and Computational Harmonic Analysis
Issue number3
Publication statusPublished - 1 Nov 2017
MoE publication typeA1 Journal article-refereed


  • Consistency
  • Correlogram
  • Spectral analysis
  • Undersampling


Dive into the research topics of 'Finite-length and asymptotic analysis of averaged correlogram for undersampled data'. Together they form a unique fingerprint.

Cite this