Blind high resolution localization and tracking of multiple frequency hopped signals

This paper considers the problem of blind localization and tracking of multiple frequency-hopped spread-spectrum (FHSS) signals using an antenna array, without knowledge of hopping patterns. We first identify a hop free subset of data by discarding high-entropy spectral slices from the spectrogram, then perform low-rank decomposition of four-way data generated by capitalizing on both spatial and temporal shift invariance for high resolution direction of arrival (DOA) recovery. After MMSE beamforming, a dynamic programming approach is developed for joint ML estimation of signal frequencies and hopping instants for signal user tracking.

[1]  Andreas Polydoros,et al.  Hop-timing estimation for FH signals using a coarsely channelized receiver , 1996, IEEE Trans. Commun..

[2]  Kenneth Steiglitz,et al.  Phase unwrapping by factorization , 1982 .

[3]  N. Sidiropoulos,et al.  On the uniqueness of multilinear decomposition of N‐way arrays , 2000 .

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

[5]  Don J. Torrieri,et al.  Mobile frequency-hopping CDMA systems , 2000, IEEE Trans. Commun..

[6]  Kainam Thomas Wong.  Blind beamforming/geolocation for wideband-FFHs with unknown hop-sequences , 2001 .

[7]  Nikos D. Sidiropoulos,et al.  Identifiability results for blind beamforming in incoherent multipath with small delay spread , 2001, IEEE Trans. Signal Process..

[8]  I. Vaughan L. Clarkson,et al.  Frequency estimation, phase unwrapping and the nearest lattice point problem , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[9]  Steven A. Tretter,et al.  Estimating the frequency of a noisy sinusoid by linear regression , 1985, IEEE Trans. Inf. Theory.

[10]  J. Kruskal.  Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics , 1977 .

[11]  Jian Li,et al.  An efficient algorithm for two-dimensional frequency estimation , 1996, Multidimens. Syst. Signal Process..

[12]  Tao Li,et al.  Blind digital signal separation using successive interference cancellation iterative least squares , 2000, IEEE Trans. Signal Process..

[13]  Nicholas D. Sidiropoulos,et al.  Blind separation of FHSS signals using PARAFAC analysis and quadrilinear least squares , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[14]  H. Elliott,et al.  Aspects of dynamic programming in signal and image processing , 1981 .

[15]  Nikos D. Sidiropoulos,et al.  Cramer-Rao lower bounds for low-rank decomposition of multidimensional arrays , 2001, IEEE Trans. Signal Process..

[16]  Steven Kay,et al.  A Fast and Accurate Single Frequency Estimator , 2022 .

[17]  Yingbo Hua,et al.  Estimating two-dimensional frequencies by matrix enhancement and matrix pencil , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[18]  Nicholas D. Sidiropoulos,et al.  Parafac techniques for signal separation , 2000 .

[19]  Louis L. Scharf,et al.  Two-dimensional modal analysis based on maximum likelihood , 1994, IEEE Trans. Signal Process..

[20]  Roy L. Streit,et al.  Frequency line tracking using hidden Markov models , 1990, IEEE Trans. Acoust. Speech Signal Process..

[21]  R. Gallager.  Information Theory and Reliable Communication , 1968 .

[22]  Nikos D. Sidiropoulos,et al.  Almost-sure identifiability of multidimensional harmonic retrieval , 2001, IEEE Trans. Signal Process..

[23]  Yingbo Hua.  Estimating two-dimensional frequencies by matrix enhancement and matrix pencil , 1992, IEEE Trans. Signal Process..

[24]  C. Jauffret,et al.  Frequency line tracking on a lofargram: an efficient wedding between probabilistic data association modelling and dynamic programming technique , 1996, Conference Record of The Thirtieth Asilomar Conference on Signals, Systems and Computers.