Systems and methods to provide fast time acquisition in a frequency-hopped communication link by taking advantage of the fact that a modem receive path has an instantaneous bandwidth that can span multiple discrete frequencies used by the frequency-hopped link. The systems and methods take advantage of the probabilistic frequency locality of time hypotheses to find a set of time hypotheses that can be searched simultaneously.