A study of large vocabulary speech recognition decoding using finite-state graphs

Author(s):  
Zhijian Ou ◽  
Ji Xiao
2003 ◽  
Vol 14 (06) ◽  
pp. 983-994 ◽  
Author(s):  
CYRIL ALLAUZEN ◽  
MEHRYAR MOHRI

Finitely subsequential transducers are efficient finite-state transducers with a finite number of final outputs and are used in a variety of applications. Not all transducers admit equivalent finitely subsequential transducers however. We briefly describe an existing generalized determinization algorithm for finitely subsequential transducers and give the first characterization of finitely subsequentiable transducers, transducers that admit equivalent finitely subsequential transducers. Our characterization shows the existence of an efficient algorithm for testing finite subsequentiability. We have fully implemented the generalized determinization algorithm and the algorithm for testing finite subsequentiability. We report experimental results showing that these algorithms are practical in large-vocabulary speech recognition applications. The theoretical formulation of our results is the equivalence of the following three properties for finite-state transducers: determinizability in the sense of the generalized algorithm, finite subsequentiability, and the twins property.


2011 ◽  
Vol 2011 ◽  
pp. 1-10 ◽  
Author(s):  
Richard Veitch ◽  
Louis-Marie Aubert ◽  
Roger Woods ◽  
Scott Fischaber

A scalable large vocabulary, speaker independent speech recognition system is being developed using Hidden Markov Models (HMMs) for acoustic modeling and a Weighted Finite State Transducer (WFST) to compile sentence, word, and phoneme models. The system comprises a software backend search and an FPGA-based Gaussian calculation which are covered here. In this paper, we present an efficient pipelined design implemented both as an embedded peripheral and as a scalable, parallel hardware accelerator. Both architectures have been implemented on an Alpha Data XRC-5T1, reconfigurable computer housing a Virtex 5 SX95T FPGA. The core has been tested and is capable of calculating a full set of Gaussian results from 3825 acoustic models in 9.03 ms which coupled with a backend search of 5000 words has provided an accuracy of over 80%. Parallel implementations have been designed with up to 32 cores and have been successfully implemented with a clock frequency of 133 MHz.


Computer ◽  
2002 ◽  
Vol 35 (3) ◽  
pp. 42-50 ◽  
Author(s):  
M. Padmanabhan ◽  
M. Picheny

2004 ◽  
Author(s):  
Ren-Yuan Lyu ◽  
Dau-Cheng Lyu ◽  
Min-Siong Liang ◽  
Min-Hong Wang ◽  
Yuang-Chin Chiang ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document