Bluetooth Memory ECC for Erased-Word Data Integrity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing Bluetooth electronic devices lack effective error correcting codes to enhance data integrity during write and read operations.
Innovation Solution
Implement a memory controller with a special error correction code (SECC) algorithm to calculate and store an associated redundancy code for user data, using the formula SECC(X) = BECC(X) XOR BECC(W_E) XOR RC_E, ensuring accurate data storage and retrieval by checking consistency between user data and redundancy codes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If error correcting codes are implemented in Bluetooth electronic devices to increase data integrity, then data reliability is improved, but device complexity increases
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing the binary code of the erased word (W_E) and its associated erased redundancy code (RC_E) in the memory controller before actual data operations. When a write operation occurs, the controller checks if the user data matches the pre-stored erased word pattern, and if so, directly uses the pre-computed RC_E value, avoiding complex real-time ECC calculations and reducing operational complexity while maintaining data integrity.
Solution Approach 2:
The patent changes the parameter approach by transitioning from traditional ECC methods that calculate redundancy codes for every write operation to a pattern-based approach where the erased word pattern is recognized and matched against pre-stored reference values. This parameter change allows the system to switch between different operational modes (pattern match vs. full ECC calculation) based on the data characteristics, optimizing both reliability and complexity management.
2Reliability
If traditional error correcting code algorithms are used to calculate redundancy codes for all user data, then data integrity is maintained, but processing time increases
Solution Approach 1:
The patent implements preliminary action by pre-computing and storing the erased redundancy code (RC_E) associated with the erased word pattern (W_E) in the memory controller before any write operations occur. During write operations, the controller first checks if the user data matches the pre-stored erased word pattern, and if it does, directly uses the pre-computed RC_E value without performing full ECC calculations, thereby significantly reducing processing time while maintaining data integrity.
Solution Approach 2:
The patent applies partial action by implementing a two-stage processing approach: first checking for the specific erased word pattern (partial check), and only performing full ECC calculations if the pattern doesn't match. This partial verification approach reduces the average processing time by handling the common case (erased word patterns) more efficiently, while still maintaining complete data integrity verification for all cases.
Data Source
AI summary
An electronic device including a Bluetooth communication unit configured to perform Bluetooth communication, this unit including a memory module containing a memory controller and a memory element equipped with at least one page (P) including at least one encoded data (E) including a binary code being formed by a word (W 0-N) and its associated redundancy code (RC 0-N), the memory controller being configured to store a user data in this page (P) by performing error correction code (ECC) calculations on this user data for providing an associated redundancy code (RC 0-N) corresponding to an erased redundancy code (RC E) for this user data, if this user data has a reference binary code of an erased word (W E), the erased redundancy code (RC E) having a binary value similar to that of the reference binary code.
