Media Write Error Detection Using Signatures and Layered ECC
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Magnetic tape recording mechanisms fail to detect data errors during data processing and ECC parity generation, leading to corrupt or undetected errors when recovering data, resulting in incorrect data being returned to the host.
Innovation Solution
Implementing a system that stores data and digital signatures in buffers, using digital signature checks and Error Correction Codes (ECCs) to verify data integrity, with a FIFO for compressed data and multiple ECC layers to ensure accurate data writing and reading, indicating success if ECCs match upon retrieval.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data processing and ECC parity generation are performed during tape recording preparation, then data is written to the medium, but errors occurring during these stages remain undetected
Solution Approach 1:
The patent applies preliminary action by storing digital signatures of source data in a first buffer before the actual write operation, and by pre-calculating expected ECC values. This allows verification to be performed after the write operation by comparing retrieved data against the pre-stored signatures and ECC values, enabling error detection without adding complexity to the core write mechanism.
Solution Approach 2:
The patent uses digital signatures as an intermediary element to verify data integrity. Instead of directly verifying the entire data set, the system computes and stores compact digital signatures of the source data, then verifies these signatures after retrieval. This intermediary approach enables efficient error detection while minimizing the storage overhead and system complexity.
2Measurement precision
If multiple ECC layers and digital signature verification are implemented, then data integrity is verified, but the system complexity increases
Solution Approach 1:
The patent segments the verification process into distinct components: a first buffer for storing digital signatures of source data, a second buffer for storing expected ECC values, and separate verification steps for comparing digital signatures and ECC values. This segmentation allows each component to be optimized independently and simplifies the overall verification logic by breaking it into manageable, discrete operations.
Solution Approach 2:
The patent creates copies of critical verification data (digital signatures and ECC values) and stores them in dedicated buffers before the write operation. These copies serve as reference values for post-write verification. By pre-copying and storing these verification elements, the system enables accurate verification without requiring complex real-time computation during the write operation.
3Quantity of substance
If data is compressed before writing to reduce storage space, then storage efficiency improves, but errors may be introduced during compression and decompression
Solution Approach 1:
The patent applies preliminary action by storing the digital signature of the source data (before compression) in the first buffer. After decompression, the system recomputes the digital signature of the decompressed data and compares it against the pre-stored signature. This approach enables verification of compression integrity without adding complexity to the compression algorithm itself.
Solution Approach 2:
The patent implements feedback by comparing the digital signature of decompressed data against the pre-stored signature of source data. If the signatures match, the compression-decompression process is verified as error-free. This feedback mechanism provides reliable error detection while maintaining storage efficiency through compression, as the verification overhead is minimal compared to the storage savings achieved.
Data Source
AI summary
Data error detection comprises storing in a first buffer data to be written to a medium and a first digital signature of the data. If the first digital signature matches a second digital signature of data read from the first buffer, a compressed form of data read from the first buffer is stored in a FIFO. If the first digital signature matches a third digital signature of an uncompressed form of the compressed data, the uncompressed form of the compressed data, a C2 ECC of a first C1 ECC of the uncompressed form of the compressed data, and one or more C1 ECCs comprising the first C1 ECC and a second C1 ECC of the C2 ECC are stored in a second buffer. Success is indicated if the one or more C1 ECCs match corresponding C1 ECCs calculated from data and C1 ECCs read from the second buffer, and if a C1 ECC of the data read from the second buffer and written to a medium matches a C1 ECC of corresponding data read back from the medium.