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

A 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.Une architecture en trois \ue9tapes pour la reconnaissance de la parole est pr\ue9sent\ue9e, y compris le pr\ue9-traitement, la reconnaissance des phon\ue8mes et le post-processeur en langage naturel. Dans le contexte de la reconnaissance d'\ue9nonc\ue9s d'apr\ue8s des phon\ue8mes, le pr\ue9sent document met l'accent sur le caract\ue8re souvent probl\ue9matique du d\ue9bit \ue0 la deuxi\ue8me \ue9tape et recon\ue7oit une d\ue9marche de programmation dynamique standard \ue0 deux niveaux (TLDP) afin d'accro\ueetre le d\ue9bit de 75 p. cent. L'algorithme rapide de programmation dynamique \ue0 deux niveaux (FTLDP) que nous avons con\ue7u fait appel \ue0 une technique permettant de regrouper les phon\ue8mes (dans le but de r\ue9duire l'espace de recherche de r\ue9f\ue9rences) et de d\ue9tecter les silences (dans le but de r\ue9duire le temps de reconnaissance des \ue9nonc\ue9s). Un aper\ue7u de l'algorithme FTLDP est pr\ue9sent\ue9 de m\ueame que quelques r\ue9sultats.NRC publication: Ye