Layered Error Correction Stopping Criteria for Lower Power Memory

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing memory systems face challenges in efficiently stopping layered iterative error correction processes, leading to high power consumption and potential increased latency due to the need for completing multiple iterations, especially in portable electronic devices where power constraints are stringent.

Innovation Solution

Implementing a stopping criterion for layered iterative error correction based on parity checks, where the process stops when a particular layer's parity check is correct, allowing the algebraic error correction circuit to take over, thereby reducing unnecessary iterations and power consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If layered iterative error correction is performed with multiple iterations to ensure low codeword failure rates, then reliability is improved, but power consumption increases

Engineering Contradiction:
Improvecodeword failure rateVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent implements a feedback mechanism where the outcome of each iterative error correction layer is evaluated to determine whether to continue or stop the process. The controller monitors the correction effectiveness and uses this feedback to dynamically adjust the number of iterations, stopping when the codeword failure rate meets the target threshold or when further iterations would not provide significant improvement. This prevents unnecessary power consumption from excessive iterations while ensuring reliability requirements are met.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent applies partial action by performing only the necessary number of iterative corrections required to achieve the target codeword failure rate, rather than always completing a fixed number of iterations. The process stops early when the error correction outcome indicates that the target has been achieved, avoiding the excessive power consumption that would result from continuing with additional unnecessary iterations.

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If layered iterative error correction is performed with multiple iterations to ensure low codeword failure rates, then reliability is improved, but processing time increases

Engineering Contradiction:
Improvecodeword failure rateVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The controller uses feedback from each iterative layer to determine whether to continue or stop the error correction process. By monitoring the correction outcome at each stage and comparing it against the target codeword failure rate, the system can stop iterations early when the target is achieved, significantly reducing processing time while maintaining the required reliability level.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent implements partial action by performing only the necessary iterations required to meet the target codeword failure rate. Instead of always executing a fixed number of iterations, the process stops early when the error correction outcome indicates sufficient correction has been achieved, thereby reducing processing time without compromising reliability.

Inventive Principle:
Principle #16Partial or excessive action

3Use of energy by moving object

If iterative error correction is stopped early to reduce power consumption, then power usage is optimized, but codeword failure rate may increase

Engineering Contradiction:
Improvepower consumptionVSAvoidcodeword failure rate
Core Design Contradiction:
Use of energy by moving objectVSReliability

Solution Approach 1:

The feedback mechanism continuously monitors the error correction outcome and compares it against the target codeword failure rate. The controller uses this feedback to make informed decisions about when to stop iterations, ensuring that power consumption is optimized while maintaining reliability. The process stops only when the target codeword failure rate is achieved or when the outcome indicates that further iterations would not provide significant improvement.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent applies preliminary action by establishing a target codeword failure rate before the error correction process begins. This pre-defined threshold guides the iterative process, allowing the system to stop early when the target is achieved, thereby optimizing power consumption while ensuring that reliability requirements are met in advance.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11405058B2Stopping criteria for layered iterative error correction
Publication Date: 2022.08.02 MICRON TECHNOLOGY INC
  • US11405058B2 patent drawing
  • US11405058B2 patent drawing
  • US11405058B2 patent drawing

AI summary

The present disclosure includes apparatuses and methods related to stopping criteria for layered iterative error correction. A number of methods can include receiving a codeword with an error correction circuit, iteratively error correcting the codeword with the error correction circuit including parity checking the codeword on a layer-by-layer basis and updating the codeword after each layer. Methods can include stopping the iterative error correction in response to a parity check being correct for a particular layer.