Work

SCAN-MUSIC: An efficient super-resolution algorithm for large-scale single snapshot line spectral estimation

Year: 2025

Type: article

Abstract: We propose an efficient algorithm for reconstructing large-scale one-dimensional line spectra from their Fourier data in a bounded interval $$[-\Omega ,\Omega ]$$ [ - Ω , Ω ] . While traditional subspace methods such as MUSIC achieve super-resolution for closely separated line spectra, their computational cost is high, particularly for large-scale ones. To address this issue, we proposed a scalable algorithm, termed SCAN-MUSIC, that scans the spectral domain using a fixed Gaussian window and then reconstructs the line spectra falling into the window at each time. For line spectra with cluster structure, we further refine the proposed algorithm using the annihilating filter technique. Both algorithms can significantly reduce the computational complexity of the standard MUSIC algorithm with a moderate loss of resolution. The algorithms are supplemented with theoretical analyses of error estimates, sampling complexity, computational complexity, and computational limit.

Source: Numerical Algorithms

DOI: 10.1007/s11075-025-02079-9

Authors: Zetao Fei, Hai Zhang

Institution: Hong Kong University of Science and Technology

Language: English

Topic: Sparse and Compressive Sensing Techniques

Subfield: Computational Mechanics

Field: Engineering

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $3,290

Funders: National Natural Science Foundation of China, Hong Kong University of Science and Technology