G-iMUSIC : Greedy Iterative MUSIC Algorithms for Multi-Target DoA Estimation
Martin Willame, Gilles Monnoyer · 2026
Read G-iMUSIC : Greedy Iterative MUSIC Algorithms for Multi-Target DoA Estimation by Martin Willame, Gilles Monnoyer (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-26875.txt.
Introduction
Willame and three colleagues present G-iMUSIC, two greedy iterative algorithms for estimating the directions of several signal sources with an antenna array. Greedy methods stumble on early selection errors for close targets, while subspace methods degrade under strong signal correlation. The new methods link the two approaches, need only one initial eigendecomposition, and admit fast Fourier implementations for uniform linear arrays. Simulations show better detection and precision than OMP, OLS, and MUSIC, with less compute time.
Catalog record
| CREATOR | Martin Willame, Gilles Monnoyer |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 72907 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.26875
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
G-iMUSIC : Greedy Iterative MUSIC Algorithms for Multi-Target DoA Estimation Thanks: This paper was submitted on the 26th of May, 2026. Martin Willame is with the Université Catholique de Louvain (UCLouvain) and the Université Libre de Bruxelles (ULB). Gilles Monnoyer and Jérôme Louveaux are with the UCLouvain (e-mails: { \{ martin.willame, gilles.monnoyer, [email protected] } \} ). François Horlin is with the ULB (e-mails: [email protected] } \} ). Martin Willame, Gilles Monnoyer Abstract This paper presents novel algorithms for multi-target direction-of-arrival (DoA) estimation in array signal processing. Although the maximum likelihood estimator (MLE) asymptotically attains the Cramér-Rao bound, its exponential complexity motivates practical alternatives, such as greedy or subspace-based methods. In this context, greedy methods such as orthogonal matching pursuit (OMP) and orthogonal least squares (OLS) are sensitive to early selection errors, especially for angularly proximate targets, whereas subspace-based methods such as multiple signal classification (MUSIC) present angular super-resolution capabilities but degrade under strong inter-target signal correlation. To overcome these limitations, we propose two greedy iterative MUSIC (G-iMUSIC) algorithms, namely OMP-iMUSIC and OLS-iMUSIC , derived from a unified framework that links subspace and greedy estimations. Unlike prior iMUSIC approaches, the proposed methods require only one initial eigen value decomposition (EVD) and avoid computing eigendecomposition at each iteration. They also admit Fast Fourier Transform (FFT) -accelerated implementations for uniform linear arrays (ULAs) , enabling low-complexity operation. Monte Carlo simulations demonstrate improved detection and precision over conventional OMP , OLS , and MUSIC , as well as reduced processing time compared to greedy baselines. Finally, we introduce diagnostic metrics that interpret performance across signal correlation and angular proximity regimes, supporting generalization beyond the specific orthogonal frequency-division multiplexing (OFDM) radar scenario considered. I Introduction Multi-target direction-of-arrival (DoA) estimation remains a central problem in array signal processing, with applications across the radar, sonar, wireless communications, and acoustics fields [ 17 , 20 ] . Given noisy measurements collected by a sensor array, the objective is to recover the set of source directions with high resolution and reliability. Although this objective is conceptually simple, practical performance is fundamentally constrained by a limited array aperture, finite sample support, low signal-to-noise ratio (SNR) and inter-target correlation, while real-time operation further imposes strict computational requirements. In this paper, we study algorithmic designs that jointly improve statistical robustness, angular resolution, and computational efficiency for multi-target DoA estimation. I-A Related Work and Motivation To motivate our contribution, we review state-of-the-art methods for multi-target DoA estimation and highlight their trade-offs. Table I summarizes these methods qualitatively. The maximum likelihood estimator (MLE) is asymptotically efficient under additive white Gaussian noise (AWGN) by reaching the Cramér-Rao bound as the number of observations grows [ 16 , 11 , 20 ] . However, it leads to a non-convex least-squares optimization problem whose complexity scales exponentially with the number of targets, limiting its practical use. To reduce this complexity, greedy methods such as orthogonal matching pursuit (OMP) [ 15 , 27 ] and orthogonal least squares (OLS) [ 4 , 2 ] provide efficient approximations [ 3 , 17 ] . Greedy algorithms iteratively build the solution by selecting one candidate DoA at a time, based on a selection criterion that approximates the MLE . While OLS generally provides more accurate approximations to MLE solutions [ 29 , 17 ] , OMP remains popular in radar because of its lower cost. When the targets present angularly proximate DoA , OLS offers clear gains, as shown both empirically [ 14 ] and theoretically [ 23 , 31 ] . Nevertheless, greedy methods remain sensitive to early selection steps, whose capacity to resolve angularly proximate targets is constrained by the Rayleigh limit [ 19 ] . This can yield erroneous first estimates that propagate errors across iterations. Subspace methods, notably multiple signal classification (MUSIC) and weighted MUSIC (WMUSIC) , provide a complementary paradigm for DoA estimation [ 21 , 24 , 7 , 32 ] . Such methods exploit information in the signal structure to achieve angular super-resolution, defined as the ability to resolve closely spaced targets beyond the Rayleigh limit in a single step. Empirical studies indicate that MUSIC often surpasses WMUSIC [ 24 ] , showing the superiority of unweighted subspace methods. However, subspace methods degrade when target signals are highly correlated [ 17 ] . Consequently, prior work has proposed iterative MUSIC (iMUSIC) variants [ 26 , 8 , 22 , 35 , 34 ] , either through successive greedy detections [ 26 , 8 ] or iterative refinement of all estimates [ 22 , 35 , 34 ] . Yet these approaches share two key limitations: they lack a principled statistical foundation, and they typically require repeated eigen value decomposition (EVD) at each iteration. The former can limit performance, while the latter is costly for real-time operation. TABLE I: Qualitative comparison of state-of-the-art multi-target DoA estimation methods and the proposed iMUSIC variants. Method DoA References Model Estimation Strategy Resolution Angular Proximity Handling Signal Correlation Handling Computational Complexity Key Limitation MLE [ 20 , 11 ] Parametric Multidimensional Search Optimal Optimal Optimal Very high Nonlinear optimization OMP [ 17 , 31 ] Sparse Iterative greedy pursuit Angular Rayleigh Limit Average Good Low Poor for angularly proximate targets OLS [ 17 , 31 ] Sparse Iterative greedy pursuit Angular Rayleigh Limit Good Very Good Moderate Poor in first steps for angularly proximate targets MUSIC [ 20 , 21 ] Subspace Monodimensional Search Super Resolution Very Good Bad Very Low Poor for correlated signals OMP-iMUSIC This work Subspace & Sparse Iterative greedy pursuit Super Resolution Good Good Very Low Lower Performance than OLS-iMUSIC OLS-iMUSIC This work Subspace & Sparse Iterative greedy pursuit Super Resolution Very Good Very Good Low Higher Complexity than OMP-iMUSIC I-B Main Contributions To address these limitations, we propose two greedy iterative MUSIC (G-iMUSIC) methods— OMP-iMUSIC and OLS-iMUSIC —that combine the greedy frameworks of OMP and OLS , with the subspace-based approach of MUSIC . Table I qualitatively compares the proposed algorithms with state-of-the-art methods. Our main contributions are: 1. Greedy iterative MUSIC algorithms with improved estimation performance: We develop two G-iMUSIC methods for multi-target DoA estimation, along with their weighted iMUSIC variants. Unlike existing iterative MUSIC heuristics, these methods rely on a unified framework that links subspace estimation and greedy optimization. The proposed algorithms achieve better localization performance than the subspace-based MUSIC methods and their greedy OMP and OLS counterparts while exhibiting lower computational complexity. 2. Single- EVD design with FFT -accelerated implementation: A central distinction from prior iMUSIC methods is that, in the proposed unified framework, G-iMUSIC algorithms are shown to avoid repeated EVD . Instead, they require only one initial EVD to estimate the signal and noise subspaces, and then iteratively update them using efficient updates. In addition, we introduce Fast Fourier Transform (FFT) -accelerated implementations in uniform linear array (ULA) settings for OLS and the proposed G-iMUSIC variants, extending such acceleration beyond existing MUSIC and OMP implementations. As a result, these design choices substantially reduce complexity and support real-time radar operation under strict latency constraints. 3. Comprehensive complexity and performance characterization: We provide a detailed theoretical complexity analysis together with extensive Monte Carlo simulations benchmarked against state-of-the-art methods. This study characterizes operational regimes as functions of key radar parameters and