Accession Number:

ADA458668

Title:

Progressive-Search Algorithms for Large-Vocabulary Speech Recognition

Descriptive Note:

Research paper

Corporate Author:

SRI INTERNATIONAL MENLO PARK CA

Report Date:

1993-01-01

Pagination or Media Count:

5.0

Abstract:

The authors describe a technique they call Progressive Search, which is useful for developing and implementing speech recognition systems with high computational requirements. The scheme iteratively uses more and more complex recognition schemes, where each iteration constrains the search space of the next. An algorithm, the Forward-Backward Word-Life Algorithm, is described. It can generate a word lattice in a progressive search that would be used as a language model embedded in a succeeding recognition pass to reduce computation requirements. They show that speed-ups of more than an order of magnitude are achievable with only minor costs in accuracy.

Subject Categories:

  • Linguistics
  • Voice Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE