Time-Delay Estimation From Low-Rate Samples: A Union of Subspaces Approach

DOI10.1109/TSP.2010.2044253MaRDI QIDQ4570291zbMATH OpenFDO

Authors Kfir Gedalyahu, Y. C. Eldar

Publication date 9 July 2018

Published in IEEE Transactions on Signal Processing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Communication theory (94A05) Sampling theory in information and communication theory (94A20)

Abstract: Time delay estimation arises in many applications in which a multipath medium has to be identified from pulses transmitted through the channel. Various approaches have been proposed in the literature to identify time delays introduced by multipath environments. However, these methods either operate on the analog received signal, or require high sampling rates in order to achieve reasonable time resolution. In this paper, our goal is to develop a unified approach to time delay estimation from low rate samples of the output of a multipath channel. Our methods result in perfect recovery of the multipath delays from samples of the channel output at the lowest possible rate, even in the presence of overlapping transmitted pulses. This rate depends only on the number of multipath components and the transmission rate, but not on the bandwidth of the probing signal. In addition, our development allows for a variety of different sampling methods. By properly manipulating the low-rate samples, we show that the time delays can be recovered using the well-known ESPRIT algorithm. Combining results from sampling theory with those obtained in the context of direction of arrival estimation methods, we develop necessary and sufficient conditions on the transmitted pulse and the sampling functions in order to ensure perfect recovery of the channel parameters at the minimal possible rate. Our results can be viewed in a broader context, as a sampling theorem for analog signals defined over an infinite union of subspaces.

Cited in

(5)

• Time delay estimation in two-phase flow investigation using the \(\gamma\)-ray attenuation technique
• A rolling bearing fault detection method based on compressed sensing and a neural network
• Sharp sufficient conditions for stable recovery of block sparse signals by block orthogonal matching pursuit
• Efficient iterative frequency estimator of sinusoidal signal in noise
• Recovery of Surfaces and Functions in High Dimensions: Sampling Theory and Links to Neural Networks

This page was built for publication: Time-Delay Estimation From Low-Rate Samples: A Union of Subspaces Approach

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