An iterative interpolation FFT method based on long-range leakage compensation

DIAO Rui-peng,Qingfeng Meng

2013-01-01

Abstract:An iterative method for estimating parameters characterizing a linear combination of sinusoids was presented. The method was based on analyzing generation principle of spectral leakages and an interpolation scheme applied to the discrete fourier transformation. It was described as follows: 1) estimating frequency parameters of a signal with the traditional interpolation method; 2) obtaining leakage compensation factors with the parameters of the signal; 3) recalculating the parameters of frequency components with the interpolation method based on leakage compensation factors; 4) judging the calculating accuracy. The iteration was completed if the results were acceptable in precision,otherwise, repeating 2),3) and 4) until very satisfactory results were obtained. The proposed method was compared with other 3 typical interpolation methods. The analyses for the sensitivity to noise interference were done and the influences of parameters varying on the estimation accuracy were studied for all the estimating results of the 4 methods. It was shown that the proposed method has better estimation accuracy and stability in situtations of noise and severe long-range leakage, and has a fast convergence rate; it can be used as an alternative method to improve parameter estimation accuracy of the discrete Fourier transformation. The results of analyzing the wire bounding data of IC chip packages showed that the proposed method can effectively suppress the long-range leakage and improve the accuracy of parameter estimation.