METHOD AND DEVICE FOR SEARCHING SIGNAL AT HIGH SPEED, AND RECORDING MEDIUM THEREFOR

摘要

PROBLEM TO BE SOLVED: To search a signal at a high speed by performing signal detection processing by collating calculation a less number of times. SOLUTION: In a fast signal searching device 1 for searching a part similar to a reference signal registered beforehand from an input signal, when moving an attentional window set to the input signal at the time of searching a signal, the signal is prevented from being omitted from detection by newly providing the device with a backtrack necessity judging means 18 which judges whether it is necessary to return the moved attentional window in the reverse direction of time by greatly moving the attentional window by a skip width calculating means 16.