TDOA Matrices: Algebraic Properties and Their Application to Robust Denoising With Missing Data

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, not requiring knowledge of the sensor array geome...

Descripción completa

Detalles Bibliográficos
Autores: Velasco Cerpa, José Francisco, Pizarro Pérez, Daniel|||0000-0003-0622-4884, Macías Guarasa, Javier|||0000-0002-3303-3963, Asaei, Afsaneh
Tipo de recurso: artículo
Fecha de publicación:2016
País:España
Institución:Universidad de Alcalá (UAH)
Repositorio:e_Buah Biblioteca Digital Universidad de Alcalá
Idioma:inglés
OAI Identifier:oai:ebuah.uah.es:10017/64566
Acceso en línea:http://hdl.handle.net/10017/64566
https://dx.doi.org/10.1109/TSP.2016.2593690
Access Level:acceso abierto
Palabra clave:TDOA estimation
TDOA denoising
Skewsymmetric matrices
Matrix completion
Missing data
Electrónica
Electronics
Descripción
Sumario: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, not requiring knowledge of the sensor array geometry. We prove that TDOA matrices are rank-two and have a special singular value decomposition 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. This paper shows that this problem admits a closed-form solution for TDOA measurements contaminated with Gaussian noise that extends to the case of having missing data. This 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.