 Research
 Open Access
 Published:
Generalization of interpolation DFT algorithms and frequency estimators with high image component interference rejection
EURASIP Journal on Advances in Signal Processing volume 2016, Article number: 30 (2016)
Abstract
This paper focuses on the problem of frequency estimation of noisecontaminated sinusoidal. A basic tool to solve this problem is the interpolated discrete Fourier transform (DFT) algorithms, in which the influences of the spectral leakage from negative frequency are often neglected, resulting in significant errors in estimation when the signals contained small cycles. In this paper, analytic expressions of the interference due to the image component are derived and its influences on the traditional twopoint interpolated DFT algorithms are analyzed. Based on the achieved expressions, the interpolated DFT algorithms are generalized and a novel frequency estimator with high image component interference rejection is proposed. Simulation results show that the frequency errors returned by the new algorithm are very small even though only one or two cycles are obtained. Comparative studies indicate that the new algorithm also has a good performance in the noise condition. With the advantages of high precision and strong robustness against additive noise, the proposed algorithm is a good choice for frequency estimation when the negative frequency interference is the dominant error source.
Introduction
Spectral analysis based on the discrete Fourier transform (DFT) and implemented by the fast Fourier transform (FFT) has been widely used in many fields for several decades. However, there are two drawbacks in the classic version: the spectral leakage effect (SLE) caused by the lack of periodicity and the picket fence effect (PFE) due to the frequency sampling [1]. These effects will lead to significant errors in spectral analysis such as parameter estimation [2, 3]. In order to obtain accurate estimates of signal parameters, a lot of solutions were proposed [4–14]. The interpolation discrete Fourier transform (IpDFT) algorithm is one of the most popular algorithms.
Early in 1970s, interpolation algorithms based on the moduli of two FFT spectral bins were presented by Rife et al. [4]. Various improved algorithms have been put forward in the following decades, such as the weighted interpolated DFT (WIDFT) proposed by Agrez [9] and the multipoint interpolated DFT approach (WMlpDFT) by Belega and Dallet [12]. Specifically, simple analytical solutions can be obtained when the maximum sidelobe decay windows (MSDW, also known as Rife–Vincent class I windows) are adopted [11]. However, the algorithms mentioned above are all established on a very important assumption that the leakage coming from the image component plays a minor role and could be ignored [11–13]. In fact, if signals contain a small number of cycles, the negative frequency component usually will exercise great influences on the estimators [15]. Although the multipoint IpDFT methods can reduce the sensitivity to some extent, frequency estimation errors due to the spectral interference from the image component still remain significant [15], especially for the signals with a few cycles. Furthermore, it should be emphasized that the reduction of systematic errors by the weighted interpolated DFT or multipoint IpDFT methods is at the expense of worse noise properties [9, 12]. In engineering practice, noise properties usually are more important than systematic errors. The accuracy could be improved with longer records as well, but the cost is increased response time [16]. As a result, we often have to make a tradeoff between the estimation accuracy and the overall system responsiveness. Consequently, it is of great significance to propose a new and simple algorithm by which accurate parameter estimates can be achieved with short intervals, especially for those fields where realtime response is required [16–18].
Recently, Belega et al. proposed an improved threepoint IpDFT which exhibits a high rejection capability with respect to the interference from negative frequency [15]. In this paper, we proposed a novel frequency estimator by which the leakage coming from image component can be further reduced compared with the algorithm proposed by Belega et al. More importantly, it also keeps good noise properties due to a twopointbased mechanism. The remaining parts are organized as follows. In Section 2, we present a concise summary of the traditional interpolation algorithms. Symbols and basic equations used throughout the paper are defined in this section as well. In Section 3, the analytical expressions of the interference from the negative frequency are derived. With the properties of the derived expressions, we generalize the interpolation DFT algorithms. In Section 4, the frequency estimators with high interference rejection of image component are proposed. In Section 5, some computer simulations are carried out and the performance of the proposed algorithms are compared with some other stateoftheart IpDFT methods. Finally, main conclusions are drawn in Section 6.
Theoretical background
In order to explain the basis of the frequencyestimating procedure, first, let x _{raw}(n) be the samples of a discrete cosine wave in the form
where A _{0}, f _{0}, and φ _{0} are the amplitude, frequency, and phase, respectively. ΔT denotes the sampling interval and n is the index of the samples. Sampling rate f _{ s } = 1/ΔT is supposed to fulfill the Nyquist sampling theorem so that aliasing of spectrum does not occur. When N samples are acquired, f _{0} is normalized by the frequency resolution Δf = f _{ s }/N and is expressed as
where λ _{0} is the normalized frequency expressed in bins [12]. Usually, samples are weighted by a window function w _{ N }(n) before DFT
The DFT of N weighted samples at the spectral line k is given by
where W _{ N }(·) denotes the DTFT of the window w _{ N }(n). If the bin number with the largest magnitude is \( l \), then the largest magnitude is given by
The second largest magnitude is given by
where it takes the negative if l − λ _{0} > 0 and the positive if l − λ _{0} < 0. The second terms on the right in (5) and (6) represent the image component in the spectrum. The interference is very small compared with the first term as long as l is far from zero frequency and Nyquist frequency. In this situation, W _{ N }(l + λ _{0}) can be ignored and (5) is reduced to
Similarly, (6) can be rewritten as
For the twopoint (2p) interpolation algorithm [6, 8, 11], we introduce α defined as the ratio of the two largest magnitudes
It can be clearly seen from Eq. (9) that the ratio α only depends on the normalized frequency λ _{0} if the data window is already known. In particular, λ _{0} can be determined by simple and explicit forms when the maximum sidelobe decay windows are used [11],
In (10), H denotes the number of terms in the maximum sidelobe decay window. For other windows, λ _{0} can be obtained by the polynomial approximation method [13].
Similarly, with proper combination of three or more spectral lines, a ratio α can be obtained which only depends on the selected window and λ _{0} [9, 12]. Once the data window is chosen, λ _{0} can be solely determined by α,
If the maximum sidelobe decay windows are selected, α can be obtained from (10). Once α is determined, the normalized frequency can be computed and the frequency can be worked out in Eq. (2).
As shown above, the second terms on the right in Eqs. (5) and (6) representing the interferences from the image component in the spectrum have been neglected. The approximation will be reasonable if λ _{0} > 5 and λ _{0} < N/2 − 5. However, if λ _{0} were out of the specified ranges, significant errors would be generated [15]. Therefore, it is of great importance and necessary to deduce a simple algorithm that is applicable even when λ _{0} is in the extreme ranges.
Generalization of interpolation DFT algorithms
In Section 2, it was already known that
where W _{ N }(·) is the DTFT of the window w _{ N }(n) and
It should be pointed out that due to the actual processing requirements of causality, w _{ N }(n) is a timeshifting window, where n = 0, 1 ⋅ ⋅ ⋅ N − 1. It can be obtained by
w(n) is assumed to be a DFTeven window [2], which is symmetric with respect to the origin. According to the timeshifting property of DFT, we have
where W(k) is the DTFT of the window w(n) and the complex exponential factor corresponds to the time shift. W(k) is also symmetric and real because w(n) is symmetric and real. Substituting Eq. (15) into Eq. (12), X(l) can be rewritten as
Because the period of the complex sinusoidal is 2π, Eq. (16a) can be further expressed as
The real and imaginary parts are expressed as
and
respectively. Accordingly, we have
and
Now, we introduce two variables α _{ R }, α _{ I } defined as
and
It is assumed, similar to that in Section 2, that λ _{0} is far enough from the origin so that the leakage terms W(2l + δ) and W(2l + δ ± 1) are very small compared to W(−δ) and W(−δ ± 1) and could be ignored. With this assumption, we can get the following relationship
The relationship indicates that the ratio of the real or imaginary part can also be used for estimation if the interference from the image part can be neglected. Note that a very important phenomenon is implied from Eqs. (19a) and (19b) that the ratio is phase independent, i.e., the phase does not affect the result of frequency estimation. In other words, the frequency estimate only depends on the frequency itself.
We proceed to analyze the traditional algorithm without making approximation. The moduli of X(l) and X(l ± 1) can be obtained by the square roots of J(l) and J(l + 1), respectively, according to the results in Eqs. (17a), (17b), (18a), and (18b).
Without making approximation, Eq. (10) becomes
Obviously, \( \overline{\alpha} \) is phase dependent. Also, for Hanning window, (namely twoterm MSD window) it can be proved that (see Appendix 1)
where λ _{ R }, λ _{ I }, and \( \overline{\lambda} \) are corresponding estimation values by α _{ R }, α _{ I } and \( \overline{\alpha} \). If δ ≠ 0, the first equality sign is only for φ _{0} + δπ = 0 or π and the second equality sign is only for φ _{0} + δπ = ± π/2. Systematic error will be introduced no matter which of the three ratios is used in formula (11). The difference is that α _{ R } is only affected by the real part of negative frequency and α _{ I } is only affected by the imaginary part of the negative frequency component, while \( \overline{\alpha} \) is affected by both the real and imaginary parts.
Inspired by modulusbased ratio, we can extend the ratio to a more general notation. With a proper combination of the real and imaginary parts of X(l) and X(l ± 1), we can get various kinds of ratios. For example, \( \widehat{\alpha} \) can be defined as
Similar to \( \overline{\alpha} \), we have
and for Hanning window, we can also obtain
where \( \widehat{\lambda} \) is estimation value by \( \widehat{\alpha} \). It is indicated that a new estimator can be obtained if α in formula (11) is replaced by \( \widehat{\alpha} \). The proof of Eq. (26) is similar to that of Eq. (23). Frequency estimation errors of the four estimators when 1 < λ _{0} < 2 (samples are weighted by Hanning window) are shown in Figs. 1, 2, 3, and 4. In Figs. 1 and 2, it can be seen that for a certain frequency, the frequency error is constant in spite of the variable phase. It is confirmed that the frequency estimators, based on the α _{ R }, α _{ I } separately, are independent of the signal phase, while the estimators based on \( \overline{\alpha},\widehat{\alpha} \) are the functions of both the frequency and the phase. Comparing the estimated errors in Figs. 1, 2, 3, and 4, we can also see that the simulation results coincide well with the theoretical analysis in Eqs. (23) and (26). The difference between the two estimators in Figs. 3 and 4 is that the developing trend of errors in Fig. 3 is smoother than that in Fig. 4. We now have to emphasize again that maximum absolute errors are obtained when the phase and the offset satisfy the relationship φ _{0} + δπ = 0 or φ _{0} + δπ = π/2. For a certain offset, the maximum error is equal to the error shown in Figs. 1 and 2. In addition, we can also construct other types of ratio to create new estimators by combining the real and imaginary parts of X(l) and X(l ± 1) properly.
Algorithms with high image component interference rejection
As we can see in Figs. 1, 2, 3, and 4, the maximum error due to negative frequency can reach as high as 0.04 for all the estimators. Simulation results show that it can be even up to nearly 0.1 for the rectangle window and up to 0.2 for the threeterm maximum decay window. As a result, it is of great significance to reduce the interference resulting from the negative frequency. A new interpolated algorithm which has strong resistance against interference from the negative frequency component is proposed in this section.
Simple algorithms with high image component interference rejection
Recalling Eqs. (19a) and (19b) and observing Figs. 1 and 2, we can infer that there is nearly a complementary relationship between the two estimators. A proper combination of the two estimators can probably result in an intrinsic rejection of negative frequency leakage. Hence, we introduce α _{1} defined as the arithmetic mean value of α _{ R } and α _{ I },
Now, the interference terms are W(2l + δ ± 1)W(2l + δ)/W(−δ) and W ^{2}(2l + δ)/W(−δ), much smaller than the original terms W(2l + δ ± 1) and W(2l + δ). Most errors are eliminated by a simple arithmetic average operation. Similarly, we can also introduce α _{2}, α _{3}, and α _{4} defined as the geometric mean value, the harmonic mean value, and the quadratic mean of α _{ R } and α _{ I }, respectively, as indicated in
and
Similar to α _{1}, the interference terms of α _{2} become much smaller as well. α _{3} and α _{4} can be written as simple functions of α _{1} and α _{2}, respectively. The values of the four means are approximately equal. To demonstrate the ability of negative frequency leakage rejection, the frequency errors of the four estimators are displayed when 1 < λ _{0} < 2. Note that the four estimators are also phase independent because no phase information is involved in the ratios shown in Eqs. (27a)–(27d). Consequently, the phase was just set to zero. Figures 5 and 6 show the estimation results as a function of the frequency. It can be seen that the frequency errors sharply decrease compared with the modulusbased algorithms. In particular, the remaining error for the one based on the harmonic mean value is less than 10^{−3}, which is small enough for the engineering practice.
Further improved interpolation algorithms with slide DFT
However, there is a serious defect in the above algorithms in which the weighed ratio is used. The algorithms may become quite vulnerable if cos(φ _{0} + δπ) ≈ 0 or sin(φ _{0} + δπ) ≈ 0. Under such two circumstances, the imaginary parts or the real parts would be so small that even a small disturbance would lead to a dramatic change in α _{ R } or α _{ I }, resulting of significant errors in the final frequency estimates. Theoretical cosine waves corrupted by lowlevel random noise were generated to confirm the defect, and the vulnerability of two frequency estimators based on α _{ R } and α _{ I } is shown in Figs. 7 and 8, respectively. It is clearly shown that radical changes appear when cos(φ _{0} + δπ) ≈ 0 for α _{ R } and sin(φ _{0} + δπ) ≈ 0 for α _{ I }. Sharp peaks along these lines are observed in the surface of the frequency errors. They look like knifeedge arêtes so we call them “Luo–arêtes.” In contrast, for the frequencies that are not in the vicinity of these lines, errors are very small and remain stable.
To avoid the “Luo–arêtes,” a further improved algorithm has been proposed. The fact that α _{ R } and α _{ I } (including various kinds of mean values of the two) are phase independent and the change of phase has no influences on frequency estimates help us get a robust ratio by timeshifting technique. Now, consider a discrete sequence with N samples x(0), x(1) ⋅ ⋅ ⋅ x(N − 1) and assume that its observed phase is φ _{1}. After delaying for L samples, we get a timeshifted sequence x(L), x(L + 1) ⋅ ⋅ ⋅ x(N + L − 1) and its observed phase φ _{2} can be expressed as
In the above equation, ΔT is the sampling interval, f _{0} is the theoretical frequency and λ _{0} is the normalized frequency scaled by frequency resolution. As λ _{0} is unknown, we can use its largest bin number l, instead.
The actual observed phase of the time delay sequence is φ ' _{2} = φ _{1} + 2πlL/N and the phase error is
Generally, we have l > 1 and φ _{2} − φ _{1} < π/2 so that L/N < 1/4. Considering δ ∈ [−0.5, 0.5), the absolute phase error is less than π/4. For α _{ R }, if φ _{2} was set to 0 or π, φ ' _{2} was limited in the range of (−π/4, π/4) or (3π/4, 5π/4). For α _{ I }, if φ _{2} was set to π/2 or − π/2, φ ' _{2} was limited in the range of (π/4, 3π/4) or (−3π/4, − π/4). It is indicated that we can adjust the observed phase by the timeshifting technique so that we can get a robust ratio to avoid the “Luo–arêtes.” In addition, we can obtain the spectral lines l and l ± 1 of the timedelayed sequence by means of the sliding discrete Fourier transform (SDFT) [19, 20]. It will be more efficient compared with another separate FFT or DFT.
Comparison with other stateoftheart methods
In this section, some computer simulations were conducted to verify the effectiveness and the accuracy of the proposed algorithms. For conciseness, only the results of the algorithm based on the harmonic mean of α _{ R } and α _{ I } were shown. All simulation results are returned by the algorithm proposed in Section 4.2. In addition, the results of the traditional IpDFT algorithm (2pIpDFT) [5, 8, 11], the classical threepoint IpDFT algorithm (3pIpDFT) [9, 12], Quinn’s twopointbased estimator (Quinn1, only applicable for Hanning window), and Quinn’s threepointbased optimal estimator (Quinn2, only applicable for Hanning window) [21–23], the estimator proposed by Macleod in 1998 (Macleod, only applicable for Hanning window) [24], the threepoint complex spectrumbased estimator (Jacobsen, only applicable for Hanning window) [25] referred by Jacobsen and Kootsookos in 2007, and the improved threepoint IpDFT algorithm with high image frequency interference rejection capability recently proposed by Belega (Belega14) [15], were also displayed for comparison. In all the considered IpDFTbased algorithms, both the twoterm and threeterm MSD windows were adopted. For simplicity but without loss of generality, parameters used in all the simulation experiments were as follows, the amplitude of the cosine wave A = 1, the number of samples N = 512, and the sampling rate f _{ s } = 512. The results shown in this section were scaled by frequency resolution and expressed in bins.
Theoretical cosine wave without noise
To demonstrate the excellent rejection capability against the interference from negative frequency, theoretical signals contain a small number of cycles. The normalized frequency λ _{0} is varied in the range (1, 11) with a step of 1/8. For each frequency, the phase θ is varied in the range [−π, π) with a step of π/72. The maximum absolute frequency errors δ_{max} are shown in Figs. 9 and 10 as a function of λ _{0} for the twoterm and threeterm MSD windows, respectively. It is clearly revealed that the errors due to negative frequency interference are remarkably reduced. In general, both the proposed method and the improved threepoint IpDFT method outperform other estimators throughout the entire range of considered λ _{0}. When the Hanning window is adopted, Jacobsen’s estimator has the worst performance. The traditional IpDFT algorithm, Quinn’s twopointbased estimator, and Quinn’s threepointbased optimal estimator have similar trend. The classical threepoint IpDFT algorithm and Macleod’s estimator provide better results than the above three estimators. If λ _{0} < 4.5 (especially λ _{0} < 1.5) and δ > 0, the new method provides better performance than the improved threepoint IpDFT and the opposite holds if δ < 0. When λ _{0} > 4.5, the improved threepoint IpDFT shows a small advantage than the proposed algorithm. When the threeterm MSD window is adopted, the new estimator has overwhelming advantage over the rest. It should be pointed out that regardless of the adopted window type and the value of λ _{0}, the maximum frequency error of the new algorithm never goes above 10^{−3}, even though only one or two cycles are obtained.
Theoretical cosine wave corrupted by additive noise
In this subsection, we considered the ideal cosine wave contaminated with the additive Gaussian noise. Similar to [15], we investigated the RMSE of estimates returned by the considered estimators as a function of λ _{0} for certain SNRs. For each frequency, 50,000 instances were generated with a random phase. For conciseness, four algorithms are considered, including the traditional IpDFT algorithm (2pIpDFT), the classical threepoint IpDFT algorithm (3pIpDFT), the improved threepoint IpDFT algorithm with high image frequency interference rejection capability (Belega14), and the proposed algorithm. Results with SNR = 30 dB and 50 dB for Hanning window and threeterm MSD window were shown in Figs. 11, 12, 13, and 14, respectively. The results for Hanning window agree well with those in [15]. As shown in Figs. 11 and 12, the estimated RMSE of the proposed method is always in a low level with a small fluctuation and essentially the novel method has no competitor for λ _{0} < 3. When λ _{0} becomes larger, the estimated RMSE of four estimators tend to be in a similar level and it is interesting to find that the twopointbased algorithms show a better performance at the worst incoherent sampling condition (δ ≈ 0.5), while the threepointbased algorithms provide better results when λ _{0} is close to integer values (δ ≈ 0).
When the threeterm MSD window is adopted, the overall trend is similar to that of Hanning window. For λ _{0} < 2, the performance of the traditional 2pIpDFT and 3pIpDFT is worse than Hanning window due to the wider mainlobe of the threeterm MSD window. For λ _{0} > 2, they have better performances because of the faster sidelobe decay rate. For the same SNR, the RMSE values of the two algorithms employing threeterm MSD window decrease faster than that employing Hanning window before reaching the ultimate stable level. Meanwhile, the ultimate stable level is higher than that employing Hanning window because of the worse noise properties of the threeterm MSD window. The performance of the proposed algorithm maintains its superiority to the other three algorithms for λ _{0} < 3. To sum up, the traditional twopoint or threepointbased algorithms are very good choices because of their simplicity when random noise has a significant influence on the uncertainty of estimates. The proposed algorithm is strongly recommended when the image frequency interference is the main error source especially when a small number of cycles are contained in samples.
Conclusions
Frequency estimation by the IpDFT method is studied in this paper. We have quantitatively analyzed the influences of the interference from the image component and generalized the interpolated DFT algorithms. Based on the analysis, novel frequency estimators are proposed, which have strong rejection against the high image component interference. Accuracy of the novel algorithm has been confirmed by simulations. Comparative studies reveal that the proposed algorithm has a better performance than the traditional algorithms when the spectral interference from negative frequency component is significant, especially for the cycles less than one and a half. This proposed algorithm is simple to understand, easy to implement, and very suitable for realtime analysis.
References
 1.
