Patent ID: 8032373

Claim:
A computationally efficient method for recognizing audio signals, comprising the steps of: generating a plurality of known discrete Fourier transforms (DFTs), each known DFT generated from a different specific audio signal, comprising: determining the audio signals that are likely to be received; and generating a known DFT for each audio signal, comprising: selecting a specific portion of each such audio signal as a reference portion; and creating a signature for each such audio signal by separating the reference portion and a portion of the audio signal preceding the reference portion into a plurality of samples, generating a DFT for each of the plurality of samples, and enabling a user to select one DFT from the plurality of samples in the reference portion as the known DFT based upon an auditory comparison of the samples for the reference portion with the samples preceding the reference portion; receiving an audio signal; generating at least one unknown DFT from the audio signal received; and comparing the at least one unknown DFT generated from the audio signal received, with the known DFTs, to identify the audio signal that was received based on a best match of the unknown DFT to one of the known DFTs.