Deterministic performance analysis of subspace methods for cisoid parameter estimation

C Aubel, H Bölcskei - 2016 IEEE International Symposium on …, 2016 - ieeexplore.ieee.org
C Aubel, H Bölcskei
2016 IEEE International Symposium on Information Theory (ISIT), 2016ieeexplore.ieee.org
Performance analyses of subspace algorithms for cisoid parameter estimation available in
the literature are predominantly of statistical nature with a focus on asymptotic-either in the
sample size or the SNR-statements. This paper presents a deterministic, finite sample size,
and finite-SNR performance analysis of the ESPRIT algorithm and the matrix pencil method.
Our results are based, inter alia, on a new upper bound on the condition number of
Vandermonde matrices with nodes inside the unit disk. This bound is obtained through a …
Performance analyses of subspace algorithms for cisoid parameter estimation available in the literature are predominantly of statistical nature with a focus on asymptotic-either in the sample size or the SNR-statements. This paper presents a deterministic, finite sample size, and finite-SNR performance analysis of the ESPRIT algorithm and the matrix pencil method. Our results are based, inter alia, on a new upper bound on the condition number of Vandermonde matrices with nodes inside the unit disk. This bound is obtained through a generalization of Hilbert's inequality frequently used in large sieve theory.
ieeexplore.ieee.org