Memory Controller Data Shift Error Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing storage devices face challenges in accurately determining and correcting data shift errors, which can lead to fatal errors such as impossibility of booting, especially when critical data like logical-physical address maps and booting data are affected.
Innovation Solution
A storage device and method that include a memory controller capable of determining data shift errors by counting bits with specific values in read data and performing a data shift operation to restore the data, utilizing error correction codes and repeated shifting and decoding until successful error correction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional error correction methods are used, then distribution errors can be corrected, but data shift errors cannot be accurately detected or corrected
Solution Approach 1:
The patent uses bit-value distribution analysis (analogous to color changes) to detect data shift errors. By counting the number of bits with first and second bit-values and comparing against reference ranges, the system can identify when data has shifted, enabling accurate detection of data shift errors that conventional methods cannot detect.
2Reliability
If data shift error correction is added to existing error correction mechanisms, then data restoration capability improves, but system complexity increases
Solution Approach 1:
The patent performs preliminary analysis of bit-value distribution before attempting correction. By counting bits with first and second bit-values and comparing to reference ranges in advance, the system can quickly determine whether a data shift error occurred, avoiding complex correction procedures when not needed and enabling targeted correction when required.
Solution Approach 2:
The system uses the inherent bit-value distribution characteristics of the data to self-diagnose data shift errors. The memory controller automatically counts bit-values, compares them against reference ranges, and determines whether shifting is needed without requiring external intervention or complex additional hardware.
3Measurement precision
If bit-value counting and reference range comparison is implemented, then data shift error detection accuracy improves, but processing time increases
Solution Approach 1:
The patent performs partial analysis by counting only the distribution of bit-values (first and second bit-values) rather than analyzing the entire data structure. This partial action approach provides sufficient information to detect data shift errors through reference range comparison while minimizing processing time and computational overhead.
Data Source
AI summary
A storage device of the present disclosure includes a memory device including a plurality of pages, and a memory controller configured to determine whether a data shift error occurs in read data read from a selected page among the plurality of pages based on a number of bits having a first bit-value and a number of bits having a second bit-value among a plurality of bits included in the read data, and shift the read data when the data shift error occurs.