Patent ID: 6260173
Filing Date: 2001-07-10
Classification: H03M

Abstract:
A system for manipulating data symbols in accordance with the roots of a generator polynomial to produce ""j"" error correction symbols and j error syndromes, the system including:A. j cells that operate in parallel to receive data symbols or propagating feedback sums and producing corresponding update values;B. one or more layers of block feedback adders, with the block feedback adders in a given layer operating in parallel, the adders in a first layer adding together the update values produced by adjacent cells and the adders in subsequent layers adding together the sums produced by adjacent block feedback adders, with the adders in a last layer producing at least two interim sums;C. an interim feedback adder that adds together the interim sums to propagate a sum from the first cell to the last cell;D. a plurality of intermediate feedback adders for adding to the values produced by the cells in a given block the sum produced by the preceding block; andE. a switch for providing to the cells either the data symbols or the propagating feedback sum produced by the interim feedback adder.