Fast Two-Level-Dynamic-Programming Algorithm For Speech Recognition

  1. (PDF, 357 KB)
AuthorSearch for: ; Search for:
ConferenceIEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2004), May 17-21, 2004., Montréal, Québec, Canada
AbstractA three-stage architecture for speech recognition is presented including pre-processing, phoneme recognition, and natural language post-processor. Within this context of phoneme-based utterance recognition, this paper focuses on the often problematic speed of the second stage and reengineers a standard Two-Level Dynamic Programming (TLDP) approach to achieve an increase in speed of 75%. Our Fast Two-Level Dynamic Programming Algorithm (FTLDP) uses a phoneme clustering technique to reduce the reference search space and silence detection to reduce the length of the utterance to recognize. An overview of the FTLDP algorithm is presented as well as some results.
Publication date
AffiliationNRC Institute for Information Technology; National Research Council Canada
Peer reviewedNo
NRC number48074
NPARC number5764558
Export citationExport as RIS
Report a correctionReport a correction
Record identifierd6bc3c5f-df8e-4eae-b2de-99b50ef695d2
Record created2009-03-29
Record modified2016-05-09
Bookmark and share
  • Share this page with Facebook (Opens in a new window)
  • Share this page with Twitter (Opens in a new window)
  • Share this page with Google+ (Opens in a new window)
  • Share this page with Delicious (Opens in a new window)
Date modified: