Patent ID: 7551834

Claim:
A high-speed signal search method characterized in providing: a first step that generates a feature quantity sequence for a pre-recorded reference signal; a second step that sets the reference signal window for the feature quantity sequence generated in the first step; a third step that partitions the reference signal window set in the second step into a plurality of partitioned reference signal windows; a fourth step that generates a feature quantity sequence for the input signal that has been input; a fifth step that sets the input signal window for the feature quantity sequence generated in the fourth step; a sixth step that partitions this input signal window into a plurality of partitioned input signal windows corresponding to the plurality of partitioned reference signal windows; a seventh step that calculates the input signal similarity value showing the degree of similarity between the feature quantity sequence of each reference signal partition window and the feature quantity sequence in the partitioned input signal windows corresponding to the relevant partitioned reference signal window; an eighth step that calculates a skip width indicating the amount that the input signal window can be moved based on the input signal similarity value calculated in the seventh step; and a ninth step which determines the position of the input signal window based on the skip width calculated in the eighth step and sets the input signal window at that position; and further, calculates an input signal similarity value for each position of the input signal window by repeating the sixth step to the ninth step; and determines whether or not the reference signal exists at the position that the input signal window presently shows in the input signal based on the result of comparing the input signal similarity value and the predetermined threshold value.