Title :
A repeat request strategy based on sliding window decoding of unit-memory convolutional codes
Author :
Freudenberger, Jürgen ; Shavgulidze, Sergo
Author_Institution :
Dept. of Comput. Sci., Univ. of Appl. Sci., Constance, Germany
fDate :
5/1/2006 12:00:00 AM
Abstract :
In this correspondence, we investigate a decision feedback strategy for convolutional codes which is based on a sliding window decoding procedure and a threshold test as decision rule. For this purpose, we introduce the burst distance spectrum of a convolutional code and derive asymptotic bounds for the ensemble of periodically time-varying convolutional codes. These results are helpful for the asymptotic analysis of the decision feedback scheme. We show that unit memory codes are particularly suited for such a transmission scheme. For these codes, the decoding procedure is reduced to the decoding of block codes with lengths in the order of the overall constraint length of the convolutional code. This leads to a significantly smaller decoding complexity compared with other known decoding and decision rules. Whereas the achievable asymptotic performance is close to the best known bounds. For low rates, our results even improve these bounds.
Keywords :
automatic repeat request; block codes; convolutional codes; decoding; error correction codes; asymptotic analysis; block code; burst distance spectrum; decision feedback strategy; periodically time-varying code; repeat request strategy; sliding window decoding procedure; unit-memory convolutional code; Automatic repeat request; Block codes; Convolutional codes; Cyclic redundancy check; Cyclic redundancy check codes; Error correction; Feedback; Maximum likelihood decoding; Testing; Viterbi algorithm; Error exponent; repeat request; sliding window decoding; unit-memory convolutional codes;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2006.872982