Title :
Error-trapping Viterbi decoding in type-I hybrid-ARQ
Author :
Harvey, Bruce ; Wicker, Stephen
Author_Institution :
Sch. of Electr. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
The partial path metrics generated during Viterbi decoding provide side information necessary for the implementation of a type-I hybrid ARQ (automatic repeat request) protocol. Each path through the decoding trellis is equivalent to a path through a weighted directed graph. Error patterns in decoded information blocks thus correspond to cycles in the graph. A sliding window is used to trap these cycles. The change in partial path metric across the window determines the reliability of the maximum likelihood path. If the maximum likelihood path is deemed unreliable, a retransmission request is generated. Implementation of this error trapping ARQ scheme requires only a minor modification of the Viterbi decoder. It is shown that the reliability of the data can be greatly improved while incurring only a small reduction in the throughput. The modified decoder is much more suited for applications where high data reliability is needed
Keywords :
decoding; error correction codes; error detection codes; protocols; ARQ protocol; Viterbi decoder; Viterbi decoding; automatic repeat request; decoding trellis; error patterns; error trapping; maximum likelihood path; partial path metrics; reliability; side information; sliding window; type-I hybrid-ARQ; weighted directed graph; Automatic repeat request; Computer errors; Error correction; Forward error correction; Hybrid power systems; Maximum likelihood decoding; Maximum likelihood detection; Protocols; Throughput; Viterbi algorithm;
Conference_Titel :
Communications, 1990. ICC '90, Including Supercomm Technical Sessions. SUPERCOMM/ICC '90. Conference Record., IEEE International Conference on
Conference_Location :
Atlanta, GA
DOI :
10.1109/ICC.1990.117275