Frequency estimation of single tone signals with bit transition

Ao Peng; Gang Ou; Mingxing Shi

Frequency estimation of single tone signals with bit transition

View Fulltext

Author(s): Ao Peng ¹ ; Gang Ou ¹ ; Mingxing Shi ¹
- Affiliations: 1: School of Information Science and Engineering, Xiamen University, Fujian, People's Republic of China
Source: Volume 8, Issue 9, December 2014, p. 1025 – 1031
DOI: 10.1049/iet-spr.2014.0179 , Print ISSN 1751-9675, Online ISSN 1751-9683

Received 27/04/2014, Accepted 26/08/2014, Revised 15/07/2014, Published 15/12/2014

Frequency estimation of a single tone signal is important in many applications. In this study, a frequency estimation algorithm is proposed for single tone signals modulated with unknown data. The proposed unbiased frequency estimator (UFE) uses discrete Fourier transform (DFT) coefficients to calculate the accurate frequency offset. To achieve better performance in a noisy environment, a biased frequency estimator (BFE) is obtained by applying trigonometric approximation to UFE. The Taylor expansion of BFE is also proposed to meet the computational complexity requirement in some real-time applications. The performance of the proposed algorithm is evaluated through Monte Carlo simulations, compared with conventional interpolated DFT-based algorithm and typical non-data-aided frequency estimation algorithm.

References

1. 1)
  - 32. Gappmair, W., López-Valcarce, R., Mosquera, C.: ‘Joint NDA estimation of carrier frequency/phase and SNR for linearly modulated signals’, IEEE Signal Process. Lett., 2010, 17, pp. 517–520 (doi: 10.1109/LSP.2010.2045545).
2. 2)
  - M.S. Sachdev , M.M. Giray . A least error squares technique for determining power system frequency. IEEE Trans. Power Appar. Syst. , 2 , 437 - 443
3. 3)
  - 22. Omidvarnia, A., Azemi, G., O’ Toole, J.M., Boashash, B.: ‘Robust estimation of highly-varying nonlinear instantaneous frequency of monocomponent signals using a lower-order complex-time distribution’, Signal Process., 2013, 93, (11), pp. 3251–3260 (doi: 10.1016/j.sigpro.2013.03.041).
4. 4)
  - 17. Ferrero, A., Ottoboni, R.: ‘High-accuracy Fourier analysis based on synchronous sampling techniques’, IEEE Trans. Instrum. Meas., 1992, 41, pp. 780–785 (doi: 10.1109/19.199406).
5. 5)
  - 37. Simon, M.K.: ‘Probability distributions involving Gaussian random variables: a handbook for engineers and scientists’ (Springer, New York, 2007).
6. 6)
  - 24. Duda, K.: ‘DFT interpolation algorithm for Kaiser–Bessel and Dolph–Chebyshev windows’, IEEE Trans. Instrum. Meas., 2011, 60, (3), pp. 784–790 (doi: 10.1109/TIM.2010.2046594).
7. 7)
  - 22. Belega, D., Dallet, D.: ‘Amplitude estimation by a multipoint interpolated DFT approach’, IEEE Trans. Instrum. Meas., 2009, 58, pp. 1316–1323 (doi: 10.1109/TIM.2009.2012950).
8. 8)
  - 29. Rife, D.C., Vincent, G.: ‘Use of the discrete Fourier transform in the measurement of frequencies and levels of tones’, Bell Syst. Tech. J., 1970, 49, pp. 197–228 (doi: 10.1002/j.1538-7305.1970.tb01766.x).
9. 9)
  - M.D. Macleod . Fast nearly ML estimation of the parameters of real or complex single tones or resolved multiple tones. IEEE Trans. Signal Process. , 1 , 141 - 148
10. 10)
  - 2. Dash, P., Hasan, S.: ‘A fast recursive algorithm for the estimation of frequency, amplitude, and phase of noisy sinusoid’, IEEE Trans. Ind. Electron., 2011, 58, pp. 4847–4856 (doi: 10.1109/TIE.2011.2119450).
11. 11)
  - 21. Fu, H., Kam, P.Y.: ‘MAP/ML estimation of the frequency and phase of a single sinusoid in noise’, IEEE Trans. Signal Process., 2007, 55, (3), pp. 834–845 (doi: 10.1109/TSP.2006.888055).
12. 12)
  - 4. Vizireanu, D.N.: ‘A simple and precise real-time four point single sinusoid signals instantaneous frequency estimation method for portable DSP based instrumentation’, Measurement, 2011, 44, pp. 500–502 (doi: 10.1016/j.measurement.2010.11.001).
13. 13)
  - 7. Candan, C.: ‘A method for fine resolution frequency estimation from three DFT samples’, IEEE Signal Process. Lett., 2011, 18, pp. 351–354 (doi: 10.1109/LSP.2011.2136378).
14. 14)
  - 16. Huang, L., Wu, Y., Zhang, Y.: ‘Multidimensional sinusoidal frequency estimation using subspace and projection separation approaches’, IEEE Trans. Signal Process., 2012, 60, pp. 5536–5543 (doi: 10.1109/TSP.2012.2206590).
15. 15)
  - A. Routray , A.K. Pradhan , K. Prahallad Rao . A novel Kalman filter for frequency estimation of distorted signals in power systems. IEEE Trans. Instrum. Meas. , 3 , 469 - 479
16. 16)
  - 25. Provencher, S.: ‘Parameters estimation of complex multitone signal in the DFT domain’, IEEE Trans. Signal Process., 2011, 59, pp. 3001–3012 (doi: 10.1109/TSP.2011.2141663).
