Patent ID: 7577334

Claim:
A high-speed signal search method characterized in providing: a first step that generates a feature quantity sequence for a plurality of pre-recorded reference signals; a second step that generates a feature quantity sequence for the input signal that has been input; a third step that sets the input signal window for the feature quantity sequence generated in the second step; a fourth step that calculates an inter-reference signal similarity value that shows the degree of similarity between the feature quantity sequence related to a former reference signal and the feature quantity sequence related to a later reference signal for two reference signals among the plurality of reference signals; a fifth step that calculates the input signal similarity value showing the degree of similarity between the feature quantity sequence generated in the first step and the feature quantity sequence in the said input signal window for each reference signal among said plurality of reference signals; a sixth step that calculates a skip width showing the amount that the input signal window can move based on the inter-reference signal similarity value calculated in the fourth step and the input signal similarity value calculated in the fifth step; and a seventh step that determines the position of the input signal window based on the skip width calculated in the sixth 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 fifth step to the seventh 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.