Paperlane

no. 3 · Tuesday 27 October 2026

A sharp analysis of Root-MUSIC: locations of correct and extraneous roots

Hana Huber and Weilin Li

math.IT · v3 · 30 pp

Abstract

Root-MUSIC is a spectral estimation algorithm that approximates the unknown signal frequencies by constructing a high-degree polynomial and finding a subset of roots which are closest to the complex unit circle. Previous works found asymptotic expectation formulas for the performance of Root-MUSIC under the implicit assumption that the aforementioned root selection criterion does not select extraneous roots -- those which are unrelated to the correct parameters. This paper removes the need for this assumption by showing all extraneous roots lie outside an annulus of a certain thickness and therefore are not selected by the algorithm. This paper also provides sharp and non-asymptotic error bounds for the correct roots in terms of fundamental model parameters. All results hold under a natural separation condition on the correct signal frequencies and are applicable in both the single- and multi-snapshot models. Numerical simulations confirm our theory. The main mathematical insight of this paper is a geometric property of the Root-MUSIC polynomial: its correct roots are highly stable to noise while its extraneous roots must lie outside of an annulus.

comments
30 pages; to appear in Sampling Theory, Signal Processing, and Data Analysis
fields
Information Theory
pdf ↗ page arXiv:2606.04003 ↗