An Orthogonal Frequency Division Multiplexing (OFDM) receiver is provided that receives a modulated OFDM signal through a channel. The OFDM receiver includes an RF downconverter that generates a downconverted modulated OFDM signal based on the modulated OFDM signal, an analog-to-digital converter (ADC) that generates digitized OFDM symbols based on the downconverted modulated OFDM signal, a carrier-phase correction module that generates time-domain symbols based on the digitized OFDM symbols, a fast Fourier transform (FFT) module that generates frequency-domain symbols based on the time-domain symbols, and an estimator module that receives the frequency-domain symbols and determines an integer carrier frequency offset (CFO) estimate and a channel estimate and that generates respective integer CFO estimate and channel estimate signals.