This paper provides an algorithm of Doppler velocity measurement based on complex correlation frequency measuring principle. Aiming at the situation that the algorithm is greatly affected by SNR,an optimized algorithm of velocity measurement based on ergodic noise correction is presented. Simulation results show that this algorithm can attenuate effect of noise on the accuracy of velocity measurement, and especially in the case of low SNR,the accuracy of Doppler velocity can be improved effectively.