Methods and apparatuses are provided in which a signal is received at a receiver. A processor of the receiver computes frequency offset (FO) inter-carrier interference (ICI) compensation, based on a real matrix part of an approximate ICI matrix and an FO estimated from the received signal. The processor applies the FO ICI compensation to the received signal in a frequency domain to produce an ICI compensated output. The processor applies a phase rotation to the ICI compensated output.