High-resolution independent component analysis based time-of-arrival estimation for line-of-sight multipath environments

A novel super resolution time-of-arrival (TOA) estimation technique applicable to multipath wireless channels is proposed. Here, it is assumed that the line-of-sight signal is available. This technique applies the concept of independent component analysis (ICA) to the received signal in the frequency domain. The proposed ICA algorithm solves an optimisation problem for TOA estimation. The selection of a proper cost function for this optimisation is investigated. The objective is to improve the estimation performance in multipath environments. The proposed technique extracts the TOA estimation iteratively. An optimum initialisation constraint is incorporated to detect the desired (shortest) TOA as the first estimated time delay. This reduces the complexity of the proposed approach. Compared with the traditional super-resolution techniques such as MUSIC, this algorithm represents a lower sensitivity to signal-to-noise ratio (SNR) for positive SNRs, and bandwidth. The proposed method is a good candidate for high-resolution TOA estimation in rich scattering wireless environments. It possesses a low complexity implementation over many high-speed fixed-point platforms such as digital signal processor (DSP) and field programmable gate array (FPGA). The proposed technique has applications in radar, sonar, wireless local positioning systems, and, localisation in mobile ad hoc networks.

[1]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[2]  Ali H. Sayed,et al.  Detection of fading overlapping multipath components , 2006, Signal Process..

[3]  Thomas Kailath,et al.  Fast subspace decomposition , 1994, IEEE Trans. Signal Process..

[4]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[5]  R. Kenefic,et al.  Maximum likelihood estimation of the parameters of a tone using real discrete data , 1987 .

[6]  A.A.M. Saleh,et al.  A Statistical Model for Indoor Multipath Propagation , 1987, IEEE J. Sel. Areas Commun..

[7]  Kaveh Pahlavan,et al.  Principles of Wireless Networks: A Unified Approach , 2011 .

[8]  S.A. Zekavat,et al.  A Novel High Resolution ICA-Based TOA Estimation Technique , 2007, 2007 IEEE Radar Conference.

[9]  Frankie K. W. Chan,et al.  Best linear unbiased estimator approach for time-of-arrival based localisation , 2008 .

[10]  Ali H. Sayed,et al.  Fundamentals Of Adaptive Filtering , 2003 .

[11]  Kaveh Pahlavan,et al.  Modeling of the TOA-based distance measurement error using UWB indoor radio measurements , 2006, IEEE Communications Letters.

[12]  Eloi Bosse,et al.  Improved radar tracking using a multipath model: maximum likelihood compared with eigenvector analysis , 1994 .

[13]  Wen-Hsien Fang,et al.  TST-MUSIC for joint DOA-delay estimation , 2001, IEEE Trans. Signal Process..

[14]  Erkki Oja,et al.  Efficient Variant of Algorithm FastICA for Independent Component Analysis Attaining the CramÉr-Rao Lower Bound , 2006, IEEE Transactions on Neural Networks.

[15]  Hing-Cheung So,et al.  Reformulation of Pisarenko harmonic decomposition method for single-tone frequency estimation , 2004, IEEE Transactions on Signal Processing.

[16]  Arogyaswami Paulraj,et al.  Joint angle and delay estimation using shift-invariance properties , 1997, IEEE Signal Processing Letters.

[17]  Seyed Alireza Zekavat,et al.  A Novel Wireless Local Positioning System via a Merger of DS-CDMA and Beamforming: Probability-of-Detection Performance Analysis Under Array Perturbations , 2007, IEEE Transactions on Vehicular Technology.

[18]  Hiroshi Sawada,et al.  Grouping Separated Frequency Components by Estimating Propagation Model Parameters in Frequency-Domain Blind Source Separation , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[19]  Robert A. Scholtz,et al.  Ranging in a dense multipath environment using an UWB radio link , 2002, IEEE J. Sel. Areas Commun..

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

[21]  Tianping Chen,et al.  Dynamic behavior of the whitening process , 1998, IEEE Signal Process. Lett..

[22]  Petre Stoica List of references on spectral line analysis , 1993, Signal Process..

[23]  Aapo Hyvärinen,et al.  Fast and robust fixed-point algorithms for independent component analysis , 1999, IEEE Trans. Neural Networks.

[24]  Erkki Oja,et al.  Performance analysis of the FastICA algorithm and Crame/spl acute/r-rao bounds for linear independent component analysis , 2006, IEEE Transactions on Signal Processing.

[25]  E. Oja,et al.  Independent Component Analysis , 2013 .

[26]  Tapani Ristaniemi,et al.  CDMA delay estimation using fast ICA algorithm , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).

[27]  R. Kumaresan,et al.  Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihood , 1982, Proceedings of the IEEE.

[28]  Aapo Hyvärinen,et al.  A Fast Fixed-Point Algorithm for Independent Component Analysis of Complex Valued Signals , 2000, Int. J. Neural Syst..

[29]  Ridha Hamila,et al.  Highly efficient techniques for mitigating the effects of multipath propagation in DS-CDMA delay estimation , 2005, IEEE Transactions on Wireless Communications.

[30]  Boaz Porat,et al.  Digital Processing of Random Signals: Theory and Methods , 2008 .

[31]  Hairong Qi,et al.  A Reconfigurable FPGA System for Parallel Independent Component Analysis , 2006, EURASIP J. Embed. Syst..

[32]  David Hertz,et al.  Time delay estimation by combining efficient algorithms and generalized cross-correlation methods , 1986, IEEE Trans. Acoust. Speech Signal Process..

[33]  Juha-Pekka Makela,et al.  Indoor geolocation science and technology , 2002, IEEE Commun. Mag..

[34]  Tülay Adali,et al.  On Extending the Complex FastICA Algorithm to Noncircular Sources , 2008, IEEE Transactions on Signal Processing.

[35]  Jean-Michel Muller,et al.  The CORDIC Algorithm: New Results for Fast VLSI Implementation , 1993, IEEE Trans. Computers.

[36]  Yan Yan,et al.  Providing scalable location service in wireless sensor networks with mobile sinks , 2009, IET Commun..

[37]  Kaveh Pahlavan,et al.  Analysis of Time of Arrival Estimation Using Wideband Measurements of Indoor Radio Propagations , 2007, IEEE Transactions on Instrumentation and Measurement.

[38]  Ridha Hamila,et al.  A Highly Efficient Generalized Teager-Kaiser-Based Technique for LOS Estimation in WCDMA Mobile Positioning , 2005, EURASIP J. Adv. Signal Process..

[39]  G. Carter,et al.  The generalized correlation method for estimation of time delay , 1976 .

[40]  Tülay Adali,et al.  Complex ICA by Negentropy Maximization , 2008, IEEE Transactions on Neural Networks.

[41]  Hualiang Li,et al.  Complex ICA Using Nonlinear Functions , 2008, IEEE Transactions on Signal Processing.