In-place updating of path metrics in Viterbi decoders

An area-efficient in-place computation scheme for updating path metrics in solid-state Viterbi decoders is proposed. The permutation of items in memory, resulting as a by-product from in-place updating, is formally shown to be cyclic address rotation, which can be compensated for with almost no extra hardware.<
>