Dual-Code Data Integrity Checking With Low Memory Overhead
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data-processing devices cannot effectively correct errors in data, which poses safety risks in applications where process continuation with faulty data is critical, and require substantial memory for redundant storage to ensure data integrity.
Innovation Solution
Implementing a dual-code system where a first code detects errors and a second error-correcting code corrects them, allowing for the identification and rectification of errors, thereby ensuring data integrity with reduced memory requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data are stored multiple times with redundant copies to ensure integrity, then reliability is improved, but memory capacity requirement increases substantially
Solution Approach 1:
Instead of storing multiple complete copies of data, the patent creates a compressed representation (syndrome) of the data integrity. The syndrome is a condensed form that contains information about error conditions without replicating the actual data, thus achieving reliability through a different mechanism that doesn't require substantial memory capacity.
Solution Approach 2:
The patent changes the representation of data from full data copies to integrity parameters (syndromes). By transforming the approach from storing data replicas to storing error-detection parameters, the system achieves the same reliability goal with minimal memory overhead, as the syndrome only needs to represent error conditions rather than complete data values.
2Device complexity
If simple parity bits or checksums are used to detect errors, then device complexity is reduced, but error correction capability is lost
Solution Approach 1:
The patent segments the error correction process into two independent stages: first, using simple parity bits or checksums to detect the presence of errors (maintaining simplicity); second, using the syndrome information to locate and correct errors (providing correction capability). This segmentation allows the system to combine the simplicity of basic error detection with the correction capability of more complex codes without overwhelming complexity in a single mechanism.
Solution Approach 2:
The syndrome acts as an intermediary between the simple error detection code and the error correction process. It is generated from the data using a simple code, then used as input for error correction operations. This intermediary allows the system to maintain simple encoding while achieving error correction, as the syndrome serves as a bridge that translates simple detection results into actionable correction information.
Data Source
AI summary
A method and system to ensure the integrity of data in a data-processing device, a data packet is read from a memory and checked to determine whether the data packet is an existing code word of a predefined first code, and if the data packet is an existing code word, the data packet is accepted as intact, and if the data packet is not an existing code word, at least one data block of an error-correcting second code that overlaps with the read data packet is ascertained, and an error is searched for in the data packet using the second code, and the data packet is corrected on the basis of the result of the search, and the corrected data packet is accepted as intact.