A system and method of frequency offset compensation are disclosed for a wireless system between a fast moving radio terminal associated with a locomotive and a stationary radio terminal associated with a base station. The present invention utilizes advanced frequency offset prediction to quickly track Doppler Shift caused by a fast moving locomotive. In one embodiment according to the present invention, the frequency offset prediction is based on a first plurality of coarse frequency offsets, first-order derivatives of the first plurality of coarse frequency offsets, and second-order derivatives of the first plurality of coarse frequency offsets. In another embodiment according to the present invention, the frequency offset prediction is based on a plurality of previous frequency offsets according to a Doppler shift model.