A method of operating frequency shift keying (FSK) demodulator for demodulating symbols includes providing current and previous buffered portions of an input signal to correlation circuits of the FSK demodulator, where each buffered portion persists for a symbol duration time period. The correlation circuits output first correlation metrics that indicate a likelihood of whether the buffered portions match a respective target pattern. The first correlation metrics are combined into a set of first correlation results, which are delayed by at least the symbol duration time period. The current and next buffered portions are provided to the correlation circuits, which output second correlation metrics that are combined into a set of second correlation results. The set of second correlation results are combined with the delayed set of first correlation results to produce a demodulation decision that indicates a most likely symbol value encoded in the current buffered portion.