A Study on performance comparison of frequency estimators for sinusoid

Hyunjin Cho

doi:10.7776/ASK.2018.37.6.457

All Issue

2018 Vol.37, Issue 6 Preview Page Next Page

Research Article

A Study on performance comparison of frequency estimators for sinusoid 정현파 신호 주파수 추정 알고리즘의 추정 정확도 비교 연구

30 November 2018. pp. 457-467

PDF XML

Abstract

This paper presents performance comparison of several high-resolution frequency estimation algorithms for pure real tone signal. Algorithms are DFT (Discrete Fourier Transform - for reference purpose), Jacobsen, Candan, reassignment and Cedron. Each algorithm is evaluated under various experimental conditions, e.g., different SNR (Signal to Noise Ratio), window function and window length and performance is compared in the perspective of bias, MSE (Mean Square-Error) and variance. Experimental results indicate that Cedron algorithms works well in the most cases. For actual usage in the engineering problem, each algorithm needs additional analysis and modification.

Keywords

High resolution frequency estimation

Fine frequency estimation

Reassignment

Cramer- Rao Lower Bound

본 논문은 정현파 신호에 대해 고해상도 주파수 추정이 가능한 알고리즘들의 성능을 비교 분석하였다. 비교 대상 알고리즘은 총 5가지로 DFT(Discrete Fourier Transform - 성능 평가 기준), Jacobsen, Candan, 재할당(Reassignment) 알고리즘 및 Cedron 알고리즘이다. 각 알고리즘의 성능을 SNR(Signal to Noise Ratio), 윈도우 함수, 윈도우 길이 등의 요소를 변화시켜가며 성능을 측정하였다. 알고리즘의 성능 평가는 편의 및 오차(Mean Square Error, MSE), 분산을 이용하여 측정하였으며, 실험결과 Cedron 알고리즘이 좋은 성능을 보였다. 실제 공학문제에서의 활용을 위해서는 각 알고리즘별로 보다 다양한 조건에서 실험 결과를 분석하고 개선시킬 필요가 있다.

키워드

고해상도 주파수

주파수 추정 알고리즘

재할당

크래머 라오 하한

References

E. Jacobsen and P. Kootsookos, "Fast, accurate frequency estimators [DSP Tips & Tricks]," IEEE Signal Process. Mag. 24, 123-125 (2007).

10.1109/MSP.2007.361611

C. Candan, "A method for fine resolution frequency estimation from three DFT samples," IEEE Signal Process. Lett. 18, 351-354 (2011).

10.1109/LSP.2011.2136378

C. Candan, "Analysis and further improvement of fine resolution frequency estimation method from three DFT samples," IEEE Signal Process. Lett. 20, 913-916 (2013).

10.1109/LSP.2013.2273616

D. Agrez, "Weighted multipoint interpolated DFT to improve amplitude estimation of multifrequency signal," IEEE Trans. on Instrumentation and Measurement, 51, 287-292 (2002).

10.1109/19.997826

J. C. Brown and M. S. Puckette, "A high resolution fundamental frequency determination based on phase changes of the Fourier transform," J. Acoust. Soc. Am. 94, 662-667 (1993).

10.1121/1.406883

F. Auger and P. Flandrin, "Improving the readability of time-frequency and time-scale representations by the reassignment method," IEEE Trans. signal process. 43, 1068-1089 (1995).

10.1109/78.382394

F. Auger, P. Fladrin, Y. T. Lin, S. McLaughlin, S. Meignen, T. Oberlin, and H. T. Wu, "Time-frequency reassignment and synchrosqueezing: An overview," IEEE Signal Process. Mag., 30, 32-41 (2013).

10.1109/MSP.2013.2265316

DSP related.com, https://www.dsprelated.com/, accessed October.25. 2018.

DSP related.com, https://www.dsprelated.com/ showarticle/773.php, accessed October.25. 2018.

DSP related.com, https://www.dsprelated.com/ showarticle/1108.php, accessed October.25. 2018.

TSD conseil Digital Signal Processing, http://www.tsdconseil.fr/log/scriptscilab/festim/, accessed October. 25. 2018.

P. -S. Antonia, Applications in Time Frquency Signal Processing, Vol. 10 (CRC press, Boca Raton, 2002), pp. 179-203.

10.1201/9781420042467.ch5

S. M. Kay, Fundamentals of statistical signal processing, volume I: estimation theory (Prenticehall, NewJersey, 1993), pp. 30-37.

Information

Publisher :The Acoustical Society of Korea
Publisher(Ko) :한국음향학회
Journal Title :The Journal of the Acoustical Society of Korea
Journal Title(Ko) :한국음향학회지
Volume : 37
No :6
Pages :457-467
Received Date : 2018-04-02
Revised Date : 2018-10-01
Accepted Date : 2018-11-29
DOI :https://doi.org/10.7776/ASK.2018.37.6.457

The Journal of the Acoustical Society of KoreaISSN:1225-4428(Print) 2287-3775(Online)한국음향학회

All Issue