Syndrome tables for decoding turbo-product codes

Patent metadata

Field	Value
Publication number	US-9391641-B2
Application number	US-201414219764-A
Country	US
Kind code	B2
Filing date	Mar 19, 2014
Priority date	Apr 26, 2013
Publication date	Jul 12, 2016
Grant date	Jul 12, 2016

Abstract

A set of one or more component syndromes associated with a turbo product code (TPC) codeword is obtained from a component syndrome buffer. Component decoding is performed on the set of one or more component syndromes.

First claim

What is claimed is:

1. A system, comprising:
a component syndrome buffer; and
a component decoder configured to:
obtain, from the component syndrome buffer, a set of one or more component syndromes associated with a turbo product code (TPC) codeword; and
perform component decoding on the set of one or more component syndromes,

an initializing block configured to:
generate an initial set of one or more component syndromes using the TPC codeword;
set the set of component syndromes in the component syndrome buffer to be the initial set of component syndromes;
identify, based at least in part on the initial set of component syndromes, those component codewords which require no correction and those component codewords which require correction;
set one or more error free bits based at least in part on the identification of those component codewords which require no correction and those component codewords which require correction; and
set one or more modified bits to indicate that associated records have been modified.

2. The system of claim 1 , wherein the system includes a semiconductor device, including one or more of the following: an application-specific integrated circuit (ASIC) or field-programmable gate array (FPGA).

3. The system of claim 1 , wherein the component syndrome buffer includes one or more of the following: a row syndrome buffer, a column syndrome buffer, or a master syndrome buffer.

4. The system of claim 1 , wherein the set of component syndromes includes one or more of the following: a set of one or more row syndromes, a set of one or more column syndromes, or a set of one or more master syndromes.

5. The system of claim 1 , wherein the TPC codeword is associated with one or more of the following: a Bose-Chaudhuri-Hocquenghem (BCH) code or a Reed-Solomon (RS) code.

6. The system of claim 1 , further comprising a TPC buffer which is configured to store the TPC codeword, wherein the initializing block is further configured to set the TPC codeword in the TPC buffer to be an initial TPC codeword copied from storage.

7. A system, comprising:
a component syndrome buffer; and
a component decoder configured to:
obtain, from the component syndrome buffer, a set of one or more component syndromes associated with a turbo product code (TPC) codeword; and
perform component decoding on the set of one or more component syndromes, wherein:
the system further includes a TPC codeword modifier and a syndrome buffer modifier;
the component decoder is configured to perform component decoding, including by:
determining if an error free bit equals 0 and a modified bit equals 1 in a component codeword index being processed; and
in the event it is determined the error free bit equals 0 and the modified bit equals 1:
performing component decoding on one or more component syndromes stored in the component codeword index being processed; and
determining if decoding is successful; and

in the event it is determined decoding is successful:
the TPC codeword modifier is configured to update, in a TPC buffer, the TPC codeword; and
the syndrome buffer modifier is configured to:
update, in a first component syndrome buffer, the component codeword index being processed; and
update, in a second component syndrome buffer, one or more component codeword indices which are related to the component codeword index being processed.

8. The system of claim 7 , wherein the syndrome buffer modifier is configured to update, in the first component syndrome buffer, the component codeword index being processed, including by:
generating, based on one or more changes to the TPC codeword, one or more changes to the component syndromes stored in the component codeword index being processed;
committing the changes to the component syndromes stored in the component codeword index being processed;
determining if the updated component syndromes are all zeros; and
in the event it is determined the updated component syndromes are all zeros, setting the error free bit in the component codeword index being processed to 1.

9. The system of claim 7 , wherein the syndrome buffer modifier is configured to update, in the second component syndrome buffer, one or more component codeword indices, including by:
generating, based on one or more changes to the TPC codeword, one or more changes to the component syndromes stored in the related component codeword index;
committing the changes to the component syndromes stored in the related component codeword index;
setting the modified bit in the related component codeword index to 1;
determining if the updated component syndromes are all zeros;
in the event it is determined the updated component syndromes are all zeros; setting the error free bit in the related component codeword index to 1; and
in the event it is determined the updated component syndromes are not all zeros, setting the error free bit in the related component codeword index to 0.

10. The system of claim 7 , wherein the TPC codeword modifier is configured to update, in the TPC buffer, the TPC codeword, including by:
generating one or more possible changes to a component codeword;
associating the possible changes with one or more write addresses in the TPC buffer;
determining whether to commit the possible changes;
in the event it is determined to commit the possible changes, applying the possible changes to the component codeword stored in the TPC buffer; and
in the event it is determined to not commit the possible changes, discarding the possible changes and associated write addresses.

11. A method, comprising:
obtaining, from a component syndrome buffer, a set of one or more component syndromes associated with a turbo product code (TPC) codeword;
using a decoder to perform component decoding on the set of one or more component syndromes;
generating an initial set of one or more component syndromes using the TPC codeword;
setting the set of component syndromes in the component syndrome buffer to be the initial set of component syndromes;
identifying, based at least in part on the initial set of component syndromes, those component codewords which require no correction and those component codewords which require correction;
setting one or more error free bits based at least in part on the identification of those component codewords which require no correction and those component codewords which require correction; and
setting one or more modified bits to indicate that associated records have been modified.

12. The method of claim 11 , wherein the method is performed by a semiconductor device, including one or more of the following: an application-specific integrated circuit (ASIC) or field-programmable gate array (FPGA).

13. The method of claim 11 , wherein the component syndrome buffer includes one or more of the following: a row syndrome buffer, a column syndrome buffer, or a master syndrome buffer.

14. The method of claim 11 , wherein the set of component syndromes includes one or more of the following: a set of one or more row syndromes, a set of one or more column syndromes, or a set of one or more master syndromes.

15. The method of claim 11 , wherein the TPC codeword is associated with one or more of the following: a Bose-Chaudhuri-Hocquenghem (BCH) code or a Reed-Solomon (RS) code.

16. The method of claim 11 , further comprising storing the TPC codeword in a TPC buffer, wherein the TPC codeword in the TPC buffer is initialized to be an initial TPC codeword copied from storage.

17. The method of claim 11 , further comprising:
determining

Assignees

• Sk Hynix Inc

Inventors

• Subramanian Arunkumar
• Kumar Naveen
• Wu Zheng
• Zeng Lingqi
• Bellorado Jason

Classifications

• H03M13/6505

  Memory efficient implementations · CPC title

• H03M13/2963

  Turbo-block codes, i.e. turbo codes based on block codes, e.g. turbo decoding of product codes · CPC title

• H03M13/1545

  Determination of error locations, e.g. Chien search or other methods or arrangements for the determination of the roots of the error locator polynomial · CPC title

• H03M13/159 Primary

  Remainder calculation, e.g. for encoding and syndrome calculation · CPC title

• H03M13/153

  using the Berlekamp-Massey algorithm · CPC title