Storage Data Frame Decoding for Multi-Stage Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing storage devices face challenges in effectively correcting errors in data frames, leading to data loss when multiple frames cannot be successfully decoded, despite group encoding methods.
Innovation Solution
A data protection method involving multiple decoding operations: first type decoding on individual frames, second type decoding on grouped frames, and third type decoding on subdivided frame segments, to correct errors in frames that fail initial decoding attempts.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If group encoding is used to protect data, then decoding capability for individual data frames is improved, but data loss occurs when too many data frames cannot be successfully decoded simultaneously
Solution Approach 1:
The patent divides data frames into groups and applies different decoding strategies to different groups. When errors occur, only the affected group needs to be redecoded using third-type decoding, rather than requiring all frames to be successfully decoded simultaneously. This segmentation allows localized error correction without compromising the entire data set.
Solution Approach 2:
The patent changes the decoding parameter by introducing three different decoding types with varying error correction capabilities. First-type decoding is used for normal operation, while third-type decoding with stronger error correction is applied selectively to groups containing erroneous frames, optimizing both speed and reliability.
2Reliability
If multiple data frames are decoded simultaneously using group encoding, then error correction capability is enhanced, but system complexity increases
Solution Approach 1:
The patent implements a dynamic decoding system that automatically selects the appropriate decoding type based on the error condition. The system transitions from first-type decoding for normal frames to third-type decoding for erroneous frames, providing adaptive error correction without requiring complex manual intervention or fixed complex architecture.
Solution Approach 2:
The system performs self-diagnosis by detecting decoding failures and automatically initiates the appropriate corrective action. When a frame fails first-type decoding, the system autonomously identifies it as erroneous and applies third-type decoding to the affected group, eliminating the need for external error correction mechanisms.
3Productivity
If traditional decoding methods are used, then processing speed is maintained, but data protection capability is insufficient when multiple frames contain errors
Solution Approach 1:
The patent employs a periodic decoding strategy where first-type decoding is applied to all frames initially, and third-type decoding is periodically applied only to groups containing errors. This periodic application of stronger decoding maintains high overall processing speed while providing enhanced protection when needed.
Solution Approach 2:
Instead of applying strong error correction to all frames (which would reduce overall speed), the patent applies third-type decoding only partially to groups containing errors. This partial application maintains high processing speed for the majority of correct frames while providing excessive error correction capability where required.
Data Source
AI summary
A data protection method and a storage device are provided. The method includes: reading a first data frame from a first physical unit; executing first type decoding operation on the first data frame; if the first type decoding operation fails, determining whether group data complies with a preset condition, where the group data includes the first data frame and a second data frame read from a second physical unit; if the group data complies with the preset condition, executing second type decoding operation on the group data; if the group data does not comply with the preset condition, dividing the first data frame into multiple first sub-data segments and dividing the second data frame into multiple second sub-data segments, and executing third type decoding operation based on the first sub-data segments and the second sub-data segments. Thereby, the data protection capability of the storage device may be improved.