DocumentCode
919082
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
Volume
52
Issue
5
fYear
2006
fDate
5/1/2006 12:00:00 AM
Firstpage
2224
Lastpage
2230
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2006.872982
Filename
1624656
Link To Document