This article discussed the Doppler frequency error effects based on the GPS signal acquisition basic principle. For degrade application environment, one usually will use a longer integration time to complete signal acquisition, which is very inappropriate for LBS. Therefore, we first confirm the actual Doppler frequency contains Gaussian noise term, and then, Initial Doppler frequency was estimated by inertial measurement unit (IMU) and GPS ephemeris, a Auto Regressive (AR) model was used to achieve more accuracy result. After completing above work, a Wavelet Multi-Resolution Analysis (WRMA) was introduced to pre-processing Doppler frequency estimates. Finally, the effectiveness of designed scheme is verified by simulation. The simulation results show that, the Doppler frequency estimation accuracy and code phase estimation speed has greatly improved. It is acceptable to satisfy receiver quick start and frequency error requirements of weak signal tracking.