Estimating Parameters of a Sine Wave by Separable Nonlinear Least Squares Fitting

The four-parameter sine wave (FPSW) is commonly used to characterize noise, signal to noise, and the effective number of bits in analog-to-digital converters. An algorithm based on separable nonlinear least squares fitting is presented. In this algorithm, the frequency is the sole iterative variable. Numerical tests show that if the cycle in the record (CiR) is greater than 1, then the convergence is faster and is less dependent on the CiR and SNR. When the CiR is less than one, the convergence is significantly more sensitive to the CiR, the SNR, and the initial phase. Additionally, the lower the frequency, the more difficult the convergence.

[1]  A. Cruz Serra,et al.  A new four parameter sine fitting technique , 2004 .

[2]  Axel Ruhe,et al.  Algorithms for separable nonlinear least squares problems , 1980 .

[3]  Kui-Fu Chen,et al.  Sine wave fitting to short records initialized with the frequency retrieved from Hanning windowed FFT spectrum , 2009 .

[4]  Seppo J. Ovaska,et al.  ADC characterization based on singular value decomposition , 2002, IEEE Trans. Instrum. Meas..

[5]  A. Cruz Serra,et al.  New methods to improve convergence of sine fitting algorithms , 2003, Comput. Stand. Interfaces.

[6]  G. Golub,et al.  Separable nonlinear least squares: the variable projection method and its applications , 2003 .

[7]  Gene H. Golub,et al.  The differentiation of pseudo-inverses and non-linear least squares problems whose variables separate , 1972, Milestones in Matrix Computation.

[8]  István Kollár,et al.  Improved determination of the best fitting sine wave in ADC testing , 2004, Proceedings of the 21st IEEE Instrumentation and Measurement Technology Conference (IEEE Cat. No.04CH37510).

[9]  C. W. Clenshaw.  A note on the summation of Chebyshev series , 1955 .

[10]  K. Hejn,et al.  A semi-fixed frequency method for evaluating the effective resolution of A/D converters , 1991, [1991] Conference Record. IEEE Instrumentation and Measurement Technology Conference.

[11]  Peter Händel,et al.  IEEE Standard 1057, Cramér-Rao Bound and the Parsimony Principle , 2003 .

[12]  István Kollár,et al.  Four-parameter fitting of sine wave testing result: iteration and convergence , 2004, Comput. Stand. Interfaces.

[13]  Kui Fu Chen,et al.  Improving four-parameter sine wave fitting by normalization , 2007, Comput. Stand. Interfaces.

[14]  Peter Händel,et al.  Properties of the IEEE-STD-1057 four-parameter sine wave fit algorithm , 2000, IEEE Trans. Instrum. Meas..

[15]  Francisco André Corrêa Alegria,et al.  Analog-to-digital converter testing - new proposals , 2004, Comput. Stand. Interfaces.

[16]  Andrzej Pacut,et al.  Effective resolution of analog to digital converters , 2003 .

[17]  Peter Händel,et al.  IEEE Standard 1057, Crame/spl acute/r-Rao bound and the parsimony principle , 2006, IEEE Transactions on Instrumentation and Measurement.

[18]  Kui-Fu Chen,et al.  Four-parameter sine wave fitting by Gram–Schmidt orthogonalization , 2008 .

[19]  Philippe Marchegay,et al.  Hybrid Newton/Gauss-Newton algorithm for time-domain analysis of A/D converters , 2000 .

[20]  Aldo Baccigalupi.  ADC testing methods , 1999 .

[21]  A. C. R. Newbery,et al.  Error Analysis for Fourier Series Evaluation , 1973 .

[22]  Pasquale Arpaia,et al.  International standardization of ADC-based measuring systems - state of the art , 1998, Comput. Stand. Interfaces.

[23]  I. J. Good,et al.  Technical Notes and Short Papers , 1955 .

[24]  Mu-Huo Cheng,et al.  A new IIR adaptive notch filter , 2006, Signal Process..