Back to results
US 8,949,704 B2Granted
Systems and methods for mis-correction correction in a data processing system
AssigneeLSI Corporation
InventorsFan Zhang, Bruce A. Wilson, Yang Han, Chung-Li Wang, Shaohua Yang
Life of this patent
Estimating the term…
Abstract
The present inventions are related to systems and methods for data processing, and more particularly to systems and methods for mis-correction detection and correction in a data processing system.
Claims20
A data processing system, the data processing system comprising:
- a multi-level decoder circuit including:
- a first decoder circuit operable to apply a first decoding algorithm to a decoder input guided by a first portion of a composite matrix to yield an interim output;
- a second decoder circuit operable to apply a second decoding algorithm to the interim output guided by a second portion of the composite matrix when the first decoder circuit indicates the interim output is error free, wherein the second decoding algorithm is operable to correct at least one mis-correction made by the first decoder circuit in the interim output.
A method for data processing, the method comprising:
- receiving a decoder input;
- applying a first data decode algorithm to the decoder input guided by a first portion of a composite matrix to yield an interim output;
- determining that the interim output includes at least one mis-correction wherein the mis-correction occurs when a successful result from the application of the first decoding algorithm is indicated even though the interim output includes differences from an originally encoded data set;
- and
- based on determining that the interim output includes at least one mis-correction, applying a second decoding algorithm decoded by a second portion of the composite matrix to yield a decoded output, wherein application of the second decoding algorithm is operable to correct the at least one mis-correction in the interim output.
2 more elements
A data processing system, the data processing system comprising:
- a multi-level decoder circuit including:
- a first decoder circuit operable to apply a first decoding algorithm to a decoder input guided by a first portion of a composite matrix to yield an interim output;
- a mis-correction detection circuit operable to detect a mis-correction in the interim output after the first decoder circuit indicates convergence of the interim output;
- a second decoder circuit operable to apply a second decoding algorithm to the interim output guided by a second portion of the composite matrix only when the mis-correction is detected in the interim output.
1 more element
Dependencies are inferred from the claim text.