Patent ID: 6594796
Filing Date: 2003-07-15
Classification: G06F,H03M

Abstract:
A system for processing data for error control purposes, the system comprising:a first module that receives a sequence of data elements s(k), numbered k=0, 1, . . . , MÂ·Nâˆ’1, as a stream, where M and N are selected positive integers, and computes an EDC factor for the sequence; a second module that receives the sequence of data elements s(k), simultaneously with receipt of the data element sequence by the first module, and computes P-parity syndrome components, s0[n1] and s1[n1] (n1=0, 1, . . . , Nâˆ’1) and P-parity checkbytes c0[n1] and c1[n1], where the second module comprises: a first sum module having at least N signal summers, numbered n1=0, 1, . . . , Nâˆ’1, wherein at least one of the N signal summers, numbered p (0&lE;p&lE;Nâˆ’1), forms a sum of the data elements s(k) for which k (mod N)=p; and a second sum module having at least N weighted signal summers, numbered n1=0, 1, . . . , Nâˆ’1, wherein at least one of the weighted signal summers, numbered pâ€² (0&lE;pâ€²&lE;Nâˆ’1), forms a weighted sum of data elements s(k)Â·&agr;Mâˆ’1-[k/N]int, where [w]int is a floor function for any real number w, and &agr; is an element drawn from an algebraic field and satisfying a selected polynomial relation P(&agr;)=0; and a third module that receives the sequence of data elements s(k), simultaneously with receipt of the data element sequence by the first module, receives the P-parity syndrome components, and computes Q-parity syndrome coefficients, s0â€²[n2] and s1â€²[n2] (n2=0, 1, . . . , M+1).