Techniques are provided for deriving speed estimates by performing a convolution of the output of the Fast Fourier Transform (FFT) stage from different time windows in an orthogonal frequency-division multiplexing (OFDM) modulation scheme. Such techniques enable speed estimation to be performed in the frequency domain, requiring little or no modification to existing OFDM systems.