arXiv · 2607.17308
An Enhanced MNOMP for Line Spectrum Estimation and Detection
Abstract
Multisnapshot Newtonized orthogonal matching pursuit (MNOMP) incorporates Newton's method into OMP to avoid the off-grid issues, achieve high accuracy, high resolution and fast line spectrum estimation with multiple measurement vectors. It employs the generalized likelihood ratio test (GLRT) with a constant false alarm rate (CFAR) criterion to determine the number of sinusoids. In this paper, we develop an enhanced MNOMP (EMNOMP) by analyzing the statistical distribution of the exact GLRT statistic. In contrast to MNOMP, which approximates the GLRT by restricting the search to discrete Fourier transform (DFT) grid frequencies, EMNOMP instead solves the GLRT over the continuous frequency domain. The key technical novelty is the derivation of the false alarm probability for this continuous-domain GLRT using chi-squared random field theory and the resulting closed-form threshold via the Lambert W function. The signal-to-noise ratio (SNR) gain of EMNOMP relative to MNOMP is derived and analyzed in depth. Numerical simulations validate the theoretical analysis and the effectiveness of EMNOMP compared to MNOMP.
Explore related subjects
Keep this discovery
Yulin Jiang, Jiang Zhu, Fengzhong Qu, Yonina C. Eldar. 2026-07-19. An Enhanced MNOMP for Line Spectrum Estimation and Detection. https://arxiv.org/abs/2607.17308
Cite the original work for its findings. Save a collection to share your selection of sources.