LECTURE 21: DYNAMIC PROGRAMMING

• Objectives:
  
  
  • Historical significance of dynamic programming
    
    
  • Introduce a fixed-endpoint solution
    
    
  • Understand optimality constraints
    
    
  • Explain use in speech recognition
    
    

This material can be found in most older speech recognition textbooks. This is the book we recommend:

J. Deller, et. al., Discrete-Time Processing of Speech Signals, MacMillan Publishing Co., ISBN: 0-7803-5386-2, 2000.

For a more detailed description of the use of this technology in speech recognition, see:

H.F. Silverman, D.P. Morgan, "The Application of Dynamic Programming to Connected Speech Recognition," IEEE Acoustics, Speech, and Signal Processing Magzine, vol. 7, pp. 6-25, July 1990.