A flow meter ultrasonically measures fluid velocity in a pipe. Ultrasonic signals received by ultrasonic transducers are digitized. The difference between two ultrasonic propagation times is determined by computing a discrete cross-correlation of the digitized received signals. Computation time is reduced by computing only a few cross-correlation values near a peak cross-correlation value.