Error-trapping Viterbi decoding in type-I hybrid-ARQ

The partial path metrics generated during Viterbi decoding provide side information necessary for the implementation of a type-I hybrid ARQ (automatic repeat request) protocol. Each path through the decoding trellis is equivalent to a path through a weighted directed graph. Error patterns in decoded information blocks thus correspond to cycles in the graph. A sliding window is used to trap these cycles. The change in partial path metric across the window determines the reliability of the maximum likelihood path. If the maximum likelihood path is deemed unreliable, a retransmission request is generated. Implementation of this error trapping ARQ scheme requires only a minor modification of the Viterbi decoder. It is shown that the reliability of the data can be greatly improved while incurring only a small reduction in the throughput. The modified decoder is much more suited for applications where high data reliability is needed