Research Article | Open Access
Efficient and Accurate Frequency Estimator under Low SNR by Phase Unwrapping
In the case of low signal-to-noise ratio, for the frequency estimation of single-frequency sinusoidal signals with additive white Gaussian noise, the phase unwrapping estimator usually performs poorly. In this paper, an efficient and accurate method is proposed to address this problem. Different from other methods, based on fast Fourier transform, the sampled signals are estimated with the variances approaching the Cramer-Rao bound, followed with the maximum likelihood estimation of the frequency. Experimental results reveal that our estimator has a better performance than other phase unwrapping estimators. Compared with the state-of-the-art method, our estimator has the same accuracy and lower computational complexity. Besides, our estimator does not have the estimation bias.
Frequency estimation of a complex sinusoid is a fundamental problem in signal processing and has applications in many areas including communications, power spectrum estimation, array, and radar signal processing [1–8]. The general signal model iswhere . and are independent and normally distributed with zero mean and variance . is the absolute value of and is the argument of . The frequency , the phase , and the amplitude are deterministic but unknown constants, and is the number of samples. and are in [-1/2,1/2). The problem is to estimate with a low computational complexity and statistically efficient estimator.
For all the frequency estimators, there is a signal-to-noise ratio (SNR) threshold. When the SNR is lower than the threshold, the mean square error (MSE) of the estimated frequency no longer converges to the Cramer-Rao bound (CRB) . The classical periodogram estimator  is widely considered to have the best performance and the lowest SNR threshold. However, the implementation of this estimator is complicated and may suffer from the resolution problem [7, 8]. A commonly used phase unwrapping estimator was first suggested by Kay . Through calculating the first-order difference of the phase signal, the resulting signal resembles a moving average process and the parameters can be estimated by standard linear techniques. Kay’s estimator can attain the CRB in high SNR, while it performs poorly from the moderate SNR. To change this situation, researchers presented many improved phase unwrapping estimators [10–17]. The main drawback of these phase unwrapping estimators is that the SNR threshold still begins from a relatively high SNR and the performance does depend on the value of the frequency. Among the phase unwrapping estimators [9–18], the least squares phase unwrapping estimator (LSPUE) [18, 19] performs well under low SNR, but its computational complexity is too high. Further, an iterative method requiring operations was suggested in , showing a similar performance to that of the periodogram estimator.
In this paper, we propose a new phase unwrapping estimator which has the same performance as the periodogram estimator. The asymptotic variance is given and the choice of parameters is analyzed. The main contribution of this paper is that we improve the performance of the phase unwrapping estimator by using fast Fourier transform (FFT) and derive the asymptotic estimation variance. Compared with other phase unwrapping estimators, both the SNR threshold and the accuracy are improved. Compared with the state-of-the-art method, our estimator has the same accuracy and lower computational complexity. Moreover, unlike the state-of-the-art method, our estimator does not have the estimation bias.
In Section 2, based on FFT, the estimated signals whose variances approach the CRB are given. Then, the frequency is estimated by phase unwrapping and the asymptotic variance is derived. Two methods are suggested. In Section 3, the simulations that display the statistical performance of our estimators alongside the periodogram estimator and some other phase unwrapping estimators are provided.
The phase unwrapping estimator like Kay’s  performs poorly in low SNR and the main reason is that this kind of estimator is no longer accurate from the medium SNR . Considering (1), we haveAssuming , and are independent and normally distributed with zero mean and variance . Then, can be expressed asThe argument of , denoted , has the formwhere is the phase nosie. Considering (3), when the SNR is high enough, we have the approximationAccording to (3), (4), and (5), can be approximated as . Then, we have the approximated linear phase modelKay’s estimator is derived based on the model (6). However, from the medium SNR, the approximation (5) is no longer accurate and the phase noise can no longer be approximated as white Gaussian noise . Then, estimators based on model (6) will not be accurate.
To address this problem, a commonly used method is to improve the SNR before using the phase unwrapping estimator [10–12, 16, 17]. However, for these estimators, the SNR threshold still begins from a relatively high SNR. Besides, when is close to , the performance is very poor. Different from these estimators, our estimator is realized by three steps. First, we do a coarse search to narrow the range of the frequency to be estimated. Then, we improve the SNR by using the moving average filter . Finally, we do a fine search by using the phase unwrapping estimator to obtain the estimated frequency. We will show that, in this way, the estimator can achieve the optimal SNR threshold and its performance is no longer influenced by the value of the frequency.
2.1. The Coarse Search
The sequence is the -point FFT of . First, we do a coarse search and find the parameter According to [7, 20], the frequency can be written asIn , it has been shown that is almost surely in when the SNR is larger than the SNR threshold. Therefore, in the analysis of the asymptotic variance, similar to  we assume , which will not influence the result. A complex exponential signal with the frequency is given asMultiplying by , we have the signal where and . is also a complex white Gaussian noise with zero-mean and variance . As has been obtained by (7), according to (8), to estimate , all we need to do is to estimate from the sequence . Then the estimated frequency can be obtained by
2.2. Improving the SNR by the Moving Average Filter
Before estimating , we use the moving average filter to improve the SNR. is divided into subsequences with the length . For the subsequence, an estimated signal can be obtainedSubstituting (10) into (12) yieldswhereThe argument of , denoted , can be written aswhere is the phase noise. According to the phase model in , can be approximated asObviously, the variance of isIn the appendix, it is demonstrated that, on the condition of , is quite close to which is the CRB for phase estimation. For , the phase noise is approximately with the variance . Therefore, for , the SNR is improved by approximately. Correspondingly, for the frequency estimation based on , the SNR threshold can also be lower. That is why we can obtain a much better performance. In addition, increases with the decreasing and attains the upper bound when .
2.3. The Fine Search Method
In the following, using , is estimated by Kay’s two phase unwrapping estimation methods : weighted phase average (WPA) and weighted linear predictor (WLP). In this paper, we call our two methods FFT-based weighted phase average (FWPA) and FFT-based weighted linear predictor (FWLP), respectively.
First, we introduce the FWPA. We realize the FWPA estimator through using the WPA estimator for . According to (15), the first difference of the argument of has the formFor (18), to estimate , the minimum variance unbiased estimation is well known where , , , and is the covariance matrix of The variance of is and the CRB for the estimated frequency is According to (21), (22), (A.2), and (A.3), there is an upper bound for It can be seen that the upper bound only has the relation with . To keep the balance between a low upper bound and a high SNR, we usually set or , for which the upper bounds are, respectively, and . By doing an iteration (when we obtain the estimated frequency , we can take as the result of the coarse search, let and perform the frequency estimation again), converges to 0, and the limit of isFor and , the limits of are, respectively, and . Our estimator has an asymptotic variance which is only a little larger than the CRB.
Then we introduce the FWLP. For the frequency estimation problem, there are two kinds of relatively complicated operations, namely, the operation and the operation, so these operations should be reduced as much as possible. In FFT and (9), calculating a complex exponential needs two operations. However, all of these complex exponentials take fixed values that can be stored in memory in advance. Hence, our estimator does not need operations and, in order to decrease the number of operations, it is possible to find another estimatorThis is the FWLP and the only one complicated arithmetic operation is the , which can further reduce the computational complexity. In [9, 15], it has been shown that, for Kay’s method, the linear predictor has the same performance as the phase average only in very high SNR. However, for our method, the SNR is high enough to make the linear predictor nearly have the same performance as the phase average, which is shown in Section 3. The algorithm for the FWPA and the FWLP is summarized in Algorithm 1.
|tep3: For each from 0 to do|
|tep4: For each from 0 to do|
2.4. Analysis of Computational Complexity
We assume that the -samples FFT requires complex valued (CV) multiplications and additions. Locating the DFT maximum requires additional real-valued (RV) multiplications and RV additions (calculation of the squared modulus of the DFT) and comparisons (the worst case). The FWPA needs RV additions, RV multiplications, comparisons, and operations. The FWLP needs RV additions, RV multiplications, comparisons, and only one operation. Among the previous estimators achieving the optimal threshold, based on FFT, the iterative estimators [4, 20] and the direct estimators  have a lower computational complexity. According to the recent result, among these estimators, the estimator in  has the lowest computational complexity. This estimator needs RV additions, RV multiplications, calculations, and comparisons. Obviously, compared with the state-of-the-art method [4, 20] our estimator has the same accuracy and a lower computational complexity. Besides, for the iterative estimators and the direct estimators, there is an inevitable estimation bias , while our estimator is unbiased.
3. Results and Discussion
This section shows the simulation results to illustrate the performance of our estimators. First, we compare the performance of our FWPA estimator, our FWLP estimator, the periodogram estimator , the LSPUE , the WPA estimator , the WLP estimator , and the hybrid estimator . Among the improved estimators [10–17] based on Kay’s estimator , the hybrid estimator has the best performance. Compared with other phase unwrapping estimators, the LSPUE has a much better performance. Therefore, we compare our estimator with the hybrid estimator and the LSPUE. The performance was evaluated by computer simulation in complex white Gaussian noise and the SNR is . The SNR was incremented from -20 dB to 30 dB in steps of 2 dB. To ensure the accuracy, trials were run for each SNR value.
Figures 1 and 2 show the MSE of different estimators. In Figure 1, the parameters are , and the number of samples is . In Figure 2, the parameters are , and the number of samples is . It is clear that the periodogram estimator, the LSPUE, our FWPA estimator, and our FWLP estimator have the best performance, while our two estimators have a lower computation complexity. The WPA estimator, the WLP estimator, and the hybrid estimator perform comparatively poorly especially when is large or is close to . From the medium SNR, the LSPUE has an asymptotic variance which is a little larger than the CRB, while the variances of the periodogram estimator and our FWPA estimator approach the CRB accurately. Besides, when is small (as is shown in Figure 1, is 64.), the SNR threshold of the LSPUE is larger than that of the periodogram estimator while our estimators still possess the optimal threshold. The WLP has a much worse performance than WPA, while, for our estimators, the performance of FWLP is only marginally worse than that of FWPA.
Then, we compare the performance of our FWPA estimator and the A&M estimator [4, 20]. Among the iterative estimators, the A&M estimator has the best performance and is widely considered to be the state-of-the-of-art method. Considering that the performance of the two kinds of estimators can be influenced by the value of , we compare the performance when varied from -0.5 to 0.5 in particular SNR. Figures 3 and 4 show the MSE of different estimators when varied from -0.5 to 0.5. In Figure 3, and . In Figure 4, and . is the number of iterations. It can be seen that the performance of FWPA estimator is not influenced by frequency variation. For the A&M estimator, an iteration must be taken, while, for the FWPA estimator, we do not need to take an iteration. Besides, the FWPA estimator has a better performance than the A&M estimator when is close to .
Phase unwrapping frequency estimator usually has a bad performance in low SNR. To solve this problem, we propose a new estimator. By improving the SNR before using the phase unwrapping estimator, the new estimator performs well in low SNR and has the optimal threshold. Compared with the LSPUE, it has a better performance and the computational complexity is reduced greatly. Compared with other phase unwrapping estimators, it has a much better performance and can well solve the problem of bad performance under low SNR. Compared with the state-of-the-art method, it has the same accuracy and a lower computational complexity. Moreover, unlike the state-of-the-art method, our estimator does not have the estimation bias. Due to its simplicity, efficiency, and low computational complexity, the proposed estimator represents a viable solution for real-time practical applications.
As it is shown in (17), the variance of isAccording to (14), is an even function for and increases with the decreasing . As is in , we have and has the upper boundTherefore, in order to make approach in all cases, we must keep approaching . When , according to (14), we haveIt can be seen that the upper bound of only has the relation with . The smaller is, the smaller the deviation between and is. When , the result for (A.3) is 0.9936 and satisfiesTherefore, we usually set .
|MSE:||Mean square error|
|LSPUE:||Least squares phase unwrapping estimator|
|FFT:||Fast Fourier transform|
|WPA:||Weighted phase average|
|WLP:||Weighted linear predictor|
|FWPA:||FFT-based weighted phase average|
|FWLP:||FFT-based weighted linear predictor.|
Data sharing is not applicable to this article as no datasets were generated or analyzed during the current study.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
Both authors contributed to the theoretical analysis and manuscript writing. Both authors read and approved the final manuscript.
- E. Jacobsen and P. Kootsookos, “Accurate frequency estimators [DSP Tips and Tricks],” IEEE Signal Processing Magazine, vol. 24, no. 3, pp. 123–125, 2007.
- Ç. Candan, “A method for fine resolution frequency estimation from three DFT samples,” IEEE Signal Processing Letters, vol. 18, no. 6, pp. 351–354, 2011.
- Ç. Candan, “Analysis and further improvement of fine resolution frequency estimation method from three DFT samples,” IEEE Signal Processing Letters, vol. 20, no. 9, pp. 913–916, 2013.
- S. Djukanovic, “An accurate method for frequency estimation of a real sinusoid,” IEEE Signal Processing Letters, vol. 23, no. 7, pp. 915–918, 2016.
- S. Djukanovic, T. Popovic, and A. Mitrovic, “Precise sinusoid frequency estimation based on parabolic interpolation,” in Proceedings of the 24th Telecommunications Forum, pp. 1–4, IEEE, Belgrade, Serbia, November 2017.
- D. Rife and R. R. Boorstyn, “Single tone parameter estimation from discrete-time observations,” Bell Labs Technical Journal, vol. 20, no. 2, pp. 591–598, 1976.
- B. G. Quinn, “Estimation of frequency, amplitude, and phase from the DFT of a time series,” IEEE Transactions on Signal Processing, vol. 45, no. 3, pp. 814–817, 1997.
- M. L. Fowler, “Phase-based frequency estimation: a review,” Digital Signal Processing, vol. 12, no. 4, pp. 590–615, 2002.
- S. Kay, “A fast and accurate single frequency estimator,” IEEE Transactions on Acoustics Speech Signal Processing, vol. 37, no. 12, pp. 1987–1990, Dec 1987.
- M. P. Fitz, “Further results in the fast estimation of a single frequency,” IEEE Transactions on Communications, vol. 42, no. 234, pp. 862–864, 1994.
- M. Morelli, U. Mengali, and G. M. Vitetta, “Further results in carrier frequency estimation for transmissions over flat fading channels,” IEEE Communications Letters, vol. 2, no. 12, pp. 327–330, 1998.
- U. Mengali and M. Morelli, “Data-aided frequency estimation for burst digital transmission,” IEEE Transactions on Communications, vol. 45, no. 1, pp. 23–25, 1997.
- P. Handel, “On the performance of the weighted linear predictor frequency estimator,” IEEE Transactions on Signal Processing, vol. 43, no. 12, pp. 3070-3071, 1995.
- H. C. So and F. K. W. Chan, “A generalized weighted linear predictor frequency estimation approach for a complex sinusoid,” IEEE Transactions on Signal Processing, vol. 54, no. 4, pp. 1304–1315, 2006.
- V. Clarkson, P. J. Kootsookos, and B. G. Quinn, “Analysis of the variance threshold of kay's weighted linear predictor frequency estimator,” IEEE Transactions on Signal Processing, vol. 42, no. 9, pp. 2370–2379, 1994.
- D. Kim, M. J. Narasimha, and D. C. Cox, “An improved single frequency estimator,” IEEE Signal Processing Letters, vol. 3, no. 7, pp. 212–214, 1996.
- Z. Zhang, A. Jakobsson, M. D. Macleod, and J. A. Chambers, “A hybrid phase-based single frequency estimator,” IEEE Signal Processing Letters, vol. 12, no. 9, pp. 657–660, 2005.
- Z. Xu, T. Lu, and B. Huang, “Fast frequency estimation algorithm by least squares phase unwrapping,” IEEE Signal Processing Letters, vol. 23, no. 6, pp. 776–779, 2016.
- S. Zhou and Z. Shancong, “Improved frequency estimation algorithm by least squares phase unwrapping,” Circuits, Systems and Signal Processing, vol. 37, no. 12, pp. 5680–5687, 2018.
- E. Aboutanios and B. Mulgrew, “Iterative frequency estimation by interpolation on Fourier coefficients,” IEEE Transactions on Signal Processing, vol. 53, no. 4, pp. 1237–1242, 2005.
- S. A. Tretter, “Estimating the frequency of a noisy sinusoid by linear regression,” IEEE Transactions on Information Theory, vol. 31, no. 6, pp. 832–835, 1985.
- J.-R. Liao and C.-M. Chen, “Phase correction of discrete Fourier transform coefficients to reduce frequency estimation bias of single tone complex sinusoid,” Signal Processing, vol. 94, no. 1, pp. 108–117, 2014.
Copyright © 2019 Shen Zhou and Liu Rongfang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.