An efficient algorithm for the zero crossing detection in digitized measurement signal

A new algorithm for fast determining the first zero crossing point over an interval is proposed. This problem arises in a number of applications, for example, in the determination of the phase difference between two signals. The method uses only the values of the objective function in its work. The algorithm works also in the cases where there is no any zero crossing point over the search interval, and determines the global minimum of the objective function. Global convergence conditions are established for the new algorithm. Numerical experiments and comparison with methods taken from literature show that the new technique is fast, reliable, and stable to high levels of noise. Finally, experimental results coming out from applications confirm the validity of the proposed algorithm.

[1]  C. Offelli,et al.  Problems of phase measurement by VLSI signal processing systems , 1986 .

[3]  J. Kuffel,et al.  A comparative evaluation of some practical algorithms used in the equivalent bits test of waveform recorders , 1988 .

[4]  K. M. Ibrahim,et al.  A novel digital phase meter , 1987, IEEE Transactions on Instrumentation and Measurement.

[5]  Instantaneous phase shift estimation methods , 1996, Quality Measurement: The Indispensable Bridge between Theory and Reality (No Measurements? No Science! Joint Conference - 1996: IEEE Instrumentation and Measurement Technology Conference and IMEKO Tec.

[6]  Y. D. Sergeyev,et al.  Global Optimization with Non-Convex Constraints - Sequential and Parallel Algorithms (Nonconvex Optimization and its Applications Volume 45) (Nonconvex Optimization and Its Applications) , 2000 .

[7]  K. S. Arun,et al.  Parameter estimation for superimposed chirp signals , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[8]  R. Micheletti Phase angle measurement between two sinusoidal signals , 1991 .

[9]  Y. Sergeyev A one-dimensional deterministic global minimization algorithm , 1995 .

[10]  Michael S. P. Lucas,et al.  Errors in Sampled Data Phase Measurement , 1985, IEEE Transactions on Instrumentation and Measurement.

[11]  Pasquale Daponte,et al.  Fast detection of the first zero-crossing in a measurement signal set , 1996 .

[12]  Pasquale Daponte,et al.  An algorithm for finding the zero crossing of time signals with Lipschitzean derivatives , 1995 .