Accessing memory during parallel turbo decoding
AssigneeQUALCOMM Incorporated
InventorsZhiqiang Cui, Iwen Yao, Qiang Huang
Life of this patent
Estimating the term…
Abstract
A method for accessing extrinsic information in a turbo decoder is disclosed. Operation phases for Forward State Metric Calculators (FSMCs) and Reverse State Metric Calculators (RSMCs) in multiple maximum a posteriori probability (MAP) decoders are misaligned differently based on whether a current half iteration is even or odd. First extrinsic information is read from a memory into the FSMCs and RSMCs using the misaligned operation phases. Second extrinsic information is determined using the MAP decoders. Each row of the second extrinsic information is stored to a different bank in the memory using the misaligned operation phases.
Claims48
A method for accessing extrinsic information in a turbo decoder, comprising:
- misaligning operation phases differently for Forward State Metric Calculators (FSMCs) and Reverse State Metric Calculators (RSMCs) in multiple maximum a posteriori probability (MAP) decoders based on whether a current half iteration is even or odd;
- reading first extrinsic information from a memory into the FSMCs and RSMCs using the misaligned operation phases;
- determining second extrinsic information using the MAP decoders;
- and
- storing each row of the second extrinsic information to a different bank of the memory using the misaligned operation phases.
An integrated circuit for accessing extrinsic information in a turbo decoder, comprising:
- Forward State Metric Calculators (FSMCs) and Reverse State Metric Calculators (RSMCs) in multiple maximum a posteriori probability (MAP) decoders with misaligned operation phases based on whether a current half iteration is even or odd;
- read queues configured to read first extrinsic information from a memory into the FSMCs and RSMCs using the misaligned operation phases;
- MAP decoders configured to determine second extrinsic information;
- and
- write queues configured to store each row of the second extrinsic information to a different bank of the memory using the misaligned operation phases.
An apparatus for accessing extrinsic information in a turbo decoder, comprising:
- a processor;
- memory in electronic communication with the processor;
- instructions stored in the memory, the instructions being executable by the processor to:
- misalign operation phases differently for Forward State Metric Calculators (FSMCs) and Reverse State Metric Calculators (RSMCs) in multiple maximum a posteriori probability (MAP) decoders based on whether a current half iteration is even or odd;
- read first extrinsic information from a memory into the FSMCs and RSMCs using the misaligned operation phases;
- determine second extrinsic information using the MAP decoders;
- and
- store each row of the second extrinsic information to a different bank of the memory using the misaligned operation phases.
An apparatus for accessing extrinsic information in a turbo decoder, comprising:
- means for misaligning operation phases differently for Forward State Metric Calculators (FSMCs) and Reverse State Metric Calculators (RSMCs) in multiple maximum a posteriori probability (MAP) decoders based on whether a current half iteration is even or odd;
- means for reading first extrinsic information from a memory into the FSMCs and RSMCs using the misaligned operation phases;
- means for determining second extrinsic information using the MAP decoders;
- and
- means for storing each row of the second extrinsic information to a different bank of the memory using the misaligned operation phases.
A computer-program product for accessing extrinsic information in a turbo decoder, the computer-program product comprising a non-transitory computer-readable medium having instructions thereon, the instructions comprising:
- code for causing a computing device to misalign operation phases differently for Forward State Metric Calculators (FSMCs) and Reverse State Metric Calculators (RSMCs) in multiple maximum a posteriori probability (MAP) decoders based on whether a current half iteration is even or odd;
- code for causing a computing device to read first extrinsic information from a memory into the FSMCs and RSMCs using the misaligned operation phases;
- code for causing a computing device to determine second extrinsic information using the MAP decoders;
- and
- code for causing a computing device to store each row of the second extrinsic information to a different bank of the memory using the misaligned operation phases.
Dependencies are inferred from the claim text.