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.
we will continue to follow the notation introduced in section 3.1.