A wireless communications device which may include a wireless receiver for receiving wireless signals comprising unknown data portions over a channel, and a demodulator connected to the wireless receiver. The demodulator may be for estimating a delay spread and a fade rate associated with the channel, determining a desired time-domain interpolation filter based upon the estimated fade rate, and determining a desired frequency-domain interpolation filter based upon the estimated delay spread. The demodulator may further generate channel estimates for the unknown data portions based upon the desired time-domain interpolation filter and the desired frequency-domain interpolation filter, and determine the unknown data portions based upon the channel estimates.