• 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