Shifted Parity Data Protection Mechanism for Sector Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing computing systems lack effective data protection mechanisms to ensure data reliability and recovery, particularly in modern consumer and industrial electronics, where data pervasiveness demands improved interoperability and reduced costs, efficiencies, and performance.
Innovation Solution
A data protection mechanism that applies a first protection across data pages using shifted parities and a second protection across data sectors, with sector redundancy, enabling correction of uncorrectable sectors by selecting appropriate parities from both protections.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a single protection mechanism is applied across data, then the system complexity is low, but the data reliability and error correction capability are insufficient
Solution Approach 1:
The patent divides the data structure into hierarchical levels (data blocks containing multiple data pages, each page containing multiple data sectors). Different protection mechanisms are applied at different levels: shifted parities are generated across data pages, and additional parities are generated across data sectors. This segmentation allows the system to achieve comprehensive data protection while maintaining manageable complexity by addressing errors at the appropriate granularity level.
Solution Approach 2:
The patent introduces a two-dimensional protection approach by generating parities in two different dimensions: first, shifted parities are generated across data pages (horizontal dimension), and second, additional parities are generated across data sectors within pages (vertical dimension). This multi-dimensional protection strategy enhances data reliability by providing multiple independent correction paths without exponentially increasing system complexity.
2Reliability
If advanced error correction mechanisms are implemented, then data recovery capability improves, but the computational overhead and processing time increase
Solution Approach 1:
The patent implements preliminary error protection by pre-generating shifted parities across data pages and additional parities across data sectors before data storage or transmission. This preliminary action ensures that correction data is already available, eliminating the need for complex real-time calculations during error recovery and significantly reducing processing time when errors occur.
Solution Approach 2:
The patent creates redundant copies of data in the form of parity information at multiple levels (page-level shifted parities and sector-level additional parities). These parity copies serve as backup representations that can be used to reconstruct original data when errors occur, enabling fast recovery without requiring complex computational reconstruction algorithms.
3Reliability
If multiple layers of protection are applied across data pages and sectors, then error correction capability improves, but the storage overhead increases
Solution Approach 1:
The patent applies different protection strategies to different localities of the data structure: shifted parities are applied across entire data pages to protect against page-level errors, while additional parities are applied across individual data sectors to protect against sector-level errors. This localized approach ensures that protection is applied where most needed without uniformly increasing storage overhead across the entire data structure.
Solution Approach 2:
The patent implements a tiered protection scheme where not all data requires the full level of protection. By organizing data into pages and sectors with different protection mechanisms, the system applies protection selectively - shifted parities provide baseline protection for all data, while additional sector-level parities provide enhanced protection only where needed, optimizing the balance between error correction capability and storage overhead.
Data Source
AI summary
A computing system includes: a data block including data pages and each of the data pages includes data sectors and each of the data sectors include sector data and a sector redundancy; a storage engine, coupled to the data block, configured to: apply a first protection across the data pages includes shifted parities generated, apply a second protection across the data sectors, and correct at least one of the data sectors when a sector correction with the sector redundancy failed by selecting one of the shifted parities for the first protection and the second protection.