Group Based Codes for Multi-Dimensional Recording Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data storage systems face challenges in effectively correcting errors across multiple sectors due to limitations in inner and outer error correction codes, where inner codes are faster but less capable, and outer codes are slower and more resource-intensive.
Innovation Solution
Implementing a system that utilizes both inner and outer codes, where inner codes correct errors within sectors and outer codes provide redundancy, with a multi-dimensional recording (MDR) system that recalculates and updates codes across multiple memory groups simultaneously, incorporating Reed-Solomon and low-density parity-check encoding/decoding circuits to enhance error correction capabilities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If inner error correction codes are used, then error correction speed is improved, but error correction capability deteriorates
Solution Approach 1:
The error correction system is segmented into two distinct layers: inner error correction codes that operate quickly on individual sectors, and outer error correction codes that provide stronger correction capability across multiple sectors. This segmentation allows each layer to be optimized for its specific function, resolving the contradiction between speed and capability.
Solution Approach 2:
The patent extends error correction from a single-dimension (single sector) approach to a multi-dimensional approach by combining inner codes operating on individual sectors with outer codes operating across multiple sectors. This dimensional expansion enables the system to achieve both fast correction (inner) and strong correction (outer) capabilities simultaneously.
2Reliability
If outer error correction codes are used, then error correction capability is improved, but processing resources and time consumption deteriorate
Solution Approach 1:
The error correction workload is segmented between inner and outer codes, where inner codes handle the majority of common errors quickly at the sector level, while outer codes only need to handle residual errors across sectors. This segmentation reduces the overall processing resources required compared to using only outer codes.
Solution Approach 2:
The inner error correction code performs a partial correction action on each sector, handling the most common error types quickly. This partial action reduces the burden on the outer code, which only needs to perform correction on sectors that failed inner correction, thereby reducing total processing resources.
3Reliability
If traditional separate inner and outer code systems are used, then error correction is performed, but efficiency and robustness across multiple sectors deteriorate
Solution Approach 1:
The patent merges the previously separate inner and outer error correction systems into an integrated multi-dimensional recording system where the codes work together synergistically. The inner and outer codes are combined in a unified error correction framework that improves both robustness and efficiency compared to traditional separate systems.
Solution Approach 2:
The error correction system transitions from handling single sectors to multi-dimensional error correction across multiple sectors simultaneously. This dimensional change enables more efficient use of redundancy and improves robustness while maintaining high correction efficiency through the coordinated operation of inner and outer codes.
Data Source
AI summary
A multi-dimensional recording (MDR) system may include a group based coding circuit (GBCC) which can implement error correcting codes via outer codes. The GBCC can implement outer codes, including interleaving outer codes, in MDR systems where inner codewords include multiple memory groupings. The multiple memory groupings may be across different structural divisions within a data storage medium; or could be across multiple different data storage mediums.