Soft-Decision ECC Decoding Using Reliability-Based Bit Flipping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional error correction methods for Reed-Solomon codes, such as hard-decision ECC decoding, are inadequate when dealing with a high number of errors, as they fail to correct errors beyond their correction capability, necessitating the use of computationally intensive soft-decision ECC decoding to increase correction capability.
Innovation Solution
Implementing a soft-decision ECC decoding method that utilizes reliability information from the Viterbi detector to iteratively flip bits based on reliability factors, reducing the total number of errors to a level correctable by hard-decision ECC decoding, employing a hybrid approach combining Berlekamp-Messey and Chien-Formey algorithms with a non-polynomial processing unit for efficient error correction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If hard-decision ECC decoding is used, then device complexity is reduced, but error correction capability is insufficient for high error rates
Solution Approach 1:
The system dynamically switches between hard-decision and soft-decision decoding modes based on the error rate conditions. When error rates are low, hard-decision decoding is used for simplicity; when error rates are high, soft-decision decoding is activated to provide enhanced correction capability, making the system adaptable to varying channel conditions
Solution Approach 2:
The patent changes the decoding parameter (decision reliability threshold) based on error rate conditions. By adjusting the threshold parameter dynamically, the system transitions between different decoding strategies to optimize both complexity and correction capability under varying operational conditions
2Reliability
If soft-decision ECC decoding is used, then error correction capability is enhanced, but computational intensity increases
Solution Approach 1:
The system applies soft-decision decoding only partially - specifically only when the error rate exceeds a predetermined threshold. For lower error rates, the simpler hard-decision decoding is sufficient, avoiding unnecessary computational intensity while maintaining adequate correction capability for most operating conditions
3Reliability
If conventional ECC decoding is used, then device complexity is minimized, but data integrity is compromised under high error conditions
Solution Approach 1:
The error correction process is segmented into two distinct modes: hard-decision decoding for normal conditions and soft-decision decoding for high-error conditions. This segmentation allows the system to use simple algorithms most of the time while having a more complex algorithm available only when needed, balancing data integrity with complexity
Data Source
AI summary
A system and method for correcting errors in an ECC block using soft-decision data. In an embodiment, a soft-decision ECC decoding method, uses “soft” data indicative of how reliable bits of data are when read out. Such reliability information may be used to identify particular symbols with a higher likelihood of error such that these symbols may be changed in an attempt to reduce the total number of errors in the data. In an embodiment, a soft-decision ECC decoding path may include a reliability checker operable to receive bits of data read from a data store and operable to associate a reliability factor with each bit of data. Then, an update module may iteratively change bits or groups of bits based upon an ordering of the reliability factors.