KF Chen, JT Jiang, S Crowsen, Against the longrange spectral leakage of the cosine window family. Comput Phys Commun 180, 904–911 (2009)
 2.
FJ Harris, On the use of windows for harmonic analysis with the discrete Fourier transform. Proc IEEE 66, 51–83 (1978)
 3.
J Luo, M Xie, Phase difference methods based on asymmetric windows. Mech Syst Signal Process 54, 52–67 (2015)
 4.
DC Rife, G Vincent, Use of the discrete Fourier transform in the measurement of frequencies and levels of tones. Bell Syst Tech J 49, 197–228 (1970)
 5.
VK Jain, WL Collins, DC Davis, Highaccuracy analog measurements via interpolated FFT. Instrumentation and Measurement, IEEE Transactions on 28, 113–122 (1979)
 6.
T Grandke, Interpolation algorithms for discrete Fourier transforms of weighted signals. Instrumentation and Measurement, IEEE Transactions on 32, 350–355 (1983)
 7.
M Xie, K Ding, Corrections for frequency, amplitude and phase in a fast Fourier transform of a harmonic signal. Mech Syst Signal Process 10, 211–221 (1996)
 8.
J Luo, Z Xie, M Xie, Frequency estimation of the weighted real tones or resolved multiple tones by iterative interpolation DFT algorithm. Digital signal processing 41, 118–129 (2015)
 9.
