The mobile channel is slow fading and time selective, thus the multiplicative and additive noise of the channel will smear the spectral line, or arouse Doppler spread. This spread will make the parameters estimation accuracy degrade. The goal of this paper is to analytically assess this degradation when Carrier Frequency Offset (CFO) and Doppler shift exist jointly. Then the finite-sample Cramer-Rao Lower Bound (CRLB) is derived and close-form asymptotical expression is given for large-sample CRLB. These expressions give insights into the performance room for frequency estimation. Also the variance of Doppler shift estimator is simulated to illustrate the theoretical results.