A frequency error correction scheme applicable in a receiver of a mobile telecommunication system is presented. The present frequency error correction scheme is carried out in a time domain after an equalization process. The present frequency error correction scheme may be applied to a base station receiving signals transmitted according to a single-carrier frequency division multiple access communication scheme. The separation of different received signals for further processing is carried out in the frequency domain before the equalization and the frequency error correction.