D Agrez, Weighted multipoint interpolated DFT to improve amplitude estimation of multifrequency signal. Instrumentation and Measurement, IEEE Transactions on 51, 287–292 (2002)
 10.
J Luo, Z Xie, M Xie, Interpolated DFT algorithms with zero padding for classic windows. Mech Syst Signal Process 70–71, 118–129 (2016)
 11.
D Belega, D Dallet, Multifrequency signal analysis by Interpolated DFT method with maximum sidelobe decay windows. Measurement 42, 420–426 (2009)
 12.
D Belega, D Dallet, D Petri, Accuracy of sine wave frequency estimation by multipoint interpolated DFT approach. Instrumentation and Measurement, IEEE Transactions on 59, 2808–2815 (2010)
 13.
JR Liao, CM Chen, Phase correction of discrete Fourier transform coefficients to reduce frequency estimation bias of single tone complex sinusoid. Signal Process 94, 108–117 (2014)
 14.
JR Liao, S Lo, Analytical solutions for frequency estimators by interpolation of DFT coefficients. Signal Process 100, 93–100 (2014)
 15.
D Belega, D Petri, D Dallet, Frequency estimation of a sinusoidal signal via a threepoint interpolated DFT method with high image component interference rejection capability. Digital Signal Processing 24, 162–169 (2014)
 16.
