|
|
The Fast Algorithm of Sine Wave Curve-fitting |
LIANG Zhiguo |
National Key Laboratory of Science and Technology on Metrology & Calibration, Changcheng Institute of Metrology and Measurement, Beijing 100095, China |
|
|
Abstract The running time of the four-parameter sine wave curve fitting software is studied, and a quantitative evaluation method of the software fitting time is proposed. The influence of the time used for the four-parameter sinusoidal curve fitting is quantitatively evaluated on the different factors and conditions such as the length of the sequence, the number of signal cycles contained in the sequence, the amplitude of the sine wave, the phase, the DC component, and the number of A/D bits, and the law of the fitting time varying versus each factor is obtained. Aiming at the main factors affecting the software running time, a fast fitting method is proposed to reduce the fitting time by reducing the length of the fitting sequence. They are direct sequence interception method and secondary sampling method. The validity and feasibility of the method are verified by a group of experiments, the conclusion is that the secondary sampling method is superior to the direct interception method. Both of them all can be used for fast calculation of four-parameter sine fitting.
|
Received: 27 December 2022
Published: 03 April 2024
|
|
|
|
|
[14] |
IEEE Standard for Terminology and Test Methods for Analog-to-Digital Converters: IEEE Std 1241-2010[S]. 2010.
|
|
YUAN X F, XU H L, CHEN S H.A Simplex-method-Based Algorithm for Calculating Waveform Parameters of Sine Wave [J]. Electronic Measurement Technology, 2004 (1): 13-14.
|
[9] |
梁志国, 朱济杰, 孟晓风, 四参数正弦曲线拟合的一种收敛算法 [J].仪器仪表学报, 2006, 27 (11): 1513-1519.
|
[1] |
JENG Y C, CROSBY P B. Sinewave Parameter Estimation Algorithm with Application to Waveform Digitizer Effective Bits Measurement [J]. IEEE Transactions on Instrumentation and Measurement, 1988, 37 (4): 529-532.
|
[2] |
PINTELON R, SCHOUKENS J. An improved sine-wave fitting procedure for characterizing data acquisition channels [J]. IEEE Transactions on Instrumentation & Measurement, 1996, 45 (2): 588-593.
|
|
ZHU S Y, ZENG T, LONG T.An Improved Sine Fitting Test for the Data Acquisition System [J]. Transactions of Beijing Institute of Technology, 2000, 20 (6): 757-761.
|
|
XU H L, YUAN X F, CHEN S H. Hybrid Optimization Algorithm for Curve-fit Model of Sinusoid Wave Parameters [J]. Journal of Electronic Measurement and Instrument, 2004, 18 (4): 1-5.
|
[6] |
SILVA M, RAMOS P M, SERRA A C. A new four parameter sine fitting technique [J]. Measurement, 2004, 35 (2): 131-137.
|
[8] |
KOLLAR I, BLAIR J J. Improved determination of the best fitting sine wave in ADC testing [J]. IEEE Transactions on Instrumentation & Measurement, 2005, 54 (5): 1978-1983.
|
[10] |
吴义华, 杨俊峰, 程敬原,等. 正弦信号四参数的高精度估计算法 [J]. 中国科学技术大学学报, 2006, 36 (6): 625-629.
|
[11] |
苏德伦, 王仕成, 张安京. 基于遗传算法的正弦波四参数曲线拟合 [J]. 计测技术, 2005, 25 (6): 18-20.
|
[12] |
田社平, 王坚, 颜德田,等. 基于遗传算法的正弦波信号参数提取方法 [J]. 计量技术, 2005(5): 3-5.
|
[15] |
IEEE standard for digitizing waveform recorders: IEEE Std 1057-2017[S]. 2017.
|
[20] |
梁志国. 非均匀采样条件下残周期正弦波形的最小二乘拟合算法 [J]. 计量学报, 2021, 42 (3): 358-364.
|
[23] |
梁志国, 张大治, 孙璟宇,等. 四参数正弦波曲线拟合的快速算法 [J]. 计测技术, 2006, 21 (1): 4-7.
|
[5] |
袁晓峰, 许化龙, 陈淑红. 基于单纯形法正弦信号波形参数求解方法 [J]. 电子测量技术, 2004 (1): 13-14.
|
|
SU D L, WANG S C, ZHANG A J. Four-parameter Sine Wave Curve-fit Based on Genetic Algorithms [J]. Metrology & Measurement Technology, 2005, 25 (6): 18-20.
|
|
TIAN S P, WANG J, YAN D T, et al. Extraction of Sinusoidal Parameter Based on Genetic Algorithm [J]. Measurement Technique, 2005, (5): 3-5.
|
[17] |
CHEN K F. Estimating Parameters of a Sine Wave by Separable Nonlinear Least Squares Fitting [J]. IEEE Transactions on Instrumentation & Measurement, 2010, 59 (12): 3214-3217.
|
|
LIANG Z G.The four-parameter sinusoidal curve-fit method by using combination methods [J]. Acta Metrologica Sinica, 2021, 42 (12): 1559-1566.
|
[19] |
梁志国, 孟晓风.残周期正弦波形的四参数拟合 [J].计量学报, 2009, 30 (3): 245-249.
|
|
LIANG Z G, WU T F, ZHANG D P, et al.The Influence of SNR of Waveforms to Sinusoidal Curve-fit in Partial Period [J]. Acta Metrologica Sinica, 2013, 34 (5): 474-479.
|
[24] |
梁志国. 一种四参数正弦参量估计算法的改进及实验分析 [J].计量学报, 2017, 38 (4): 492-498.
|
|
LIANG Z G.The improvement and experiment analysis for a four-parameter sine wave curve-fit method [J]. Acta Metrologica Sinica, 2017, 38 (4): 492-498.
|
[26] |
H?NDEL P. Amplitude estimation using IEEE-STD-1057 three-parameter sine wave fit: Statistical distribution, bias and variance [J]. Measurement, 2010, 43 (6): 766-770.
|
[29] |
BELEGA D, PETRI D. Cramér-Rao Lower Bound for Unbiased Estimators of Sampled Noisy Sine-Wave Parameters [J]. IEEE Transactions on Instrumentation and Measurement, 2021, 70: 1010809.
|
[31] |
McCOMB T R, KUFFEL J, Le ROUX B C. A Comparative Evaluation of Some Practical Algorithms Used in the Effective Bits Test of Waveform Recorders [J]. IEEE Transactions on Instrumentation and Measurement, 1989, 38 (1): 37-42.
|
[3] |
朱仕银, 曾涛, 龙腾. 改进的数据采集系统性能测试的正弦拟合法 [J]. 北京理工大学学报, 2000, 20 (6): 757-761.
|
[4] |
许化龙, 袁晓峰, 陈淑红. 正弦信号波形参数拟合求解的混合优化算法 [J]. 电子测量与仪器学报, 2004, 18 (4): 1-5.
|
|
LIANG Z G, ZHU J J, MENG X F.Convergence algorithm of four-parameter sine wave curve-fit [J]. Chinese Journal of Scientific Instrument, 2006, 27 (11): 1513-1519.
|
|
WU Y H, YANG J F, CHENG J Y, et al. High-accuracy estimation algorithm for 4 parameters of sine-wave [J]. Journal of University of Science and Technology of China, 2006, 36 (6): 625-629.
|
[16] |
Performance characteristics and calibration methods for digital data acquisition systems and relevant software: IEC 62008-2005[S]. 2005.
|
[18] |
梁志国.四参数正弦波组合式拟合算法 [J].计量学报, 2021, 42 (12): 1559-1566.
|
[22] |
ZHANG J Q, ZHAO X M, HU X, et al.Sine wave fit algorithm based on total least-squares method with application to ADC effective bits measurement [J]. IEEE transactions on Instrumentation and Measurement, 1997, 46 (4): 1026-1030.
|
|
LIANG Z G, ZHANG D Z, SUN J Y, et al.A Fast Arithmetic Method of Four-parameter Sine Wave Curve fit [J]. Metrology & Measurement Technology, Feb. 2006, 21 (1): 4-7.
|
[30] |
KUFFEL J, McCOMB T R, MALEWSKI R. Comparative Evaluation of Computer Methods for Calculating the Best-Fit Sinusoid to the Digital Record of a High-Purity Sine Wave [J]. IEEE Transactions on Instrumentation and Measurement, 1987, 36 (3): 418-422.
|
[7] |
BILAU T Z, MEGYERI T, SRHEGYI A, et al. Four-parameter fitting of sine wave testing result: iteration and convergence [J]. Computer Standards & Interfaces, 2004, 26 (1): 51-56.
|
[13] |
TREES H, BELL K L. Single Tone Parameter Estimation from Discrete Time Observations[M]. Wiley-IEEE Press, 2009.
|
|
LIANG Z G.The sinewave fit algorithm based on total least-square method with partial period waveforms and non-uniform sampling [J]. Acta Metrologica Sinica, 2021, 42 (3): 358-364.
|
[27] |
RENCZES B, I KOLLR, MOSCHITTA A, et al. Numerical Optimization Problems of Sine-Wave Fitting Algorithms in the Presence of Roundoff Errors [J]. IEEE Transactions on Instrumentation & Measurement, 2016, 65 (8): 1785-1795.
|
|
LIANG Z G, MENG X F.A Curve-fit Arithmetic of Four-parameter Sine Wave for Partial Period [J]. Acta Metrologica Sinica, 2009, 30 (3): 245-249.
|
[21] |
梁志国, 武腾飞, 张大鹏, 等.残周期正弦波拟合中信噪比影响的实验研究 [J].计量学报, 2013, 34 (5): 474-479.
|
[25] |
DEYST J P, SOULDERS T M, SOLOMON O M. Bounds on Least-Squares Four-Parameter Sine-Fit Errors Due to Harmonic Distortion and Noise [J]. IEEE Transaction on Instrumentation & Measurement, 1995, 44 (3): 637-642.
|
[28] |
NEGUSSE S, HANDEL P, ZETTERBERG P. IEEE-STD-1057 Three Parameter Sine Wave Fit for SNR Estimation: Performance Analysis and Alternative Estimators [J]. IEEE Transactions on Instrumentation & Measurement, 2014, 63 (6): 1514-1523.
|
|
|
|