Title :
A coded ARQ scheme with the generalized Viterbi algorithm
Author_Institution :
Dept. of Inf. Sci., Tokyo Denki Univ., Saitama, Japan
fDate :
3/1/1993 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
