A Reliability Output Viterbi Algorithm with Applications to Hybrid ARQ

We present an algorithm that permits a receiver to calculate the probability of packet error in parallel with the Viterbi decoding process. This packet reliability value may be used to request retransmissions in a type-I hybrid ARQ scheme. It is shown that this scheme can be used to guarantee any required bound on the packet error probability. In addition, this scheme can be used in conjunction with packet combining. The performance of this scheme is compared with that of the Yamamoto-Itoh algorithm and is shown to provide a significant improvement in throughput.

[1]  Joachim Hagenauer,et al.  A Viterbi algorithm with soft-decision outputs and its applications , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[2]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[3]  Kohji Itoh,et al.  Viterbi decoding algorithm for convolutional codes with repeat request , 1980, IEEE Trans. Inf. Theory.

[4]  Stephen B. Wicker,et al.  Packet combining systems based on the Viterbi decoder , 1994, IEEE Trans. Commun..

[5]  Yoichi Sato,et al.  Optimum soft-output detection for channels with intersymbol interference , 1995, IEEE Trans. Inf. Theory.

[6]  S.B. Wicker,et al.  A soft output decoding algorithm for concatenated systems , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[7]  S. Wicker.  Error Control Systems for Digital Communication and Storage , 1994 .

[8]  David Chase,et al.  Code Combining - A Maximum-Likelihood Decoding Approach for Combining an Arbitrary Number of Noisy Packets , 1985, IEEE Transactions on Communications.