D Belega, D Petri, Accuracy analysis of the multicycle synchrophasor estimator provided by the interpolated DFT algorithm. IEEE Trans Instrum Meas 62, 942–953 (2013)
 17.
P Castello, M Lixia, C Muscas, PA Pegoraro, Impact of the model on the accuracy of synchrophasor measurement. Instrumentation and Measurement, IEEE Transactions on 61, 2179–2188 (2012)
 18.
Y Tu, H Zhang, Method for CMF signal processing based on the recursive DTFT algorithm with negative frequency contribution. Instrumentation and Measurement, IEEE Transactions on 57, 2647–2654 (2008)
 19.
E Jacobsen, R Lyons, The sliding DFT. Signal Processing Magazine, IEEE 20, 74–80 (2003)
 20.
K Duda, Accurate, guaranteed stable, sliding discrete Fourier transform [DSP tips & tricks]. Signal Processing Magazine, IEEE 27, 124–127 (2010)
 21.
B.G. Quinn, Frequency estimation using tapered data, in Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2006, (IEEE, Piscataway, 2006), pp. 73–76.
 22.
B.G. Quinn, in Handbook of Statistics: Time Series Analysis: Methods and Applications, T.S. Rao, S.S. Rao, C.R. Rao (Eds.). The estimation of frequency, (Elsevier Press, North Holland,2012), pp. 585–621.
 23.
