A technique is provided for automatic frequency offset correction in a wireless communication system. After demodulating and decoding a received signal in a receiver, channel estimation is also performed. The technique further includes re-encoding and re-modulating the decoded and demodulated signal with a coding and modulation scheme different from the received signal. The signal is reconstructed signal on the basis of the re-encoded and re-modulated signal and estimated channel characteristics. A frequency error is estimated based on the reconstructed signal and the original received signal. A threshold for a comparator is determined on the basis of the estimated offset amount determined by the comparison threshold and the estimated frequency offset.