[发明专利]在解码交错RS码过程中使用的纠错方法与纠错装置

权利要求书

1．一种在解码交错RS(Reed-Solomon)码(CIRC)过程中使用的纠错方法，该纠错方法可以校正作为C1码字Cl_CDW_k(k=0,…,108)和C2码字C2_CDW_m(m=0,…,108)存储到存储器中的多个地址N_ij(i=0,…,217；j=0,…,31)的数据，在各所述地址N_ij含有所述数据的数据字节，该方法包括下列步骤：

a1)利用基于下式的解码器装置(5)从所述地址N_ij读取所述C1码字C1_CDW_k并进行解码(步骤450)：

C1_CDW_k^j=N_ij

其中k=0,…,108,j=0,…,31，其中i=k+109并且C1_CDW_k^j为所述C1码字C1_CDW_k中在地址j的数据字节；

a2)至少部分校正所述C1码字C1_CDWk；

b1)利用基于下式的所述解码器装置(5)从所述地址N_ij读取所述C2码字C2_CDW_m并进行解码(步骤460)：

C2_CDW_m^j=N_ij

其中m=0,…,108,j=0,…,28，其中i=m+4*j并且C2_CDW_m^j为所述C2码字C2_CDW_m中在地址j的数据字节；以及

b2)至少部分校正所述C2码字C2_CDW_m；

2．根据权利要求1所述的方法，其中利用RS码的删除式纠错方法对所述C1码字C1 CDW_k和所述C2码字C2_CDW_m进行校正。

3．根据权利要求2所述的方法，该方法包括通过对在步骤a2)期间是错误的而未被校正的所述C1码字C1_CDW_k赋予第一删除标志来提供第一删除信息的步骤。

4．根据权利要求3所述的方法，该方法包括在所述步骤b2)利用所述第一删除信息进行纠错的步骤。

5．根据权利要求1至4之一所述的方法，该方法包括重复步骤a1)和a2)的步骤。

6．根据权利要求5所述的方法，该方法包括通过将第二删除标志赋予在步骤a2)的所述重复过程中存在错误而未被校正的所述C1码字C1_CDW_k来提供删除信息的步骤。

7．根据权利要求5或6所述的方法，该方法包括重复步骤b1)和b2)的步骤。

8．根据权利要求7所述的方法，该方法包括在重复步骤b2)的所述步骤中利用所述第二删除信息进行纠错的步骤。

9．根据权利要求7或8所述的方法，该方法包括通过将第三删除标志赋予在步骤b2)的所述重复过程中是错误的而未被校正的所述C2码字C2_CDW_m的数据字节来提供第三删除信息。

10．根据权利要求2至9之一所述的方法，其中根据下式分别进行校正所述读取C1码字C1_CDW_k和校正所述读取C2码字C2_CDW_m的步骤：

2^*t+E＜d其中t为错误数，E为删除数，d为汉明(Hamming)距离。

11．根据权利要求10所述的方法，其中d为5。

12．根据上述权利要求之一所述的方法，其中所述多个地址N_ij形成具有B1地址N¹_ij(i=0,…,108；j=0,…,31)的存储块B1和具有B2地址N²_ij(i=109,…,217；j=0,…,28)的存储块B2，所述B1地址N¹_ij和所述B2地址N²_ij均含有一个所述数据字节，该方法包括将包含在所述存储块B1内的数据字节移动到所述存储块B2。