B.G. Quinn, E.J. Hannan, The Estimation and Tracking of Frequency, (Cambridge University Press, New York, 2001), pp. 180–206.
 24.
MD Macleod, Fast nearly ML estimation of the parameters of real or complex single tones or resolved multiple tones. IEEE Trans Signal Process 46, 141–148 (1998)
 25.
E Jacobsen, P Kootsookos, Fast, accurate frequency estimators [DSP tips & tricks]. IEEE Signal Process Mag 24, 123–125 (2007)
Acknowledgements
The authors want to thank the anonymous reviewers for their helpful comments, which significantly improved the quality of the paper. This research was supported by the Science Foundation for Young Scientists (Grant No. E010A2015063) and Startup Fund for Doctors (Grant No. E010A2015037) of Chongqing University of Posts and Telecommunications, Chongqing Science and Technology Commission (Grant No. cstc2015jcyjB0241) and also was partly supported by the National Natural Science Foundation of China (Grant No. 51374264).
Author information
Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Appendices
Appendices
Appendix 1
According to the conclusion in Eq. (10), we can get the frequency estimation by
when Hanning window is used.
Accordingly, we can obtain frequency estimations
and
by three kinds of ratio α _{ R }, α _{ I }, and \( \overline{\alpha} \), respectively.
Further, combining Eq. (A2a) with Eq. (A2c) and Eq. (A2b) with Eq. (A2c), we get the following two equations
and
The above equations indicate the following conclusions.

