Patent ID: 8065588

Claim:
A turbo decoder for performing parallel decoding of a turbo coded signal generated using a quadratic polynomial permutation (QPP) interleave, the turbo decoder comprising: a plurality of turbo decoders including any integer number of turbo decoders between 2 and an information block length of the turbo coded signal; and a plurality of memories; and wherein: during a first decoding cycle: each turbo decoder of the plurality of turbo decoders retrieving first information from a first respective, corresponding memory of the plurality of memories as directed by a first mapping of a collision-free modulation memory mapping between the plurality of turbo decoders and the plurality of memories; and each turbo decoder of the plurality of turbo decoders performing decoding processing using the first information retrieved from its first respective, corresponding memory of the plurality of memories thereby generating first updated information; and the first updated information written over the first information in each first corresponding memory of the plurality of memories; during a second decoding cycle: each turbo decoder of the plurality of turbo decoders retrieving second information from a second respective, corresponding memory of the plurality of memories as directed by a second mapping of the collision-free modulation memory mapping between the plurality of turbo decoders and the plurality of memories; and each turbo decoder of the plurality of turbo decoders performing decoding processing using the information retrieved from its second respective, corresponding memory of the plurality of memories thereby generating second updated information; and the second updated information written over the second information in each first corresponding memory of the plurality of memories; and the plurality of turbo decoders generating a best estimate of at least one bit that has been encoded into the turbo coded signal.