LECTURE 37: LEXICAL TREES

• Objectives:
  
  
  • A typical speech recognition architecture
    
    
  • Complexity of N-gram decoding
    
    
  • Definition of a lexical tree
    
    
  • Basic computational issues

This lecture follows the course textbook closely:

X. Huang, A. Acero, and H.W. Hon, Spoken Language Processing - A Guide to Theory, Algorithm, and System Development, Prentice Hall, Upper Saddle River, New Jersey, USA, ISBN: 0-13-022616-5, 2001.

Another good source for some of this information is:

N. Deshmukh, A. Ganapathiraju and J. Picone, "Hierarchical Search for Large Vocabulary Conversational Speech Recognition," IEEE Signal Processing Magazine, vol. 16, no. 5, pp. 84-107, September 1999.