HIGH-PERFORMANCE LOW-COMPLEXITY ERROR-CORRECTING CODES

摘要

A method of encoding data is described herein. According to the method, source data elements are coded using one or more product codes having a common componen t code. The resulting one or more primary product codewords consist of a plurality of first codewords of the common component code. One or more first sets of codewords of t he common component code are assembled such that each of the first sets comprises t wo or more distinct first codewords forming part of a same primary product codeword. E ach of the codewords of each of the first sets is codeword-mapped to a second codeword of the common component code using a one-to-one codeword-mapping. One or more second sets of second codewords are provided, where each second set corresponds to a fi rst set of codewords. The codeword-mapping includes re-ordering, according to a known interleaving pattern, the symbols within a codeword. The codeword-mappings are s uch that if all of the codewords of a first set are from a same primary product code word, then some codeword-mappings applied to the codewords of the first set are different, and if two or more repetitions of a same codeword are included in a single first set, t hen the codeword-mappings applied to those repetitions are different. Each set of second codewords is coded using a systematic code so as to generate a secondary product codeword for a product code having as component codes the common component code and the systematic code. Then, the primary product codewords and the non-systema tic portion of the secondary product codewords are provided as encoded output data.