Iterative Memory Decoding for Consecutive Error Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Iterative codes in memory systems are vulnerable to 'exception errors' such as consecutive errors due to media defects or thermal asperities, making them less effective in correcting errors compared to Reed Solomon codes, which is a concern for maintaining data reliability in hard drive memory systems aiming to reach new capacity milestones.
Innovation Solution
A method and system for error correction that involves iterative decoding with reconfiguration of parameters, error type determination based on syndrome weight, and selection of appropriate error recovery schemes like near-codeword trapping, noise-biasing, or log-likelihood ratio biasing to handle specific error types, along with re-reading and re-synchronizing data to improve decoding performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If iterative codes are used for error correction, then storage capacity and performance for random-noise errors are improved, but vulnerability to consecutive errors from media defects increases
Solution Approach 1:
The error correction process is segmented into multiple stages: initial iterative decoding attempt, syndrome weight analysis, error type classification (error floor vs. synchronization errors), and selective application of different recovery schemes. This segmentation allows the system to handle different error types appropriately while maintaining high storage capacity benefits of iterative codes.
Solution Approach 2:
The system dynamically changes parameters based on syndrome weight analysis. When syndrome weight indicates error floor events, near-codeword trapping schemes are applied. When syndrome weight indicates synchronization errors, re-synchronization schemes are used. This parameter adaptation resolves the contradiction by maintaining iterative code capacity benefits while adding targeted correction for vulnerable error types.
2Quantity of substance
If soft decision decoding is used to correct random-noise errors, then storage capacity gains are achieved, but effectiveness against consecutive errors from media defects decreases
Solution Approach 1:
Syndrome weight analysis serves as an intermediary between the soft decision decoder and the error recovery schemes. The syndrome weight provides information about the nature of errors without requiring hard decision logic, allowing the system to select appropriate recovery schemes while maintaining the storage capacity gains of soft decision decoding.
Solution Approach 2:
The system uses feedback from syndrome weight analysis to dynamically select error recovery schemes. When consecutive errors are detected through syndrome analysis, the system feedbacks to apply appropriate correction schemes, resolving the vulnerability while preserving the storage capacity benefits of soft decision decoding.
3Reliability
If multiple error recovery schemes are implemented to handle exception errors, then data reliability is improved, but system complexity increases
Solution Approach 1:
The system dynamically selects error recovery schemes based on real-time syndrome weight analysis rather than implementing all schemes simultaneously. This dynamic approach maintains high data reliability by applying the appropriate scheme for each error type while reducing system complexity by avoiding the need to maintain all recovery schemes in parallel.
Solution Approach 2:
Different error recovery schemes are applied locally based on the specific error type detected through syndrome weight analysis. Near-codeword trapping is applied locally for error floor events, while re-synchronization schemes are applied locally for synchronization errors. This local quality approach maintains reliability for each error type while reducing overall system complexity.
Data Source
AI summary
Systems and methods for error recovery are presented. Data is decoded with an iterative decoding scheme having a first set of parameters. In response to a determination that the iterative decoding scheme has failed, the data is re-read. While the data is being re-read, the iterative decoding scheme is reconfigured with a second set of parameters, and the data is decoded with the reconfigured iterative decoding scheme. In response to determination that the reconfigured iterative decoding scheme has failed, an error type associated with the data is determined. An error recovery scheme is selected from a plurality of error recovery schemes for the data based on the determined error type.