An improved Quinn algorithm is proposed based on analyzing the performance of Quinn algorithm. The principle and Field Programmable Gate Array(FPGA) implementation steps of the new algorithm are described in detail. The simulation results indicate that the performance of improved Quinn algorithm does not fluctuate with the distribution of signal frequency, and its Root Mean Square Error(RMSE) approaches to Cramer-Rao Lower Bound(CRLB) throughout the whole frequency range. In order to decrease the latency of frequency measurement, polynomial function of frequency deviation estimator is utilized to implement improved algorithm on FPGA. The experiment results demonstrate the new algorithm with high accuracy and less latency is suitable for fast frequency measurement.