Tree Organized Lexicons and Beam Search: Implementational Issues

"The aim of this work is to enlighten some implementational issues on two widely used techniques for reduction in search space for large vocabulary speech recognition systems: tree organized lexicons and Viterbi Beam Search. We show how we can exploit some symmetries of the search space to use these techniques together and achieve a great reduction in computational load and, consequently, in recognition times. Tests showed that recognition times fall down by a factor of 5 using this procedure."