Method and device for multi phase error-correction

摘要

Data bits to be encoded are split into a plurality of subgroups. Each subgroup is encoded separately to generate a corresponding codeword. Selected subsets are removed from the corresponding codewords, leaving behind shortened codewords, and are many-to-one transformed to condensed bits. The final codeword is a combination of the shortened codewords and the condensed bits. A representation of the final codeword is decoded by being partitioned to a selected subset and a plurality of remaining subsets. Each remaining subset is decoded separately. A subset whose decoding is terminated is decoded again, at least in part according to the selected subset. If the encoding and decoding are systematic then the selected subsets are of parity bits.

主权项

1. A method of decoding a representation of a code word, the method comprising the steps of:
(a) generating a plurality of sub-words from the representation of the code word, such that bits of at least a portion of said sub-words are disjoint; (b) serially decoding each said sub-word solely according to its own bits to generate a corresponding decoded sub-word, wherein the decoded sub-word comprises a binary bit value for each bit in a portion of the code word; and (c) if said decoding of one of said sub-words is terminated: modifying said decoded sub-word that corresponds to said one sub-word whose decoding is terminated, thereby producing a modified decoded sub-word, said modifying being the replacement of one or more bits in said sub-word whose decoding is terminated at least in part according to at least one decoded reconstructed bit in at least one other said decoded sub-word.