Bounds on performance of UWB TOA estimation using finite resolution quantization

Impulse radio ultra-wideband (IR-UWB) technology offers an accurate ranging ability by exploiting the time of arrival (TOA) information of the narrow pulse. However, capturing this sub-nanosecond (ns) width pulse in dense multipath environment requires expensive and power-hungry high performance analog-to-digital converters (ADCs) and complex digital signal processing. To reduce the complexity, a finite resolution (FR) receiver that limits quantization to only a few bits has been proposed recently. In this paper, we develop the Cramer-Rao lower bound (CRLB), as a guidance to evaluate the FR quantization influence on IR-UWB TOA estimation. Firstly we define the quantization efficiency and prove that a 2-bit (4-level) quantization is good enough for TOA estimation because it can reach 88% efficiency as a full resolution method. Subsequently, overlapping coefficient is defined to quantify the performance degradation caused by overlapping between the first path and the following multipaths. Finally, we introduce a sub-optimum but more practical FR quantization scheme whose performance asymptotically converges to optimum as the signal to noise ratio (SNR) decreases. FR quantization scheme is demonstrated to achieve a much higher feasibility while holding an acceptable accuracy loss.

[1]  Qin Wang,et al.  A Novel Threshold-Based Coherent TOA Estimation for IR-UWB Systems , 2009, IEEE Transactions on Vehicular Technology.

[2]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[3]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

[4]  Luc Vandendorpe,et al.  CRBs for UWB Multipath Channel Estimation: Impact of the Overlapping Between the MPCs on MPC Gain and TOA Estimation , 2009, 2009 IEEE International Conference on Communications.

[5]  Rodney A. Kennedy,et al.  Cramer-Rao lower bounds for the time delay estimation of UWB signals , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[6]  Y. Sanada,et al.  Experimental Examination of a UWB Positioning System with High Speed Comparators , 2007, 2007 IEEE International Conference on Ultra-Wideband.

[7]  Lei Huang,et al.  Cramer-Rao Lower Bounds for Semi-Blind ML Channel Estimation in UWB Systems , 2006, IEEE Transactions on Wireless Communications.

[8]  A. Molisch,et al.  IEEE 802.15.4a channel model-final report , 2004 .

[9]  Umberto Mengali,et al.  TOA Estimation with the IEEE 802.15.4a Standard , 2010, IEEE Transactions on Wireless Communications.

[10]  Mi-Kyung Oh,et al.  Ranging Implementation for IEEE 802.15.4a IR-UWB Systems , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[11]  I. Guvenc,et al.  TOA estimation for IR-UWB systems with different transceiver types , 2006, IEEE Transactions on Microwave Theory and Techniques.

[12]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[13]  H. Vincent Poor,et al.  An introduction to signal detection and estimation (2nd ed.) , 1994 .

[14]  Huarui Yin,et al.  Low Complexity Tri-Level Sampling Receiver Design for UWB Time-of-Arrival Estimation , 2011, 2011 IEEE International Conference on Communications (ICC).

[15]  Moe Z. Win,et al.  Ranging With Ultrawide Bandwidth Signals in Multipath Environments , 2009, Proceedings of the IEEE.

[16]  Huarui Yin,et al.  Finite-Resolution Digital Receiver for UWB TOA Estimation , 2012, IEEE Communications Letters.

[17]  A. Gualtierotti H. L. Van Trees, Detection, Estimation, and Modulation Theory, , 1976 .