[發明專利]在解碼交錯RS碼過程中使用的糾錯方法與糾錯裝置

無效

• 申請號: 00135792.1
• 申請日: 2000-12-21
• 公開（公告）號: CN1309472A
• 公開（公告）日: 2001-08-22
• 發明（設計）人: 亞力山大·克拉韋切克;弗里德里希·勒明格;于爾根·弗格爾
• 申請（專利權）人: 德國湯姆森－布蘭特有限公司
• 主分類號: H03M13/27
• 分類號: H03M13/27;G11B20/18
• 代理公司: 中科專利商標代理有限責任公司
• 代理人: 朱海波

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。