Turbo Decoder Negative Stopping Criteria for Power-Limited Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless communication devices face challenges in determining when to stop turbo decoding, especially under poor signal conditions, leading to excessive power consumption and potential performance degradation.

Innovation Solution

Implementing a negative stopping criterion for turbo decoding, which terminates iterations early when successful decoding is unlikely, allowing for increased iterations in marginal conditions and reducing power consumption in link budget limited devices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the maximum number of iterations is increased to improve decoding reliability in marginal signal conditions, then the probability of successful decoding is improved, but power consumption increases excessively

Engineering Contradiction:
Improvedecoding reliabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent implements dynamic stopping criteria that adaptively adjust the number of turbo decoding iterations based on real-time signal quality assessment. The system transitions from a static maximum iteration approach to a dynamic decision-making process that terminates decoding early when signal conditions are poor, thereby reducing power consumption while maintaining decoding reliability in marginal conditions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of iteration count from a fixed maximum value to a variable parameter that is adjusted based on signal quality metrics. By monitoring signal characteristics and dynamically modifying the stopping criterion, the system optimizes the balance between decoding reliability and power consumption across different operating conditions.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If turbo decoding iterations are performed for a fixed maximum duration to ensure adequate processing, then decoding completeness is improved, but power consumption increases in poor signal conditions where decoding is unlikely to succeed

Engineering Contradiction:
Improvedecoding completenessVSAvoidwasted power
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent applies preliminary action by assessing signal quality before committing to a full maximum-duration decoding process. The system performs an initial evaluation of signal characteristics and predicts the likelihood of successful decoding, then decides whether to proceed with full iterations or terminate early, thereby avoiding wasted energy on doomed decoding attempts.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms that continuously monitor decoding progress and signal quality metrics during the turbo decoding process. Based on this feedback, the system dynamically adjusts the stopping criterion to terminate iterations when success is unlikely, preventing energy waste while ensuring adequate processing when decoding is promising.

Inventive Principle:
Principle #23Feedback

3Use of energy by moving object

If the number of iterations is reduced to decrease power consumption, then energy efficiency is improved, but decoding performance degrades in moderate signal conditions

Engineering Contradiction:
Improveenergy efficiencyVSAvoiddecoding performance
Core Design Contradiction:
Use of energy by moving objectVSReliability

Solution Approach 1:

The patent employs dynamic stopping criteria that adaptively determine the optimal number of iterations based on real-time signal quality assessment. This dynamic approach allows the system to reduce iterations and save energy in poor conditions while automatically increasing iterations to maintain decoding performance in moderate signal conditions, thereby resolving the trade-off between energy efficiency and decoding performance.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10567008B2Stopping criteria for turbo decoder
Publication Date: 2020.02.18 APPLE INC
  • US10567008B2 patent drawing
  • US10567008B2 patent drawing
  • US10567008B2 patent drawing

AI summary

This disclosure relates to providing negative stopping criteria for turbo decoding for a wireless device. A device may wirelessly receive turbo coded data. Turbo decoding may be performed on the turbo coded data. Performing turbo decoding may use one or more negative stopping criteria for early termination of the turbo decoding for each code block of the turbo coded data. The negative stopping criteria may be selected to terminate the turbo decoding of a code block early under poor wireless medium conditions. Turbo decoding of a code block may be terminated early if the one or more negative stopping criteria for the code block are met.