Melodis crystal decoder method and device for searching an utterance by accessing a dictionary divided among multiple parallel processors

A method of matching candidate words in an utterance to catalog entries, the method including:

• searching the utterance for likely instances of word representations and scoring each likely word instance for a probability of a match to the word representations;
• accessing a catalog of phrases sets each comprising multiple phrase representations;
• for each phrase representation, searching a set of likely word instances for likely phrase occurrences and
• scoring each likely phrase occurrence for a probability of a match between the phrase and the utterance;
• wherein the set of likely word instances is searched by multiple processors operating on the multiple phrase sets;
• and
• reporting at least a subset of likely phrase occurrences and respective probability scores for further processing.

A device that of electronically processes an utterance to locate candidate words at arbitrary positions within the utterance, including:

• first multiple processors;
• memory coupled to the processors;
• a dictionary of word representations stored a first memory, the dictionary of word sets each comprising multiple word respresentations;
• a word searching-scoring module that processes a particular word set, the word searching-scoring module adapted to, for each word representations
• search the utterance stored in a second memory for likely instances of the word representation and
• score each likely word instance for a probability of a match to the word representation;
• further including a first coordination module adapted to assign multiple instances of the word searching-scoring modules to run on the first multiple processors;
• and
• a first reporting module coupled in communication with the first coordination module and/or the word searching-scoring modules that reports at least a subset of likely word instances and respective probability scores for further electronic processing.

An article of manufacture including a computer readable non-transitory storage media containing at least instructions to carry out a method of electronically processing an utterance to locate candidate words at arbitrary positions within the utterance, including:

• accessing a dictionary of word sets each comprising multiple word representations;
• for each word representation,searching the utterance for likely instances of the word representation and scoring each likely word instance for a probability of a match to the word representation;
• wherein, the utterance is searched by multiple processors operating on the multiple word sets;
• and
• reporting at least a subset of likely word instances and respective probability scores for further electronic processing.

An article of manufacture including a computer readable non-transitory storage media containing at least instructions to carry out a method of matching candidate words in an utterance to catalog entries, the method including:

• searching the utterance for likely instances of word representations and scoring each likely word instance for a probability of a match to the word representations;
• accessing a catalog of phrases sets each comprising multiple phrase representations;
• for each phrase representation, searching a set of likely word instances for likely occurrences of each phrase and
• scoring each likely phrase occurrence for a probability of a match between the phrase and the utterance;
• wherein the set of likely word instances is searched by multiple processors operating on the multiple phrase sets;
• and
• reporting at least a subset of likely phrase occurrences and respective probability scores for further processing.

A method of matching candidate words in an utterance to items in catalog entries, the method including:

• accessing a phrase dictionary representing catalog entries for the items, wherein all of the phrases used to select the items are represented in the phrase dictionary;
• receiving candidate phoneme sequences tentatively recognized from the utterance, with confidence scores;
• traversing parts of the phrase dictionary, in parallel using multiple processors, locating candidate phrases that match sequences within the utterance of non-overlapping candidate phonemes;
• calculating phrase confidence scores for the candidate phrases;
• and
• reporting at least a subset of the candidate phrase and respective candidate phrase scores for further processing.