Xu Jia-jia, Liu Yu, Deng Zhen-miao, Chen Yi-tao. A Research of Fast and Accurate Recursive Algorithm for Frequency Estimation of Sinusoid Signal[J]. Journal of Electronics & Information Technology, 2009, 31(4): 865-869. doi: 10.3724/SP.J.1146.2008.00075
Citation:
Xu Jia-jia, Liu Yu, Deng Zhen-miao, Chen Yi-tao. A Research of Fast and Accurate Recursive Algorithm for Frequency Estimation of Sinusoid Signal[J]. Journal of Electronics & Information Technology, 2009, 31(4): 865-869. doi: 10.3724/SP.J.1146.2008.00075
Xu Jia-jia, Liu Yu, Deng Zhen-miao, Chen Yi-tao. A Research of Fast and Accurate Recursive Algorithm for Frequency Estimation of Sinusoid Signal[J]. Journal of Electronics & Information Technology, 2009, 31(4): 865-869. doi: 10.3724/SP.J.1146.2008.00075
Citation:
Xu Jia-jia, Liu Yu, Deng Zhen-miao, Chen Yi-tao. A Research of Fast and Accurate Recursive Algorithm for Frequency Estimation of Sinusoid Signal[J]. Journal of Electronics & Information Technology, 2009, 31(4): 865-869. doi: 10.3724/SP.J.1146.2008.00075
A frequency offset correcting algorithm is presented for frequency estimation of sinusoid signal, and a fast and accurate recursive algorithm for frequency estimation of sinusoid signal is investigated by associating the advantage of high accuracy of the M-Rife algorithm and the advantage of small computational load of the frequency offset correcting algorithm. Firstly, an initial estimation is obtained by the M-Rife algorithm for a truncated signal series which has a few points. Next, with the initial estimation result, a more accurate estimation is obtained by the frequency offset correcting algorithm for a longer truncated signal series. And then, deduce the rest by analogy. Finally, the ultimate estimation is obtained by the M-Rife algorithm for the entire signal series. The computational complexity of the recursive algorithm is lower than that of an FFT operation when the signal series is long. Simulation results show that the performance of this algorithm is stable, and the estimation variance is nearly the same as the M-Rife algorithm, approaching to CRLB(Cramer-Rao Lower Bound). The algorithm is convenient for realizing real-time frequency estimation accurately.
Rife D C and Vincent G A. Use of the discrete Fouriertransform in the measurement of frequencies and levels oftones [J]. Bell Syst Tech. J, 1970, 49(2): 197-228.[2]邓振淼, 刘渝. 正弦波频率估计的牛顿迭代方法初始值研究[J]. 电子学报, 2007, 35(1): 104-107.Deng Zhenmiao and Liu Yu. The starting point problem ofsinusoid frequency estimation based on Newtons method [J].Acta Electronica Sinica, 2007, 35(1): 104-107.[3]Abatzoglou T J. A fast maximum likelihood algorithm for thefrequency estimation of a sinusoid based on New tonsmethod [J].IEEE Trans. on ASSP.1985, 33(1):77-89