Waveform analyzer and waveform analysis method

A method for performing a search on a signal waveform of an input signal for a portion similar to a reference waveform, the method comprising:

• creating a characteristic function which is a logical function where a pair of data including time and a value at the time is variable according to a pair of data sets including a time and a value of the signal waveform at the time obtained by sampling the signal waveform, and converting the created characteristic function into a second function which is an expression on a binary decision diagram;
• obtaining for each of characteristic points of the reference waveform a constraint condition representative of constraints on a relationship between time information specified by the characteristic points and a value corresponding to the time information in the signal waveform according to a value of the reference waveform at the characteristic points and a specified tolerance given to a value of the reference waveform;
• and
• applying the constraint condition for each of the plurality of characteristic points to the second function to obtain a time range which meets the constraint condition for all the plurality of characteristic points, and then acquiring information of the time range as a result of a search.

A computer readable non-transitory recording medium on which a program is recorded to allow a computer to execute a process of performing a search on a signal waveform of an input signal for a portion similar to a reference waveform, the program comprising:

• creating a characteristic function which is a logical function where a pair of data including time and a value at the time is variable according to a pair of data sets including a time and a value of the signal waveform at the time obtained by sampling the signal waveform, and converting the created characteristic function into a second function which is an expression on a binary decision diagram;
• obtaining for each of characteristic points of the reference waveform a constraint condition representative of constraints on a relationship between time information specified by the characteristic points and a value corresponding to the time information in the signal waveform according to a value of the reference waveform at the characteristic points and a specified tolerance given to a value of the reference waveform;
• and
• applying the constraint condition for each of the plurality of characteristic points to the second function to obtain a time range which meets the constraint condition for all the plurality of characteristic points, and then acquiring information of the time range as a result of a search.