The output of the algorithm is a word string, W * , such that it is the concatenation of final decoded word strings from each sub lattice.
if we denote the final decoded path (under some decoding scheme, which will become apparent next) in the j th sub lattice by π * j and the concatenation symbol by '•', then Algorithm 1 Iterative Decoding on word lattices.