CRC Error Correction Using Error Position Estimation in Memory Links
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing memory devices face challenges in accurately detecting and correcting errors in data transmission due to noise, with conventional cyclic redundancy check (CRC) methods failing to precisely identify error positions, necessitating additional error correction codes (ECC) that increase data overhead.
Innovation Solution
An electronic memory device employs a CRC checker and error position estimation data sampler to detect errors using CRC codes, recalculating comparison codes based on error position estimation data to correct errors without the need for ECC, utilizing a linear feedback shift register (LFSR) and XOR gates to manage CRC code length and position estimation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional CRC methods are used for error detection, then error detection capability is provided, but error position identification precision is insufficient
Solution Approach 1:
The invention segments the error detection and correction process into distinct stages: initial CRC error detection, error position estimation using sampled data, and iterative correction. The CRC checker and error position estimation data sampler operate as separate functional units that work in sequence, allowing precise error position identification while maintaining detection reliability.
Solution Approach 2:
The system performs preliminary error detection using CRC before attempting correction. The error position estimation data sampler collects data in advance to predict error positions, enabling targeted correction without requiring full ECC overhead. This preliminary action allows the system to identify error positions with high precision while maintaining reliable error detection.
2Reliability
If additional error correction codes (ECC) are used to improve error correction capability, then error correction reliability increases, but data overhead increases
Solution Approach 1:
The invention extracts only the essential error correction functionality needed for the specific application, rather than implementing full ECC. By using CRC for detection and a simplified error position estimation mechanism for correction, the system achieves reliable error correction with minimal data overhead, removing the unnecessary burden of complete ECC implementation.
Solution Approach 2:
The system changes the approach from using traditional ECC parameters to using CRC parameters combined with error position estimation data. This parameter change allows the system to achieve comparable error correction reliability with significantly reduced overhead, as the error position estimation uses sampled data rather than full redundancy codes.
3Measurement precision
If CRC code length is increased to improve error detection accuracy, then error detection precision improves, but data transmission efficiency decreases
Solution Approach 1:
The system applies partial CRC checking rather than exhaustive error detection. By using the CRC checker to detect errors and then employing error position estimation to identify specific error locations, the system achieves high error detection accuracy without requiring excessively long CRC codes, thereby maintaining data transmission efficiency.
Solution Approach 2:
The error position estimation data sampler acts as an intermediary between CRC error detection and final error correction. This intermediary component provides additional information about error positions without requiring increased CRC code length, allowing the system to maintain both high detection accuracy and transmission efficiency.
Data Source
AI summary
An electronic memory device includes a CRC checker configured to receive reception data and a cyclic redundancy check (CRC) codeword including a reception CRC code, to derive a comparison CRC code from the reception data, and to determine whether the reception CRC code and the comparison CRC code are the same; and an error position estimation data sampler configured to sample error position estimation data indicative of an estimated position of an error in the reception data and to transmit the error position estimation data to the CRC checker when the reception CRC code and the comparison CRC code are not the same, wherein the CRC checker recalculates the comparison CRC code as a function of the error position estimation data, and corrects the error in the reception data reflected by the error position estimation data when the reception CRC code and the recalculated comparison CRC code match.