17. 17)
  - 31. Stremfelj, J., Agrez, D.: ‘Nonparametric estimation of power quantities in the frequency domain using Rife–Vincent windows’, IEEE Trans. Instrum. Meas., 2013, 62, pp. 2171–2184 (doi: 10.1109/TIM.2013.2267433).
18. 18)
  - 26. Wei, G., Yang, C., Chen, F.-j.: ‘Closed-form frequency estimator based on narrow-band approximation under noisy environment’, Signal Process., 2011, 91, pp. 841–851 (doi: 10.1016/j.sigpro.2010.09.001).
19. 19)
  - 11. Hisieh, H.T., Wu, W.R.: ‘Blind maximum-likelihood carrier-frequency offset estimation for interleaved OFDMA uplink systems’, IEEE Trans. Veh. Technol., 2011, 60, (1), pp. 160–173 (doi: 10.1109/TVT.2010.2090179).
20. 20)
  - 35. Magana, M.E., Kandukuri, A.: ‘Non-data-aided parametric-and nonparametric-based carrier frequency estimators for burst GMSK communication systems’, IEEE Trans. Instrum. Meas., 2010, 59, pp. 1783–1792 (doi: 10.1109/TIM.2009.2030867).
21. 21)
  - 21. Orovic, I., Stankovic, S., Thayaparan, T., Stankovic, L.J.: ‘Multiwindow S-method for instantaneous frequency estimation and its application in radar signal analysis’, IET Signal Process., 2010, 4, (4), pp. s. 4, pp. 363–370 (doi: 10.1049/iet-spr.2009.0059).
22. 22)
  - 15. Zhang, W., Gao, F., Yin, Q., Nallanathan, A.: ‘Blind carrier frequency offset estimation for interleaved OFDMA uplink’, IEEE Trans. Signal Process., 2012, 60, (7), pp. 3616–3627 (doi: 10.1109/TSP.2012.2193572).
23. 23)
  - 24. Belega, D., Dallet, D., Petri, D.: ‘Accuracy of sine wave frequency estimation by multipoint interpolated DFT approach’, IEEE Trans. Instrum. Meas., 2010, 59, pp. 2808–2815 (doi: 10.1109/TIM.2010.2060870).
24. 24)
  - 14. Dash, P., Hasan, S., Panigrahi, B.: ‘Adaptive complex unscented Kalman filter for frequency estimation of time-varying signals’, IET Sci. Meas. Technol., 2010, 4, pp. 93–103 (doi: 10.1049/iet-smt.2009.0003).
25. 25)
  - 18. Offelli, C., Petri, D.: ‘Interpolation techniques for real-time multifrequency waveform analysis’. Instrumentation and Measurement Technology Conf., 1989. IMTC-89. Conf. Record, Sixth IEEE, 1989, pp. 325–331.
26. 26)
  - 13. La Scala, B.F., Bitmead, R.R., Quinn, B.G.: ‘An extended Kalman filter frequency tracker for high-noise environments’, IEEE Trans. Signal Process., 1996, 44, pp. 431–434 (doi: 10.1109/78.485940).
27. 27)
  - 23. Sun, H.-j., Chi, L., Qu, W.-j., Zhang, T.: ‘Rife spectrum estimation algorithm based on phase criterion’. Second Int. Congress on Image and Signal Processing, 2009, pp. 1–5.
28. 28)
  - B.G. Quinn . Estimating frequency by interpolation using Fourier coefficients. IEEE Trans. Signal Process. , 5 , 1264 - 1268
29. 29)
  - B.G. Quinn . Estimation of frequency, amplitude, and phase from the DFT of a time series. IEEE Trans. Signal Process. , 3 , 814 - 817
30. 30)
  - 28. Liao, J.-R., Lo, S.: ‘Analytical solutions for frequency estimators by interpolation of DFT coefficients’, Signal Process., 2014, 100, pp. 93–100 (doi: 10.1016/j.sigpro.2014.01.012).
31. 31)
  - 5. Zhu, L., Dong, L., Liu, S.-d., Sun, D.-l.: ‘Self-adaptive frequency estimation algorithm of improving liquid level measurement precision of LFMCW radar’. 2010 Int. Conf. on Microwave and Millimeter Wave Technology (ICMMT), 2010, pp. 1626–1628.
32. 32)
  - D.C. Rife , R.R. Boorstyn . Single tone parameter estimation from discrete-time observations. IEEE Trans. Inf. Theory , 9 , 591 - 598
33. 33)
  - 3. Vizireanu, D.N.: ‘A fast, simple and accurate time-varying frequency estimation method for single-phase electric power systems’, Measurement, 2012, 45, pp. 1331–1333 (doi: 10.1016/j.measurement.2012.01.038).
34. 34)
  - 27. Belega, D., Petri, D., Dallet, D.: ‘Frequency estimation of a sinusoidal signal via a three-point interpolated DFT method with high image component interference rejection capability’, Dig. Signal Process., 2014, 24, pp. 162–169 (doi: 10.1016/j.dsp.2013.09.014).
35. 35)
  - 11. Tichavsky, P., Nehorai, A.: ‘Comparative study of four adaptive frequency trackers’, IEEE Trans. Signal Process., 1997, 45, pp. 1473–1484 (doi: 10.1109/78.599971).
36. 36)
  - 36. Stranneby, D., Walker, W.: ‘Digital signal processing and applications’ (Elsevier, Oxford, 2004).

Login

Not registered yet?

Share

Tools

Login to add to favourites

Key

Frequency estimation of single tone signals with bit transition

References

Related content