logo Idiap Research Institute        
 [BibTeX] [Marc21]
TDOA Matrices: Algebraic Properties and their Application to Robust Denoising with Missing Data
Type of publication: Journal paper
Citation: Velasco_IEEE_2015
Publication status: Published
Journal: IEEE Transactions on Signal Processing
Volume: 64
Number: 20
Year: 2016
Month: June
Pages: 5242-5254
ISSN: 1053-587X
URL: http://ieeexplore.ieee.org/doc...
DOI: 10.1109/TSP.2016.2593690
Abstract: Measuring the Time delay of Arrival (TDOA) between a set of sensors is the basic setup for many applications, such as localization or signal beamforming. This paper presents the set of TDOA matrices, which are built from noise-free TDOA measurements. We prove that TDOA matrices are rank-two and have a special SVD decomposition that leads to a compact linear parametric representation. Properties of TDOA matrices are applied in this paper to perform denoising, by finding the TDOA matrix closest to the matrix composed with noisy measurements. The paper shows that this problem admits a closed-form solution for TDOA measurements contaminated with Gaussian noise which extends to the case of having missing data. The paper also proposes a novel robust denoising method resistant to outliers, missing data and inspired in recent advances in robust low-rank estimation. Experiments in synthetic and real datasets show significant improvements of the proposed denoising algorithms in TDOA-based localization, both in terms of TDOA accuracy estimation and localization error.
Keywords: Matrix completion, missing data, skew- symmetric matrices, TDOA denoising, TDOA estimation
Projects Idiap
PHASER 200021-153507
Authors Velasco, Jose
Pizarro, Daniel
Macias-Guarasa, Javier
Asaei, Afsaneh
Added by: [UNK]
Total mark: 0
  • Velasco_IEEE_2015.pdf