Time delay and spatial signature estimation using known asynchronous signals

This paper considers the problem of estimating the parameters of known signals received asynchronously by an array of antennas. The parameters of primary interest are the time delays of the signals and their spatial signatures at the array. Estimates of the signal directions of arrival are also considered but are of secondary importance in this work. Maximum likelihood algorithms and more computationally efficient approximations are developed for both the case where all received signals are identical (the channel estimation/overlapping echo problem) and where they are all distinct. Conditions are also derived under which the standard matched filter approach yields consistent and statistically efficient parameter estimates. The issue of solution uniqueness is addressed, and in particular, an upper bound on the number of signals whose parameters may be uniquely identified is derived for a number of different cases. Typically, the bound is far greater than the number of sensors and is limited only by the number of data samples collected. Some representative simulation examples are also included to illustrate the algorithms' performance relative to the Cramer-Rao bound.

[1]  Javier Ramos,et al.  Blind adaptive beamforming for narrowband co-channel digital communications signals in a multipath environment , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

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

[3]  Ariela Zeira,et al.  Direction of arrival estimation using parametric signal models , 1996, IEEE Trans. Signal Process..

[4]  Bjorn Ottersten,et al.  ESPRIT And Uniform Linear Arrays , 1989, Optics & Photonics.

[5]  Thomas Kailath,et al.  On spatial smoothing for direction-of-arrival estimation of coherent signals , 1985, IEEE Trans. Acoust. Speech Signal Process..

[6]  Mati Wax On unique localization of constrained-signals sources , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  John G. Proakis,et al.  Digital Communications , 1983 .

[8]  J. Ward,et al.  High throughput slotted ALOHA packet radio networks with adaptive arrays , 1993, IEEE Trans. Commun..

[9]  Jian Li,et al.  Comparative study of IQML and MODE for direction-of-arrival estimation , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  G. Carter,et al.  Special issue on time delay estimation , 1980 .

[11]  A. Lee Swindlehurst,et al.  Algorithms for blind equalization with multiple antennas based on frequency domain subspaces , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[12]  Yoram Bresler,et al.  Exact maximum likelihood parameter estimation of superimposed exponential signals in noise , 1986, IEEE Trans. Acoust. Speech Signal Process..

[13]  A. Swindlehurst Synchronization and spatial signature estimation for multiple known co-channel signals , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[14]  Yaakov Bar-Shalom,et al.  Multisensor multitarget time delay vector estimation , 1986, IEEE Trans. Acoust. Speech Signal Process..

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

[16]  Behnaam Aazhang,et al.  Subspace-based channel estimation for code division multiple access communication systems , 1996, IEEE Trans. Commun..

[17]  A. Zeira,et al.  Direction of Arrival Estimation , 1996 .

[18]  P. Stoica,et al.  Maximum Likelhood Methods for Direction-of- Arrival Estimation , 1990 .

[19]  T. Kailath,et al.  An efficient non-iterative method for estimating the angles of arrival of known signals , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[20]  Thomas Kailath,et al.  ESPIRT-estimation of signal parameters via rotational invariance techniques , 1989 .

[21]  R. T. Compton Adaptive Antennas: Concepts and Performance , 1988 .

[22]  James Ward,et al.  Improving the performance of a slotted ALOHA packet radio network with an adaptive array , 1992, IEEE Trans. Commun..

[23]  Ralph Otto Schmidt,et al.  A signal subspace approach to multiple emitter location and spectral estimation , 1981 .

[24]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[25]  A. Essebbar Bayesian parametric separation applied to multicomponent seismic data , 1996, IEEE Signal Processing Letters.

[26]  Jian Li,et al.  Maximum Likelihood Angle Estimation For Signals With Known Waveforms , 1991, Proceedings of the Seventh Workshop on Multidimensional Signal Processing.

[27]  Jian Li,et al.  Computationally efficient angle estimation for signals with known waveforms , 1995, IEEE Trans. Signal Process..

[28]  Petre Stoica,et al.  Maximum likelihood methods for direction-of-arrival estimation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[29]  Richard J. Vaccaro,et al.  A least-squares algorithm for multipath time-delay estimation , 1994, IEEE Trans. Signal Process..

[30]  Mati Wax,et al.  Joint estimation of time delays and directions of arrival of multiple reflections of a known signal , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[31]  Alfred M. Bruckstein,et al.  The resolution of overlapping echos , 1985, IEEE Trans. Acoust. Speech Signal Process..

[32]  Björn E. Ottersten,et al.  Performance analysis of direction finding with large arrays and finite data , 1995, IEEE Trans. Signal Process..

[33]  Hui Liu,et al.  Blind equalization for CDMA systems with aperiodic spreading sequences , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[34]  Ilan Ziskind,et al.  On unique localization of multiple sources by passive sensor arrays , 1989, IEEE Trans. Acoust. Speech Signal Process..

[35]  M. Cedervall,et al.  Joint channel and space-time parameter estimation , 1996, Conference Record of The Thirtieth Asilomar Conference on Signals, Systems and Computers.

[36]  Brian D. Jeffs,et al.  Point-source localization in blurred images by a frequency-domain eigenvector-based method , 1995, IEEE Transactions on Image Processing.

[37]  I. Reed,et al.  Rapid Convergence Rate in Adaptive Arrays , 1974, IEEE Transactions on Aerospace and Electronic Systems.

[38]  Hui Liu,et al.  An effective transmission beamforming scheme for frequency-division-duplex digital wireless communication systems , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[39]  Yoram Bresler,et al.  Resolution of overlapping echoes of unknown shape , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[40]  Stefan Parkvall,et al.  Propagation delay estimation in asynchronous direct-sequence code-division multiple access systems , 1996, IEEE Trans. Commun..