Patent ID: 7831894

Claim:
A turbo decoder for performing parallel decoding of a turbo coded signal, the turbo decoder comprising: a plurality of turbo decoders; and a plurality of memories; and wherein: during a first decoding iteration: when performing natural order phase decoding processing, each turbo decoder of the plurality of turbo decoders retrieving and processing respective information from a first corresponding memory of the plurality of memories determined based on a contention-free mapping between the plurality of turbo decoders and the plurality of memories and a corresponding memory location of the respective information within the first corresponding memory based on a first calculated index based on an address mapping of the first corresponding memory; and when performing interleaved order phase decoding processing, each turbo decoder of the plurality of turbo decoders retrieving and processing respective information from a first memory location within the first corresponding memory of the plurality of memories; during a second decoding iteration: when performing natural order phase decoding processing, each turbo decoder of the plurality of turbo decoders retrieving and processing respective information from a second corresponding memory of the plurality of memories determined based on the contention-free mapping between the plurality of turbo decoders and the plurality of memories and a corresponding memory location of the respective information within the second corresponding memory based on a second calculated index based on an address mapping of the second corresponding memory; and when performing interleaved order phase decoding processing, each turbo decoder of the plurality of turbo decoders retrieving and processing respective information from a second memory location within the second corresponding memory of the plurality of memories; and wherein: the plurality of turbo decoders generating a best estimate of at least one bit that has been encoded into the turbo coded signal.