Decoding of product codes

摘要

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.

主权项

1. 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; andoutput 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.