An EM Algorithm for Blind Hop Timing Estimation of Multiple FH Signals Using an Array System With Bandwidth Mismatch

Hop timing estimation for noncooperative frequency-hopped (FH) signals is an important problem that feeds into the multiple facets of military communications, from interception of noncooperative communications to interference mitigation. If there is a mismatch between the receiver's observation band and the hop bandwidth of the transmitted signals in an FH system, signals appear to hop in and out of the observation frequency band. This causes model-order variations and high-resolution parametric methods that assume fixed model order may fail. Using an antenna array and capitalizing on the data structure of 2-D frequency mixture (space and time), this paper proposes an expectation-maximization (EM) algorithm for blind hop timing and frequency estimation with possible bandwidth mismatch. The initialization of the EM algorithm is given by the data spectrogram. Simulation results demonstrate that the proposed method performs well even at low-to-moderate signal-to-noise ratio with unknown hop sequences.

[1]  Nikos D. Sidiropoulos,et al.  Joint hop timing and frequency estimation for collision resolution in FH networks , 2005, IEEE Transactions on Wireless Communications.

[2]  Stéphanie Rouquette-Léveil,et al.  Estimation of frequencies and damping factors by two-dimensional ESPRIT type methods , 2001, IEEE Trans. Signal Process..

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

[4]  Ilan Ziskind,et al.  Detection of the number of coherent signals by the MDL principle , 1989, IEEE Trans. Acoust. Speech Signal Process..

[5]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

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

[7]  K. Bakhru,et al.  Performance of recursive suppression algorithm in nonstationary environments , 1995 .

[8]  Antoine Souloumiac,et al.  Blind source detection and separation using second order non-stationarity , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[9]  H. Akaike.  A new look at the statistical model identification , 1974 .

[10]  Masoumeh Nasiri-Kenari,et al.  An efficient detection technique for synchronous CDMA communication systems based on the expectation maximization algorithm , 2000, IEEE Trans. Veh. Technol..

[11]  Hideki Imai,et al.  Multiuser detection scheme based on canceling cochannel interference for MFSK/FH-SSMA system , 1994, IEEE J. Sel. Areas Commun..

[12]  Costas N. Georghiades,et al.  The expectation-maximization algorithm for symbol unsynchronized sequence detection , 1991, IEEE Trans. Commun..

[13]  Ananthram Swami,et al.  Joint Hop Timing and Frequency Estimation for Collision Resolution in Frequency Hopped Networks y , 2004 .

[14]  T. Moon.  The expectation-maximization algorithm , 1996, IEEE Signal Process. Mag..

[15]  Lie-Liang Yang,et al.  Blind joint soft-detection assisted slow frequency-hopping multicarrier DS-CDMA , 2000, IEEE Trans. Commun..

[16]  Konstantinos Konstantinides,et al.  Statistical analysis of effective singular values in matrix rank determination , 1988, IEEE Trans. Acoust. Speech Signal Process..

[17]  Ivan Howitt.  Mutual interference between independent Bluetooth piconets , 2003, IEEE Trans. Veh. Technol..

[18]  Chi Chung Ko,et al.  ML-based frequency estimation and synchronization of frequency hopping signals , 2005, IEEE Transactions on Signal Processing.

[19]  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..

[20]  Ed F. Deprettere,et al.  Analysis of joint angle-frequency estimation using ESPRIT , 2003, IEEE Trans. Signal Process..

[21]  Ananthram Swami,et al.  Joint hop timing and DOA estimation for multiple noncoherent frequency hopped signals , 2002, Sensor Array and Multichannel Signal Processing Workshop Proceedings, 2002.

[22]  Uwe-Carsten Fiebig.  An algorithm for joint detection in fast frequency hopping systems , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[23]  Andreas Polydoros,et al.  Hop timing estimation for noncoherent frequency-hopped M-FSK intercept receivers , 1995, IEEE Trans. Commun..

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

[25]  M. Melamed.  Detection , 2021, SETI: Astronomy as a Contact Sport.

[26]  Nikos D. Sidiropoulos,et al.  On constant modulus multidimensional harmonic retrieval , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[27]  C. R. Nassar,et al.  Joint sequence detection and phase estimation using the EM algorithm , 1994, 1994 Proceedings of Canadian Conference on Electrical and Computer Engineering.

[28]  Tao Jiang,et al.  Multidimensional Harmonic Retrieval with Applications in MIMO Wireless Channel Sounding , 2005 .

[29]  Alfred O. Hero,et al.  Spread spectrum sequence estimation and bit synchronization using an EM-type algorithm , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

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

[31]  A. Swami,et al.  Blind high resolution localization and tracking of multiple frequency hopped signals , 2001 .