One of the most popular algorithms for connected word (or subword phonetic unit) recognition is the one-stage dynamic programming algorithm. In its available formulation, this algorithm is not designed to provide multiple hypothesis; such a limitation is currently becoming a drawback, since the need of alternative recognitions in the systems presently under research is being acknowledged. This paper introduces a modified version of the one-stage dynamic programming algorithm tailored to afford multiple hypothesis.
Bibliographic reference. Marino, Jose B. / Monte, Enric (1989): "Generation of multiple hypothesis in connected phonetic-unit recognition by a modified one-stage dynamic programming algorithm", In EUROSPEECH-1989, 2408-2411.