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

Volume

44

Issue

3

fYear

1998

fDate

5/1/1998 12:00:00 AM

Firstpage

1214

Lastpage

1216

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;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.669289

Filename

669289