US 9,287,900 B2Granted

Decoding of product codes

AssigneeInternational Business Machines Corporation

InventorsRoy D. Cideciyan, Simeon Furrer, Robert A. Hutchins

Life of this patent

Estimating the term…

Loading patent…

Abstract

In one embodiment, a method is provided to receive a set of data and in an iterative process: C1 decode all first subsets of the set of data two or more times in each half iteration using two or more C1-decoding methods when a first subset is not decoded successfully using a first C1-decoding method, determine whether to stop decoding the set of data after the C1 decoding and output results of the C1 decoding, increment a half iteration counter to indicate completion of a half iteration, C2 decode all second subsets of the set of data, determine whether to stop decoding the set of data after the C2 decoding and output results of the C2 decoding, increment the half iteration counter to indicate completion of another half iteration, and output the set of decoded data when all subsets of the set of data are decoded successfully.

Claims20

Dependent claims

A system, comprising a processor and logic integrated with and/or executable by the processor, the logic being configured to:

receive a set of data;
and
in an iterative process until a set of decoded data is output or a predetermined number of C1 and/or C2 iterations have occurred:
C1 decode all first subsets of the set of data two or more times in each half iteration using two or more C1-decoding methods when a first subset is not decoded successfully using a first C1-decoding method;
determine whether to stop decoding the set of data after the C1 decoding and output results of the C1 decoding;
increment a half iteration counter to indicate completion of a half iteration when decoding is not stopped;
C2 decode all second subsets of the set of data;
determine whether to stop decoding the set of data after the C2 decoding and output results of the C2 decoding;
increment the half iteration counter to indicate completion of another half iteration when decoding is not stopped;
and
output the set of decoded data when all subsets of the set of data are decoded successfully,
wherein C1 decoding and C2 decoding are performed on the set of data as modified by any previous decoding attempts.

9 more elements

A computer program product for decoding data, the computer program product comprising a computer readable storage medium having program code embodied therewith, the program code being readable and/or executable by a processor to cause the processor to:

receive, by the processor, a set of data;
and
in an iterative process until a set of decoded data is output or a predetermined number of full iterations have occurred:
C1 decode, by the processor, all first subsets of the set of data;
determine, by the processor, whether to stop decoding the set of data after the C1 decoding;
increment, by the processor, a half iteration counter to indicate completion of a half iteration;
C2 decode, by the processor, all second subsets of the set of data two or more times in each half iteration using two or more C2-decoding methods when a second subset is not decoded successfully using a first C2-decoding method;
determine, by the processor, whether to stop decoding the set of data after the C2 decoding;
increment, by the processor, the half iteration counter to indicate completion of another half iteration;
and
output, by the processor, the set of decoded data when all subsets of the set of data are decoded successfully,
wherein C1 decoding and C2 decoding are performed on the set of data as modified by any previous decoding attempts.

9 more elements

A method for decoding data, the method comprising:

receiving a set of data;
and
in an iterative process until a set of decoded data is output or a predetermined number of iterations have occurred:
C1 decoding each C1-codeword of the set of data using a first C1-decoding method followed by a second C1-decoding method different from the first C1-decoding method when a first subset is not decoded successfully using the first C1-decoding method, wherein the C1-codewords are either rows or columns of a data array representing the set of data, and wherein the second C1-decoding method uses soft information, when available, from a previous C2 decoding of the set of data;
determining whether an iteration limit has been reached or a set of decoded data has been produced after the C1 decoding;
outputting the set of decoded data when the C1 decoding is successful;
incrementing an iteration counter to indicate completion of an iteration when the C1 decoding is not successful;
C2 decoding each C2-codeword of the set of data using a first C2-decoding method followed by a second C2-decoding method different from the first C2-decoding method when a second subset is not decoded successfully using the first C2-decoding method, wherein the second C2-decoding method uses soft information from a previous C1 decoding of the set of data, and wherein the C2-codewords are either rows or columns of the data array representing the set of data different from the C1-codewords;
determining whether the iteration limit has been reached or the set of decoded data has been produced after the C2 decoding;
outputting the set of decoded data when the C2 decoding is successful;
and
incrementing the iteration counter to indicate completion of an iteration when the C2 decoding is not successful,
wherein C1 decoding and C2 decoding are performed on the set of data as modified by any previous decoding attempts.

10 more elements

Dependencies are inferred from the claim text.