Methods and systems for correction of frequency errors in multi-carrier communication systems. The composite frequency error associated with the downlink signals are used to infer or derive the composite frequency error associated with the uplink signals, which are used to pre-compensate the uplink signals. Special signal components are transmitted by multiple base stations to facilitate frequency-error estimation and other system control functionalities at a mobile device. The mobile device carries out temporal, spatial, or spatial-temporal processing of the composite frequency errors associated with one or more base stations to determine the clock frequency error and the Doppler shift with respect to its serving base station.