Patent ID: 8108751

Claim:
A turbo decoding apparatus, comprising: a backward-probability calculation unit that executes backward-probability calculation from time N (N is a natural number) to time 0 with respect to coded data having an information length N which is encoded with turbo-encoding; a storage unit to store a fraction of backward-probability calculation contiguous results, the fraction being made of every n'th (n is a natural number) result from the backward-probability calculation contiguous results; a forward-probability calculation unit that executes forward-probability calculation from time 0 to time N with respect to the coded data; and a decoded result calculation unit that calculates a decoded result of the coded data through joint-probability calculation using forward-probability calculation results by the forward-probability calculation unit and the backward-probability calculation results stored in the storage unit and backward-probability calculation results obtained through recalculation by the backward-probability calculation unit, wherein the recalculation is executed partially in parallel with a cycle of reading the backward-probability calculation results from the storage unit.