Nonasymptotic Performance Analysis of ESPRIT and Spatial-Smoothing ESPRIT

DOI10.1109/TIT.2022.3199405arXiv2201.03457OpenAlexW4292259512MaRDI QIDQ6196129FDOQ6196129

Authors: Zai Yang 

Publication date: 14 March 2024

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: This paper is concerned with the problem of frequency estimation from multiple-snapshot data. It is well-known that ESPRIT (and spatial-smoothing ESPRIT in presence of coherent sources or given limited snapshots) can locate the true frequencies if either the number of snapshots or the signal-to-noise ratio (SNR) approaches infinity. In this paper, we analyze the nonasymptotic performance of ESPRIT and spatial-smoothing ESPRIT with finitely many snapshots and finite SNR. We show that the absolute frequency estimation error of ESPRIT (or spatial-smoothing ESPRIT) is bounded from above by $Cfracmax(sigma,sigm{a}^2)sqrtL$ with overwhelming probability, where $sigm{a}^2$ denotes the Gaussian noise variance, $L$ is the number of snapshots and $C$ is a coefficient independent of $L$ and $sigm{a}^2$, if and only if the true frequencies can be localized by ESPRIT (or spatial-smoothing ESPRIT) without noise or with infinitely many snapshots. Our results are obtained by deriving new matrix perturbation bounds and generalizing the classical Schur product theorem, which may be of independent interest. Extensions to MUSIC and SS-MUSIC are also made. Numerical results are provided corroborating our analysis.

Full work available at URL: https://arxiv.org/abs/2201.03457

zbMATH Keywords

matrix perturbation theoryHadamard productspatial smoothingESPRITMUSICSchur product theoremdirection of arrival (DOA) of signalsfrequency estimation from multiple-snapshot datanonasymptotic performance analysis

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Cited In (2)

• Multichannel frequency estimation with constant amplitude via convex structured low-rank approximation
• Mathematical foundation of sparsity-based multi-snapshot spectral estimation

This page was built for publication: Nonasymptotic Performance Analysis of ESPRIT and Spatial-Smoothing ESPRIT

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6196129)