Ziv–Zakai Bounds on Time Delay Estimation in Unknown Convolutive Random Channels

Abstract

Using the Ziv-Zakai bound (ZZB) methodology, we develop a Bayesian mean-square error bound on time delay estimation (TDE) in convolutive random channels, and compare it with time delay estimator performance and a Cramér-Rao bound. The channel is modeled as a tapped delay line, whose taps are Gaussian random variables that may be nonzero mean and correlated, a model widely adopted in many applications such as wideband fading in a multipath channel. The time delay has a uniform prior distribution. A ZZB is developed that incorporates the prior on the random time delay, as well as the convolutive random Gaussian channel, and does not assume the receiver has knowledge of the channel realization. The ZZB provides good performance prediction for maximum a posteriori (MAP) time delay estimation, tracking the low, medium, and high signal-to-noise ratio (SNR) regimes. The convolutive channel model includes important special cases, such as narrowband Gaussian channels corresponding to Rayleigh/Rician fading, wideband multipath channels with a power decay profile (such as exponential decay), and known channels. We show that the associated Cramér-Rao bound is tight only at high SNR, whereas the ZZB predicts threshold behavior and TDE breakdown as the SNR decreases. When compared to a ZZB that assumes knowledge of the channel realization, the ZZB developed here provides a more realistic and tighter bound, revealing the performance loss due to lack of channel knowledge. The MAP estimator incorporates knowledge of the channel statistics, and so performs much better than a maximum likelihood estimator that minimizes mean square error but does not use knowledge of the random channel statistics. Several examples illustrate the estimator and bound behaviors.

A Ziv-Zakaï type bound for hybrid parameter estimation

“…This paper aims to fill this lack since the Ziv-Zakaï bounds are known to be very tight in the Bayesian context (see e.g. [8][9] [10]). …”

Ziv-Zakai lower bound for UWB based TOA estimation with unknown interference

“…Both bounds are implemented for realistic UWB multipath channels by averaging over a given number of channel responses (CR). In [9] the ZZLB is derived for convolutive random channels with instantaneous channel knowledge at the receiver, that is to say that the channel realization is perfectly known at the receiver, while in [10] the topic is readdressed considering that the receiver knows the a priori channel distribution. Both papers model the channel as a taped delay line.…”

Ziv-zaikai bound for target location and velocity estimation using noncoherent MIMO radar

“…It was initially formulated for scalar random parameters with uniform distributions [3], and subsequently extended to vector random parameters with arbitrary distributions [4]. The literature contains derivations of the ZZB for a variety of estimations problems [5], [6], [7], [8], [9], [10], [11]. In this paper, we derive the ZZB for joint location and velocity estimation in multiple-input multiple-ouput (MIMO) radar.…”