Newtonized Orthogonal Matching Pursuit for Line Spectrum Estimation with Multiple Measurement Vectors

A Newtonized orthogonal matching pursuit (NOMP) algorithm is proposed to estimate continuous frequencies and amplitudes of a mixture of sinusoids with multiple measurement vectors (MMVs). The proposed algorithm includes two key steps: Detecting a new sinusoid on an oversampled discrete Fourier transform (DFT) grid and refining the parameters of already detected sinusoids to avoid the problem of basis mismatch. We provide a stopping criterion based on the overestimating probability of the model order. In addition, the convergence of the proposed algorithm is also proved. Finally, numerical results are conducted to investigate the effectiveness of the proposed algorithm when compared against the state-of-the-art algorithms in terms of frequency estimation accuracy and run time.