(1)
For δ > 0, since \( {\alpha}_R>\overline{\alpha} \), \( {\alpha}_I<\overline{\alpha} \) (Appendix 2) and it takes the positive in (A3a) and (A3b), we get \( {\widehat{\lambda}}_R>\overline{\lambda} \) and \( {\widehat{\lambda}}_I<\overline{\lambda} \).

(2)
For δ < 0, since \( {\alpha}_R<\overline{\alpha} \), \( {\alpha}_I>\overline{\alpha} \) (Appendix 2) and it takes the negative in (A3a) and (A3b),we get \( {\widehat{\lambda}}_R>\overline{\lambda} \) and \( {\widehat{\lambda}}_I<\overline{\lambda} \).
Finally, for both δ > 0 and δ < 0, we have \( {\widehat{\lambda}}_R>\overline{\lambda} \) and \( {\widehat{\lambda}}_I<\overline{\lambda} \). Furthermore, if δ ≠ 0, when φ _{0} + δπ = 0 or π, we have \( {\widehat{\lambda}}_R=\overline{\lambda} \); and when φ _{0} + δπ = ± π/2, we have \( {\widehat{\lambda}}_I=\overline{\lambda} \).
Appendix 2
It is already known that \( {\alpha}_R=\frac{W_1+{W}_{2l+1}}{W_0+{W}_{2l}} \), \( {\alpha}_I=\frac{W_1{W}_{2l+1}}{W_0{W}_{2l}} \), \( \overline{\alpha}=\sqrt{\frac{W_1^2+{W}_{2l+1}^2+2\mu {W}_1{W}_{2l+1}}{W_0^2+{W}_{2l}^2+2\mu {W}_0{W}_{2l}}} \) from Section 3, where W _{0} = W(−δ), W _{1} = W(−δ ± 1), W _{2l } = W(2l + δ), W _{2l + 1} = W(2l + δ ± 1) and u = cos(2φ _{0} + 2δπ) according to Eqs. (19a), (19b), and (22). We define
and
After some algebraic manipulation, we obtain
and
where G = (W _{0} W _{1} − W _{2l } W _{2l + 1})(W _{0} W _{2l + 1} − W _{1} W _{2l }). When Hanning window is used, we know that W _{0} > W _{1} > 0, W _{1} > > W _{2l }, and W _{1} > > W _{2l + 1}.

