Finding a list of best paths in a trellis
G. Schmidt, Vladimir R. Sidorenko, Victor Zyablov, Martin Bossert · 2004
To find the best path in a trellis, the Viterbi algorithm can be used. We present an algorithm to find not only the best, but a sorted list of the /spl lscr/ best paths. Our algorithm is based on the Viterbi algorithm and iteratively applies a back-tracing procedure to find the /spl lscr/ best paths.