Super-HPC ECC With Delta Syndromes to Break the Error Floor
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Error correction codes, such as Hamming Product Codes, face an 'error floor' issue where their performance improvement plateaus, limiting their effectiveness in correcting errors during data storage and retrieval.
Innovation Solution
The implementation of projected BCH encoding operations to generate delta syndromes for Hamming Product Code frames, followed by additional ECC encoding on these syndromes, allows for the recovery of missing syndromes during decoding, enhancing error correction capabilities and reducing storage requirements by embedding redundancy data within delta syndromes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional error correction codes (such as Hamming Product Codes) are used for data storage, then the implementation is simple and storage requirements are met, but the error correction performance plateaus at an error floor
Solution Approach 1:
The patent segments the error correction process into multiple stages: first generating delta syndromes from the data, then performing ECC encoding on these syndromes to create a codeword. This segmentation allows the system to overcome the error floor of traditional codes by processing syndromes separately rather than applying a single complex code directly to the data.
Solution Approach 2:
The patent introduces delta syndromes as an intermediary element between the original data and the final encoded output. By generating delta syndromes first and then encoding these syndromes, the system creates a bridge that enables improved error correction performance while maintaining manageable complexity through the use of standard ECC algorithms on the syndrome values.
2Reliability
If additional redundancy data is added to improve error correction, then the error floor is reduced, but the storage requirements increase
Solution Approach 1:
The patent merges the delta syndrome generation process with the ECC encoding process, where the delta syndromes themselves become part of the encoded output structure. By combining these functions, the system achieves improved error correction capability without proportionally increasing storage requirements, as the redundancy is efficiently integrated into the existing data structure rather than adding separate independent redundancy blocks.
Data Source
AI summary
A memory controller is configured to perform first error correcting code (ECC) encoding on a plurality of first frames of data, generate a plurality of delta syndrome units corresponding, respectively, to the plurality of first frames of data, generate a delta syndrome codeword by performing second ECC encoding on the plurality of delta syndrome units, the delta syndrome codeword including one or more redundancy data units, perform third ECC encoding on at least one second frame of data such that the encoded at least one second frame of data is a first vector of bits, and determine a second vector of bits such that, adding the second vector of bits to the first vector of bits forms a combined vector of bits which is an ECC codeword having a delta syndrome a value of which is pre-fixed based on at least one of the one or more redundancy data units.