Layer-by-Layer Error Correction With Parity-Based Circuit Switching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current memory systems face challenges in balancing error correction efficiency with constraints on latency, throughput, and power consumption, particularly in portable electronic devices, where powerful error correction is needed but must be optimized for energy usage.
Innovation Solution
Implementing a layer-by-layer error correction method that uses a combination of iterative and algebraic error correction circuits, where the iterative error correction circuit corrects errors on a layer-by-layer basis and transfers the codeword to an algebraic error correction circuit based on parity error thresholds, allowing for adjustable parity overhead and mode switching to optimize power usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If powerful error correction is implemented, then error correction capability is improved, but power consumption increases
Solution Approach 1:
The error correction process is divided into multiple layers, where simpler algebraic error correction is applied first to correct easily correctable errors, and only if needed does the system proceed to more complex iterative error correction. This segmentation allows the system to achieve strong error correction capability while minimizing power consumption by avoiding full iterative correction for all codewords.
Solution Approach 2:
The system applies error correction in stages, using partial action (algebraic correction) for most cases and reserving excessive action (iterative correction) only when necessary. By checking parity errors after algebraic correction and only invoking iterative correction when parity errors persist, the system achieves adequate error correction without always applying the most power-intensive method.
2Reliability
If iterative error correction is used, then error correction effectiveness is improved, but latency increases
Solution Approach 1:
The correction process is segmented into an initial algebraic correction phase followed by conditional iterative correction. This segmentation reduces latency by completing correction quickly for most codewords using the faster algebraic method, while still maintaining effectiveness through iterative correction when needed.
Solution Approach 2:
Algebraic error correction is performed as a preliminary action before iterative correction. This preliminary correction handles the majority of errors efficiently, reducing the number of cases that require time-consuming iterative correction and thus reducing overall latency.
3Reliability
If iterative error correction is applied to all layers, then error correction completeness is improved, but power consumption and processing time increase
Solution Approach 1:
The correction process is segmented into layers with different correction methods. Algebraic correction is applied to all layers first, and iterative correction is selectively applied only to layers where parity errors persist. This segmentation maintains correction completeness while improving throughput by avoiding unnecessary iterative processing.
Solution Approach 2:
The system applies partial action (algebraic correction) to all layers and reserves excessive action (iterative correction) only for layers where it is truly needed based on parity error checks. This approach ensures correction completeness while maintaining high processing throughput by minimizing the use of computationally intensive iterative correction.
Data Source
AI summary
One example of layer-by-layer error correction can include iteratively error correcting the codeword on a layer-by-layer basis with the first error correction circuit in a first mode and determining on the layer-by-layer basis whether a number of parity errors in a particular layer is less than a threshold number of parity errors. The codeword can be transferred to a second error correction circuit when the number of parity errors is less than the threshold number of parity errors. The codeword can be iteratively error corrected with the first error correction circuit in a second mode when the number of parity errors is at least the threshold number of parity errors. The threshold number of parity errors can be at least partially based on an adjustable code rate of the first error correction circuit or the second error correction circuit.