Title :
A reliability output Viterbi algorithm with applications to hybrid ARQ
Author :
Raghavan, Arvind R. ; Baum, Carl W.
Author_Institution :
Dept. of Electr. & Comput. Eng., Clemson Univ., SC, USA
fDate :
5/1/1998 12:00:00 AM
Abstract :
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
Keywords :
Viterbi decoding; automatic repeat request; convolutional codes; error statistics; probability; telecommunication network reliability; ROVA; Viterbi decoding; Yamamoto-Itoh algorithm; packet combining; packet error probability; packet reliability; performance; receiver; reliability output Viterbi algorithm; required bound; retransmission request; throughput; type-I hybrid ARQ scheme; Automatic repeat request; Convolutional codes; Decoding; Diversity reception; Error correction; Error probability; Forward error correction; Protocols; Throughput; Viterbi algorithm;
Journal_Title :
Information Theory, IEEE Transactions on