Patent · US Expired

Method of and apparatus for deriving a plurality of sequences of words from a speech signal

US5987409A · kind A · utility

17Cited by

3References

5Claims

0Family size

Assignee

U.S. Philips Corporation · US

Inventors

Bach-Hiep Tran · Aachen, DE
Frank Torsten Bernd Seide · Aachen, DE
Volker Steinbiss · Aachen, DE

Key dates

Filing date	Sep 26, 1997
Grant date	Nov 16, 1999
Priority date	—
Expiry date	Sep 26, 2017

Classification

Technology area (CPC G)Physics
CPC primaryG10L15/08
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

The determination of a plurality of sequences of words from a speech signal with a decreasing probability of correspondence utilizes the best word sequence as a basis and as further word sequences there are determined only those which enclose a part of the best word sequence, that is to say the remainder of these word sequences. To this end, the recognition involves first the formation of a word graph and the best word sequence is separately stored as a tree which initially has one branch only. The word boundaries of this word sequence form nodes in this tree. Because only nodes of this tree have to be taken into account for the next-best word sequences, the calculation is substantially simpler than if the complete word graph were first completely expanded in the form of a tree and completely searched again for each new word sequence.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.