Abstract
The multipath delay estimation problem for a slow frequency hopping system is studied. High resolution delay estimation algorithms are proposed by exploiting invariance structures in the data packet. The proposed approach converts the problem of delay estimation using temporally received packets to one of estimating directions-of-arrival in array processing. Two closed-form estimators are developed. The first algorithm is based on the use of a single invariance and applies the ESPRIT algorithm. The second approach utilizes multiple invariances, and enforces the Cayley-Hamilton constraint in the signal subspace. It is shown, via an analysis of acquisition time, that the use of multiple invariances significantly shortens the number of hops required for parameter identifiability. Simulation examples also demonstrate the advantage of exploiting multiple invariances.
This work was supported in part by the Army Research Office under Grant ARO-DAAB19-00-1-0507 and the Multidisciplinary University Research Initiative (MURI) under the Office of Naval Research Contract N00014-00-1-0564.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R.L. Pickholtz, D.L. Schilling, and L.B. Milstein, “Theory of Spread Spectrum Communication—A Tutorial,” IEEE Trans. Commun., vol. COM-30, 1982, pp. 855–884.
M.K. Simon, J.K. Omura, R.A. Scholtz, and B.K. Levitt, Spread Spectrum Communication Handbook, New York: McGraw-Hill, 1994, revised edition.
Y.A. Chau and J.-K. Wang, “Spectral Estimation Based Acquisition for Frequency Hopping Spread Spectrum Communications in a Nonfading or Rayleigh Fading Channel,” IEEE Trans. Communications, vol. 45, no. 4, April 1997, pp. 445–455.
P.-T. Sun and C.-Y. Chu, “Hidden Preamble Detector for Acquisition of Frequency Hopping Multiple-Access Communication System,” IEE Proceedings-Communications, vol. 144, no. 3, June 1997, pp. 161–165.
L. Aydm and A. Polydoros, “Joint Hop-Timing Estimation for FH Signals Using a Coarsely Channelized Receiver,” in Proc. MILCOM 95, San Diego, CA, Nov. 1995, pp. 769–773.
P.H. Hande, L. Tong, and A. Swami, “Channel Estimation for Frequency Hopping Systems,” in MILCOM 99, Nov. 1999, vol. 2, pp. 1323–1327.
R. Roy, A. Paulraj, and T. Kailath, “ESPRIT—A Subspace Rotation Approach to Estimation of Parameters of Cisoids in Noise,” IEEE Trans. Acoust. Speech, Signal Proc., vol. ASSP-34, no. 10, Oct. 1986, pp. 1340–1342.
A.L. Swindlehurst, B. Ottersten, R. Roy, and T. Kailath, “Multiple Invariance ESPRIT,” IEEE Trans, on Signal Processing, vol. 40, no. 4, April 1992, pp. 867–881.
P.H. Hande and L. Tong, “Signal Parameter Estimation via the Cayley-Hamilton Theorem,” IEEE Signal Processing Letters, April 2001, to appear.
P.H. Hande, L. Tong, and A. Swami, “Channel Estimation for Frequency Hopping Systems Via Multiple Invariances,” in Proc. IEEE Wireless Comm. and Networking Conf., Sept. 2000.
P.O. Rasky, G.M. Chiasson, D.E. Borth, and R.L. Peterson, “Slow Frequency-HopTDMA/CDMA for Macrocellular Personal Communications,” IEEE Personal Communications, vol. 1, 2nd quarter, 1994, pp. 26–35.
Bluetooth Special Interest Group, “The Bluetooth Specification,” http://www.bluetooth.com.
J.C. Haartsen, “The Bluetooth RadioSystem,” IEEE Personal Communications, vol. 7, Feb. 2000, pp. 28–36.
Lang Tong and S. Perreau, “Multichannel Blind Identification: From Subspace to Maximum Likelihood Methods,” Proceedings of the IEEE, vol. 86, Oct. 1998, 1951–1968.
A. Paulraj, R. Roy, and T. Kailath, “Estimation Of Signal Parameters Via Rotational Invariance Techniques-ESPRIT,” Asilomar Conference on Circuits, Systems and Computers, Nov. 1985, pp. 83–89.
R. Roy and T. Kailath, “ESPRIT—Estimation of Signal Parameters Via Rotational Invariance Techniques,” IEEE Trans. Acoust. Speech, Signal Proc., vol. ASSP-37, no. 7, July 1989, pp. 984–995.
B. Ottersten, M. Viberg, and T. Kailath, “Performance Analysis of the Total Least Squares ESPRIT Algorithm,” IEEE Trans, on Signal Processing, vol. SP-39, May 1991, pp. 1122–1135.
G.H. Golub and C.F. Van Loan, Matrix Computations, Baltimore, MD: Johns Hopkins University Press, 1983.
K.T. Wong and M.D. Zoltowski, “Closed-Form Multi-Dimensional Multi-Invariance ESPRIT,” in IEEE International Conference on Acoustics, Speech, and Signal Processing, 1997, ICASSP-97, vol. 5, pp. 3489–3492.
P. Lancaster and M. Tismenetsky, The Theory of Matrices, Academic Press, 1985.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Kluwer Academic Publishers
About this chapter
Cite this chapter
Hande, P., Tong, L., Swami, A. (2002). Multipath Delay Estimation for Frequency Hopping Systems. In: Poor, H.V., Tong, L. (eds) Signal Processing for Wireless Communication Systems. Information Technology: Transmission, Processing and Storage. Springer, Boston, MA. https://doi.org/10.1007/0-306-47322-4_11
Download citation
DOI: https://doi.org/10.1007/0-306-47322-4_11
Received:
Revised:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-7691-0
Online ISBN: 978-0-306-47322-7
eBook Packages: Springer Book Archive