Patent ID: 7539256

Claim:
A decoding apparatus for performing decoding computations on a window of a predetermined size in parallel in a plurality of processing systems, using a sliding window method and a Max-LOG-MAP algorithm, comprising: a forward probability computing section for sequentially computing in parallel in each of the processing systems a forward probability corresponding to a current time point indexed k from the forward probability corresponding to an earlier time point indexed k−n, wherein n is the number of the plurality of processing systems, at an index interval in the window corresponding to the number n of the plurality of processing systems, wherein the current time point index in each of the processing systems is shifted sequentially by one; a backward probability computing section for sequentially computing in parallel in each of the processing systems a backward probability corresponding to a current time point indexed k from the backward probability corresponding to a later time point indexed k+n and at an index interval in the window corresponding to the number n of the plurality of processing systems, wherein the current time point index in each of the processing systems is shifted sequentially by one; and a likelihood computing section for computing likelihood information in parallel in each of the processing systems using the forward probability and the backward probability.