An adaptive channel estimator for estimating channel frequency responses when receiving OFDM symbols. The adaptive channel estimator comprises a channel estimator and a channel tracking module. The channel estimator generates one first channel frequency response for each OFDM symbol when operated in the first mode, and generates the channel frequency responses of a second channel frequency response for every N-th OFDM symbols when operated in the second mode, wherein N is a constant integer exceeding one and j is a non-negative integer. The channel tracking module indicates a channel status, and controls the channel estimator to operate in a first mode or a second mode according to the channel status.