A study of TDOA estimation using Matrix Pencil algorithms and IEEE 802.11ac

The IEEE 802.11ac is an emerging WLAN standard for the 5 GHz band in which multiple input multiple output (MIMO) and wider channel bandwidths are enhanced compared to 802.11n. In this paper, we present some techniques for estimating the time difference of arrival (TDOA) associated with signals in a multipath communication channel for wireless indoor positioning. Recently, the Unitary Matrix Pencil (UMP) and the Beam-Space Matrix Pencil (BMP) algorithms have been presented to estimate the direction of arrival (DOA) of coherent or non-coherent signals using uniform linear arrays (ULA). We have applied these algorithms for TDOA estimation using OFDM systems. The accuracy, stability, and complexity of various MP algorithms are investigated using the 802.11ac standard, and compared to the corresponding performance of 802.11n. The performance of using multiple OFDM training symbols and wider channel bandwidths are emphasized. Experimental results show that accuracy and stability in the range of a few hundreds of picoseconds have been achieved.

[1]  T. Sarkar,et al.  Using the matrix pencil method to estimate the parameters of a sum of complex exponentials , 1995 .

[2]  Kyandoghere Kyamakya,et al.  Estimation of the Channel-Impulse-Response Length for Adaptive OFDM Systems Based on Information Theoretic Criteria , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[3]  Gene H. Golub,et al.  Matrix computations , 1983 .

[4]  Jinhwan Koh,et al.  Utilization of a unitary transform for efficient computation in the matrix pencil method to find the direction of arrival , 2006, IEEE Transactions on Antennas and Propagation.

[5]  Muhammad Tufail,et al.  Comparative analysis of various Matrix Pencil methods for direction of arrival estimation , 2010, 2010 International Conference on Image Analysis and Signal Processing.

[6]  Donald C. Cox,et al.  Robust frequency and timing synchronization for OFDM , 1997, IEEE Trans. Commun..

[7]  Marian Oziewicz,et al.  On application of MUSIC algorithm to time delay estimation in OFDM channels , 2005, IEEE Transactions on Broadcasting.

[8]  Cao Maoyong,et al.  Super-resolution time of arrival estimation for indoor geolocation based on IEEE 802.11 a/g , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[9]  Muhammad Tufail,et al.  Multiple snapshot Beamspace Matrix Pencil method for direction of arrival estimation , 2010, 2010 The 2nd International Conference on Industrial Mechatronics and Automation.

[10]  Abdo Gaber,et al.  Sub-nanosecond accuracy of TDOA estimation using Matrix Pencil algorithms and IEEE 802.11 , 2012, 2012 International Symposium on Wireless Communication Systems (ISWCS).

[11]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..

[12]  Michael D. Zoltowski,et al.  Closed-form 2-D angle estimation with rectangular arrays in element space or beamspace via unitary ESPRIT , 1996, IEEE Trans. Signal Process..

[13]  Tapan K. Sarkar,et al.  Multiple snapshot direct data domain approach and ESPRIT method for direction of arrival estimation , 2008, Digit. Signal Process..

[14]  Kaveh Pahlavan,et al.  Super-resolution TOA estimation with diversity for indoor geolocation , 2004, IEEE Transactions on Wireless Communications.

[15]  Tapan K. Sarkar,et al.  Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise , 1990, IEEE Trans. Acoust. Speech Signal Process..