四参数正弦曲线拟合的快速算法

梁志国

doi:10.3969/j.issn.1000-1158.2024.04.19

PDF(7195 KB)

计量学报 ›› 2024, Vol. 45 ›› Issue (4) : 586-593. DOI: 10.3969/j.issn.1000-1158.2024.04.19

无线电、时间频率计量

四参数正弦曲线拟合的快速算法

梁志国

作者信息 +

The Fast Algorithm of Sine Wave Curve-fitting

LIANG Zhiguo

Author information +

文章历史 +

摘要

对四参数正弦拟合软件运行时间进行了研究,提出一种软件拟合时间的定量评价方法,对序列长度、序列所含信号周波数、正弦波形幅度、相位、直流分量,以及A/D位数等不同因素条件,给四参数正弦曲线拟合所用时间的影响进行了定量评价,获得了拟合时间随各个因素而变化的规律。针对影响软件运行时间的主要因素,提出了以减少拟合序列长度为手段,进而降低拟合所用时间的快速拟合方法。它们是直接序列截取法和二次抽样法。并在一组实验上验证了所述方法的有效性与可行性,获得了二次抽样法优于直接截取法的明确结论。所述方法可用于四参数正弦拟合的快速运算。

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.

导出引用

梁志国. 四参数正弦曲线拟合的快速算法[J]. 计量学报. 2024, 45(4): 586-593 https://doi.org/10.3969/j.issn.1000-1158.2024.04.19

LIANG Zhiguo. The Fast Algorithm of Sine Wave Curve-fitting[J]. Acta Metrologica Sinica. 2024, 45(4): 586-593 https://doi.org/10.3969/j.issn.1000-1158.2024.04.19

中图分类号： T973

参考文献

［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.
［3］朱仕银, 曾涛, 龙腾. 改进的数据采集系统性能测试的正弦拟合法［J］. 北京理工大学学报, 2000, 20 (6): 757-761.
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.
［4］许化龙, 袁晓峰, 陈淑红. 正弦信号波形参数拟合求解的混合优化算法［J］. 电子测量与仪器学报, 2004, 18 (4): 1-5.
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.
［5］袁晓峰, 许化龙, 陈淑红. 基于单纯形法正弦信号波形参数求解方法［J］. 电子测量技术, 2004 (1): 13-14.
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.
［6］SILVA M, RAMOS P M, SERRA A C. A new four parameter sine fitting technique ［J］. Measurement, 2004, 35 (2): 131-137.
［7］BILAU T Z, MEGYERI T, SRHEGYI A, et al. Four-parameter fitting of sine wave testing result: iteration and convergence ［J］. Computer Standards & Interfaces, 2004, 26 (1): 51-56.
［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.
［9］梁志国, 朱济杰, 孟晓风, 四参数正弦曲线拟合的一种收敛算法［J］.仪器仪表学报, 2006, 27 (11): 1513-1519.
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.
［10］吴义华, 杨俊峰, 程敬原,等. 正弦信号四参数的高精度估计算法［J］. 中国科学技术大学学报, 2006, 36 (6): 625-629.
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.
［11］苏德伦, 王仕成, 张安京. 基于遗传算法的正弦波四参数曲线拟合［J］. 计测技术, 2005, 25 (6): 18-20.
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.
［12］田社平, 王坚, 颜德田,等. 基于遗传算法的正弦波信号参数提取方法［J］. 计量技术, 2005(5): 3-5.
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.
［13］TREES H, BELL K L. Single Tone Parameter Estimation from Discrete Time Observations［M］. Wiley-IEEE Press, 2009.
［14］IEEE Standard for Terminology and Test Methods for Analog-to-Digital Converters: IEEE Std 1241-2010［S］. 2010.
［15］IEEE standard for digitizing waveform recorders: IEEE Std 1057-2017［S］. 2017.
［16］Performance characteristics and calibration methods for digital data acquisition systems and relevant software: IEC 62008-2005［S］. 2005.
［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.
［18］梁志国.四参数正弦波组合式拟合算法［J］.计量学报, 2021, 42 (12): 1559-1566.
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, MENG X F.A Curve-fit Arithmetic of Four-parameter Sine Wave for Partial Period ［J］. Acta Metrologica Sinica, 2009, 30 (3): 245-249.
［20］梁志国. 非均匀采样条件下残周期正弦波形的最小二乘拟合算法［J］. 计量学报, 2021, 42 (3): 358-364.
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.
［21］梁志国, 武腾飞, 张大鹏, 等.残周期正弦波拟合中信噪比影响的实验研究［J］.计量学报, 2013, 34 (5): 474-479.
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.
［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.
［23］梁志国, 张大治, 孙璟宇,等. 四参数正弦波曲线拟合的快速算法［J］. 计测技术, 2006, 21 (1): 4-7.
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.
［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.
［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.
［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.
［27］RENCZES B, I KOLLR, 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.
［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.
［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.
［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.
［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.