Fast lattice generation algorithm
Zhiguo Wang · Journal of Tsinghua University(Science and Technology) · 2009
High efficiency generating lattices is an important area in speech recognition.This paper presentes a trellis based lattice generation algorithm(TBLG).This method uses a backward A* algorithm based on trellises generated by the forward Viterbi decoding to generate the lattices.Experiments show that the lattices generated by this algorithm have better 1-best results than the classical decoder HDecode,the algorithm is much faster than HDecode When generating high-density lattices,and the lattices are much smaller than that of HDecode to get similar performance.