Discrete time techniques for time delay estimation

Basic aspects of time delay estimation (TDE) based on sampled signals are investigated. The direct cross-correlation method is analyzed and compared to the average square difference function (ASDF) and the (addition only based) average magnitude difference function (AMDF) estimators, Their relative accuracy is theoretically evaluated, and previous empirical results are explained. It is shown that both the ASDF- and the AMDF-based estimators outperform the direct cross-correlation based estimator for medium-high signal-to-noise ratios. Moreover, the AMDF-based estimator, which avoids any multiplications, significantly reduces the computational complexity of the estimation procedure while offering only a moderate performance loss with respect to the ASDF based estimator