About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
INTERSPEECH - Eurospeech 2005
Conference paper
Memory efficient approximative lattice generation for grammar based decoding
Abstract
ASR decoders are often required to produce a word lattice in addition to the best scoring path. While exact lattice generation is expensive (in the context of a Viterbi decoder), approximative algorithms are available to produce high quality lattices at much lower cost. Ideally, we would like to have an algorithm which does not require additional resources (either memory of CPU) in comparison to the best-path only decoder. We will present a lattice generation technique which uses a relatively strong approximation in comparison to other published techniques but requires little memory overhead (in comparison to a decoder optimized for best path only). We will show that the technique is suitable for tasks where a grammar is used as language model with little impact on the lattice quality (evaluated as n-best coverage).