English
Related papers

Related papers: Revisiting MUSIC: A Finite-Precision Perspective

200 papers

In this paper, we study the MUltiple SIgnal Classification (MUSIC) algorithm often used to image small targets when multiple measurement vectors are available. We show that this algorithm may be used when the imaging problem can be cast as…

Numerical Analysis · Mathematics 2019-01-23 Miguel Moscoso , Alexei Novikov , George Papanicolaou , Chrysoula Tsogka

Direction of arrival (DoA) estimation of multiple signals is pivotal in sensor array signal processing. A popular multi-signal DoA estimation method is the multiple signal classification (MUSIC) algorithm, which enables high-performance…

Signal Processing · Electrical Eng. & Systems 2025-12-03 Julian P. Merkofer , Guy Revach , Nir Shlezinger , Tirza Routtenberg , Ruud J. G. van Sloun

Multiple Signal Classification (MUSIC) is a widely used Direction of Arrival (DoA)/Angle of Arrival (AoA) estimation algorithm applied to various application domains such as autonomous driving, medical imaging, and astronomy. However, MUSIC…

Hardware Architecture · Computer Science 2024-12-05 Rajat Bhattacharjya , Arnab Sarkar , Biswadip Maity , Nikil Dutt

We consider the problem of resolving closely spaced point sources in one dimension from their Fourier data in a bounded domain. Classical subspace methods (e.g., MUSIC algorithm, Matrix Pencil method, etc.) show great superiority in…

Signal Processing · Electrical Eng. & Systems 2022-04-04 Ping Liu , Hai Zhang

We propose robust and efficient algorithms for the joint sparse recovery problem in compressed sensing, which simultaneously recover the supports of jointly sparse signals from their multiple measurement vectors obtained through a common…

Information Theory · Computer Science 2016-11-17 Kiryung Lee , Yoram Bresler , Marius Junge

Gradient-type distributed optimization methods have blossomed into one of the most important tools for solving a minimization learning task over a networked agent system. However, only one gradient update per iteration is difficult to…

Optimization and Control · Mathematics 2024-03-06 Mou Wu , Haibin Liao , Zhengtao Ding , Yonggang Xiao

We propose an efficient algorithm for reconstructing one-dimensional wide-band line spectra from their Fourier data in a bounded interval $[-\Omega,\Omega]$. While traditional subspace methods such as MUSIC achieve super-resolution for…

Signal Processing · Electrical Eng. & Systems 2023-10-30 Zetao Fei , Hai Zhang

The performance of approaches to Music Instrument Classification, a popular task in Music Information Retrieval, is often impacted and limited by the lack of availability of annotated data for training. We propose to address this issue with…

Sound · Computer Science 2022-11-16 Hsin-Hung Chen , Alexander Lerch

We apply MUltiple SIgnal Classification (MUSIC) algorithm for the location reconstruction of a set of {two-dimensional circle-like} small inhomogeneities in the limited-aperture inverse scattering problem. Compared with the full- or…

Numerical Analysis · Mathematics 2024-11-12 Won-Kwang Park

Pattern discovery algorithms in the music domain aim to find meaningful components in musical compositions. Over the years, although many algorithms have been developed for pattern discovery in music data, it remains a challenging task. To…

Sound · Computer Science 2020-10-26 Iris Ren , Anja Volk , Wouter Swierstra , Remco C. Veltkamp

An algorithm called MUSIC-like algorithm was originally proposed as an alternative method to the MUltiple SIgnal Classification (MUSIC) algorithm for direction-of-arrival (DOA) estimation. Without requiring explicit model order estimation,…

Signal Processing · Electrical Eng. & Systems 2018-11-20 Narong Borijindargoon , Boon Poh Ng

Direction of arrival (DoA) estimation is a common sensing problem in radar, sonar, audio, and wireless communication systems. It has gained renewed importance with the advent of the integrated sensing and communication paradigm. To fully…

Self-supervised representation learning maps high-dimensional data into a meaningful embedding space, where samples of similar semantic contents are close to each other. Most of the recent representation learning methods maximize cosine…

Computer Vision and Pattern Recognition · Computer Science 2022-06-15 Chuang Niu , Ge Wang

We introduce the Gradient-MUSIC algorithm for estimating the unknown frequencies and amplitudes of a nonharmonic signal from noisy time samples. While the classical MUSIC algorithm performs a computationally expensive search over a fine…

Information Theory · Computer Science 2025-10-22 Albert Fannjiang , Weilin Li , Wenjing Liao

This paper presents an unsupervised machine learning algorithm that identifies recurring patterns -- referred to as ``music-words'' -- from symbolic music data. These patterns are fundamental to musical structure and reflect the cognitive…

This paper presents a performance analysis of the MUltiple SIgnal Classification (MUSIC) algorithm applied on $D$ dimensional single-snapshot spectral estimation while $s$ true frequencies are located on the continuum of a bounded domain.…

Information Theory · Computer Science 2016-11-17 Wenjing Liao

In this paper, we consider the MUltiple SIgnal Classification (MUSIC) algorithm for identifying the locations of small electromagnetic inhomogeneities surrounded by random scatterers. For this purpose, we rigorously analyze the structure of…

Numerical Analysis · Mathematics 2016-02-05 Won-Kwang Park

We develop a multidimensional version of Gradient-MUSIC for estimating the frequencies of a nonharmonic signal from noisy samples. The guiding principle is that frequency recovery should be based only on the signal subspace determined by…

Optimization and Control · Mathematics 2026-03-31 Albert Fannjiang , Weilin Li

Finite-precision arithmetic computations face an inherent tradeoff between accuracy and efficiency. The points in this tradeoff space are determined, among other factors, by different data types but also evaluation orders. To put it simply,…

Programming Languages · Computer Science 2017-07-10 Eva Darulova , Einar Horn , Saksham Sharma

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\'er-Rao bound, its exponential…

Signal Processing · Electrical Eng. & Systems 2026-05-28 Martin Willame , Gilles Monnoyer , François Horlin , Jérôme Louveaux
‹ Prev 1 2 3 10 Next ›