On Compressive Toeplitz Covariance Sketching

This paper studies the problem of estimating Toeplitz covariance matrices from compressive temporal sketches. In contrast to most existing works on Toeplitz covariance estimation, we simultaneously look at the spatial and temporal sample complexities. To fully exploit the Toeplitz structure, we rely...

Full description

Saved in:
Bibliographic Details
Main Authors: Lu, Wenzhe, Qiao, Heng
Format: Conference Proceeding
Language:English
Subjects:
Complexity theory
compressive sketch
Convergence
Covariance matrices
Estimation error
non-asymptotic guarantee
Radar
sparse array
Toeplitz covariance matrix
unbiased estimation
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper studies the problem of estimating Toeplitz covariance matrices from compressive temporal sketches. In contrast to most existing works on Toeplitz covariance estimation, we simultaneously look at the spatial and temporal sample complexities. To fully exploit the Toeplitz structure, we rely on the sparse-array idea to design the spatial samplers. Then we compare the performances of common unbiased estimators, and derive the conditions in terms of the sampler design under which the estimators yield the same MSE. As for the temporal complexity, for the first time in literature, we provide the non-asymptotic guarantee on entry-wise convergence as a function of the MSE, which reveals the trade-off between spatial and temporal complexities. The theoretical claims are demonstrated by the numerical experiments.
ISSN:2640-7736
DOI:10.1109/Radar53847.2021.10028591