Patent ID: 6732325
Filing Date: 2004-05-04
Classification: H03M

Abstract:
A method for calculating a syndrome vector for an incoming stream of symbols that is protected by a block error-correction code, the stream of symbols having N symbols, with K symbols being original data symbols (Kmaking a decoding matrix available, the decoding matrix having N columns and â€œNâˆ’Kâ€  rows; receiving the stream of symbols, ri, where â€œiâ€  is an integer from 1 to N that identifies a particular position of the symbols within the stream of symbols; and as each symbol, ri, is received, multiplying the received symbol, ri, by the entries in the â€œithâ€  column of the decoding matrix, thereby resulting in â€œNâˆ’Kâ€  intermediate syndrome components, and adding each of the intermediate syndrome components for the received symbol, ri, to a corresponding position of a syndrome vector.