Back to results
US 8,527,831 B2Granted
Systems and methods for low density parity check data decoding
AssigneeLSI Corporation
InventorsZongwang Li, Kiran Gunnam, Shaohua Yang, Johnson Yen
Life of this patent
Estimating the term…
Abstract
Various embodiments of the present invention provide systems and methods for decoding data. As an example, a data processing circuit is disclosed that includes a multi-tier decoding circuit having a first tier decoding circuit operable to decode portions of an encoded data set exhibiting low row weight, and a second tier decoding circuit operable to decode portions of an encoded data set exhibiting high row weight.
Claims20
A data processing circuit, the data processing circuit comprising:
- a multi-tier decoding circuit having a first tier decoding circuit operable to decode portions of an encoded data set exhibiting low row weight to yield a first output, and a second tier decoding circuit operable to decode portions of an encoded data set exhibiting high row weight to yield a second output;
- and
- a selector circuit that selects between the first output and the second output to be provided as the low density parity check minimum values for the multi-tier decoding circuit, wherein the first output is selected when the encoded data set exhibiting low row weight, and wherein the second output is selected when the encoded data set exhibits high row weight.
A method for low density parity check decoding, the method comprising:
- receiving an encoded data set having a first portion with rows exhibiting low weight and a second portion with rows exhibiting high weight;
- determining whether a sub-set of the encoded data set is included in the first portion or the second portion;
- determining a pair of low density parity check minimum values for the sub-set of the encoded data set based at least in part on whether the sub-set is included in the first portion or the second portion, wherein determining the pair of low density parity check minimum values for the sub-set of the encoded data set includes:
- applying a minimum processing algorithm to the sub-set of the encoded data set to yield a first output where the sub-set of the encoded data set is included in the first portion;
- and
- applying the minimum processing algorithm to a modified version of the encoded data set to yield a second output where the sub-set of the encoded data set is included in the second portion, wherein the modified version of the encoded data set is modified to eliminate at least one ‘1’ from the encoded data set such that the modified version of the encoded data set exhibits only rows of low weight.
3 more elements
A data manipulation system, the system comprising:
- a data receiving circuit, wherein the data receiving circuit includes a multi-tier decoding circuit having a first tier decoding circuit operable to decode portions of an encoded data set exhibiting low row weight to yield a first output, and a second tier decoding circuit operable to decode portions of an encoded data set exhibiting high row weight to yield a second output;
- and
- a selector circuit that selects between the first output and the second output to be provided as the low density parity check minimum values for the multi-tier decoding circuit, wherein the first output is selected when the encoded data set exhibiting low row weight, and wherein the second output is selected when the encoded data set exhibits high row weight.
A method for low density parity check decoding, the method comprising:
- receiving an encoded data set having a first portion with rows exhibiting low weight and a second portion with rows exhibiting high weight;
- determining whether a sub-set of the encoded data set is included in the first portion or the second portion;
- determining a pair of low density parity check minimum values for the sub-set of the encoded data set based at least in part on whether the sub-set is included in the first portion or the second portion, wherein determining the pair of low density parity check minimum values for the sub-set of the encoded data set includes:
- applying a minimum processing algorithm to the sub-set of the encoded data set to yield a minimums output;
- selecting a pair of default values where the sub-set of the encoded data set is included in the first portion;
- providing the minimums output as the pair of low density parity check minimum values for the multi-tier decoding circuit when the sub-set of the encoded data set is included in the first portion;
- and
- providing the pair of default values as the pair of low density parity check minimum values for the multi-tier decoding circuit when the sub-set of the encoded data set is included in the second portion.
5 more elements
Dependencies are inferred from the claim text.