Patent ID: 6718505
Filing Date: 2004-04-06
Classification: G11B,H03M

Abstract:
Error-correction method for use in a process of decoding cross-interleaved Reed-Solomon code (CIRC) that corrects errors in data stored as C1-code words C1_CDWk (k=0, . . . , 108) and C2-code words C2_CDWm (m=0, . . . , 108) in a memory with several locations Nij (i=0, . . . , 217; j=0, . . . , 31), each of said locations Nij containing a data byte of said data, the method comprising the following steps:a1) reading and decoding (450) said C1-code words C1_CDWk from said locations Nij utilising decoder means (5) on the basis of C1_CDWkj=Nij, for k=0, . . . , 108 and j=0, . . . , 31, where i=k+109 and where C1_CDWkj is a data byte at position j in said C1-code word C1_CDWk;a2) correcting said C1-code words C1_CDWk at least partially; b1) reading and decoding (460) said C2-code words C2_CDWm from said locations Nij utilising said decoder means (5) on the basis of C2_CDWmj=Nij, for m=0, . . . , 108 and j=0, . . . . , 28, where i=m+4*j and where C2_CDWmj is a data byte at position j in said C2-code word C2_CDWm; andb2) correcting said C2-code words C2_CDWm at least partially.