%Aigaion2 BibTeX export from Idiap Publications
%Saturday 06 December 2025 05:48:39 AM

@TECHREPORT{cheng:rr06-62,
                      author = {Cheng, Octavian and Dines, John and Magimai-Doss, Mathew},
                    projects = {Idiap},
                       title = {A Generalized Dynamic Composition Algorithm of Weighted Finite State Transducers for Large Vocabulary Speech Recognition},
                        type = {Idiap-RR},
                      number = {Idiap-RR-62-2006},
                        year = {2006},
                 institution = {IDIAP},
                        note = {Submitted for publication},
                    abstract = {We propose a generalized dynamic composition algorithm of weighted finite state transducers (WFST,',','),
 which avoids the creation of non-coaccessible paths, performs weight look-ahead and does not impose any constraints to the topology of the WFSTs. Experimental results on Wall Street Journal (WSJ1) 20k-word trigram task show that at 17\\% WER (moderately-wide beam width,',','),
 the decoding time of the proposed approach is about 48\\% and 65\\% of the other two dynamic composition approaches. In comparison with static composition, at the same level of 17\\% WER, we observe a reduction of about 60\\% in memory requirement, with an increase of about 60\\% in decoding time due to extra overheads for dynamic composition.},
                         pdf = {https://publications.idiap.ch/attachments/reports/2006/cheng-idiap-rr-06-62.pdf},
                  postscript = {ftp://ftp.idiap.ch/pub/reports/2006/cheng-idiap-rr-06-62.ps.gz},
ipdmembership={speech},
}