(1)
For δ > 0, we have W _{2l } < 0 and W _{2l + 1} > 0 for Hanning window, so G > 0. Then, we have \( {\alpha}_R>\overline{\alpha} \) and \( {\alpha}_I<\overline{\alpha} \).

(2)
For δ < 0, we have W _{2l } > 0 and W _{2l + 1} < 0 for Hanning window, so G < 0. Then, we have \( {\alpha}_R<\overline{\alpha} \) and \( {\alpha}_I>\overline{\alpha} \).
It should be pointed that for δ ≠ 0, the requirement for \( {\alpha}_R=\overline{\alpha} \) is that μ = 1 and the requirement for \( {\alpha}_I=\overline{\alpha} \) is that μ = − 1. That means that φ _{0} + δπ = 0 or π for \( {\alpha}_R=\overline{\alpha} \) and φ _{0} + δπ = ± π/2 for \( {\alpha}_I=\overline{\alpha} \).
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Luo, J., Hou, S., Li, X. et al. Generalization of interpolation DFT algorithms and frequency estimators with high image component interference rejection. EURASIP J. Adv. Signal Process. 2016, 30 (2016). https://doi.org/10.1186/s1363401603306
Received:
Accepted:
Published:
Keywords
 Frequency estimation
 Discrete Fourier transform
 Spectral leakage
 Image frequency interference