A coded ARQ scheme with the generalized Viterbi algorithm

Author

Hashimoto, T.

Author_Institution

Dept. of Inf. Sci., Tokyo Denki Univ., Saitama, Japan

Volume

39

Issue

2

fYear

1993

fDate

3/1/1993 12:00:00 AM

Firstpage

423

Lastpage

432

Abstract

A coded automatic repeat request (ARQ) scheme based on a generalized Viterbi decoding algorithm is proposed. The scheme utilizes the error propagation, which is commonly observed in reduced-complexity decoding, as a means of error detection. It is shown that a small undetectable error probability is obtained with a small retransmission probability for a discrete memoryless channel, contrary to the conventional convolutionally coded ARQ schemes with Viterbi decoding where a compromise between the retransmission probability and the undetectable error probability must be reached

Keywords

coding errors; convolutional codes; decoding; error correction codes; error detection; telecommunication channels; automatic repeat request; coded ARQ scheme; convolutional codes; discrete memoryless channel; error detection; error propagation; generalized Viterbi algorithm; reduced-complexity decoding; retransmission probability; undetectable error probability; Automatic repeat request; Convolutional codes; Data communication; Decoding; Error correction; Error probability; Information theory; Memoryless systems; Tail; Viterbi algorithm;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.212273

Filename

212273