System and method for parallel decoding of codewords sharing common data

A memory device, comprising:

• a memory array;
• a processor coupled to the memory array;
• and
• a decoding apparatus configured to perform parallel decoding of multiple codewords, each of the codewords having a plurality of data blocks, each data block having a number of data bits, wherein the codewords are encoded such that codewords belonging to a same pair of codewords share a common data block;
• wherein the decoding apparatus is configured to:
• decode, in parallel, a first codeword with one or more other codewords to determine error information associated with each codeword, wherein decoding the first codeword at least partially overlaps in time with decoding of the one or more other codewords, and wherein, for errors in a common data block shared between two codewords being decoded in parallel, the error information includes a data block identifier and associated error bit pattern;
• and
• update the codewords based on the error information;
• whereby comparing error bit pattern in updating the first codeword allows reducing a number of skip procedures and reducing a number of codewords that include data blocks which have errors but have not been updated, thus shortening latency loss and increasing decoding throughput.

A method for decoding data, the method comprising:

• reading, from a memory, encoded data including a plurality of codewords, each codeword having multiple data blocks, each data block including a number of data bits, wherein the codewords are encoded such that codewords belonging to a same pair of codewords share a common data block;
• decoding, in parallel, a first codeword with one or more other codewords to determine error information associated with each codeword, the first codeword sharing a respective common data block with each of the one or more other codewords, wherein decoding of the first codeword at least partially overlaps in time with decoding of the one or more other codewords, and wherein, for each error, the error information identifies a data block having the error and associated error bit pattern;
• updating the one or more other codewords according to the error information associated with the first codeword;
• identifying shared error data blocks in the first codeword that are data blocks having errors and are common data blocks shared between the first codeword with one of the other codewords;
• identifying error bit pattern for the shared error data blocks;
• and
• updating the first codeword to correct errors only if each one of the shared error data blocks is also identified as having a same error bit pattern in the decoding of one of the other codewords;
• whereby comparing error bit pattern in updating the first codeword allows reducing a number of skip procedures and reducing a number of codewords that include data blocks which have errors but have not been updated, thus shortening latency loss and increasing decoding throughput.