The authors propose an efficient traceback scheme for the parallel har
dware implementation of the Viterbi algorithm. Compared to the convent
ional Viterbi algorithm, where output is selected arbitrarily when mul
tiple survivor paths exist, the proposed algorithm decides decoding ou
tput by analysing the survivor paths of consecutive tracebacks. Experi
mental results show that the proposed algorithm exhibits improved erro
r-correction capability compared to the existing algorithms.