The performance of conventional frequency hop (FH) synchronisation algorithms degrades in the presence of fading. Recovery times can be quite long for these classical synchronisation techniques. The authors describe a novel algorithm that makes use of past state information about the synchronisation to maintain FH synchronisation even in the presence of fading, narrowband interference and other channel distortion.