Stochastic Modeling and Particle Filtering Algorithms for Tracking a Frequency-Hopped Signal

The problem of tracking a frequency-hopped signal without knowledge of its hopping pattern is considered. The problem is of interest in military communications, where, in addition to frequency, hop timing can also be randomly shifted to guard against unauthorized reception and jamming. A conceptually simple nonlinear and non-Gaussian stochastic state-space model is proposed to capture the randomness in carrier frequency and hop timing. This model is well-suited for the application of particle filtering tools: it is possible to compute the optimal (weight variance-minimizing) importance function in closed-form. A convenient mixture representation of the latter is employed together with Rao-Blackwellization to derive a very simple optimal sampling procedure. This is representative of the state-of-art in terms of systematic design of particle filters. A heuristic design approach is also developed, using the mode of the spectrogram to localize hop particles. Performance is assessed in a range of experiments using both simulated and measured data. Interestingly, the results indicate that the heuristic design approach can outperform the systematic one, and both are robust to model assumptions.