2006IEEE Transactions on Information TheoryRequires access

A repeat request strategy based on sliding window decoding of unit-memory convolutional codes

Jürgen Freudenberger, Sergo Shavgulidze

Open publisher page 1 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Convolutional code, Sequential decoding, Serial concatenated convolutional codes, Decoding methods, Computer science, Concatenated error correction code, List decoding, Algorithm

Related papers

Back to paper searchBrowse research topicsOriginal source
A repeat request strategy based on sliding window decoding of unit-memory convolutional codes — Research Paper | ScholarLens