eUFS ECC Lookup Tables for Low-Power Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing error correction coding (ECC) techniques for embedded universal flash storage (eUFS) are computationally intensive and power-consuming, posing challenges for low power devices.
Innovation Solution
The method involves identifying a first element of an algebraic field, generating lookup tables for multiplication, splitting a second element into sub-elements, and computing products by summing terms from these tables, reducing hardware complexity and power consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional ECC techniques are used, then error correction capability is maintained, but power consumption increases and computational intensity increases
Solution Approach 1:
The patent segments the multiplication operation into multiple smaller steps using lookup tables. Instead of performing a single complex multiplication, the system breaks it down into table lookups and simpler operations, reducing the computational power required while maintaining the same error correction capability.
Solution Approach 2:
The patent performs preliminary action by pre-computing and storing multiplication results in lookup tables during system initialization or manufacturing. This allows runtime multiplication operations to be performed by simple table lookups rather than complex calculations, significantly reducing power consumption during actual ECC operations.
2Reliability
If traditional ECC techniques are used, then error correction capability is maintained, but computational intensity increases
Solution Approach 1:
The patent segments the complex multiplication operation into multiple simpler sub-operations using lookup tables. Each table stores pre-computed values that break down the complex mathematical operation into manageable pieces, reducing the computational intensity of each individual step while maintaining overall error correction capability.
Solution Approach 2:
The patent uses lookup tables that contain copied pre-computed values. Instead of recalculating multiplication results during runtime, the system copies stored values from tables, dramatically reducing computational intensity. The tables contain replicated data that can be quickly accessed without intensive processing.
3Use of energy by moving object
If lookup tables are generated for multiplication, then power consumption is reduced, but hardware resources are consumed for table storage
Solution Approach 1:
The patent applies parameter changes by organizing lookup tables in a hierarchical or multi-level structure. Instead of storing all possible multiplication results in a single large table, the system divides the parameter space and creates multiple smaller tables with different scopes, reducing the memory footprint while maintaining the ability to perform any required multiplication through coordinated table lookups.
Data Source
AI summary
Systems and methods are described for low power error correction coding (ECC) for embedded universal flash storage (eUFS) are described. The systems and methods may include identifying a first element of an algebraic field; generating a plurality of lookup tables for multiplying the first element; multiplying the first element by a plurality of additional elements of the algebraic field, wherein the multiplication for each of the additional elements is performed using an element from each of the lookup tables; and encoding information according to an ECC scheme based on the multiplication.