Syndrome tables for decoding turbo-product codes

摘要

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.

主权项

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; andperform 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; andset one or more modified bits to indicate that associated records have been modified.