Method and arrangement for decoding a convolutionally encoded codeword

摘要

The invention relates to an arrangement for and a method of decoding a convolutionally encoded codeword by means of a window sliding over the codeword. Path metrics are computed simultaneously forwards and backwards in the sliding window. A decoding result is computed in a synthesis unit on the basis of the path metrics. The sliding window is divided into four parts. Path metrics are computed in the forward direction in the first part of the sliding window and stored in a four-part memory. Path metrics are computed in the backward direction in two other parts of the sliding window in such a way that the input of the computation units comes from the four-part memory; the computed metrics are applied to the synthesis unit; and a decoding result is computed.