[發明專利]錯誤修正碼的編碼及解碼方法以及編碼解碼器

有效

• 申請號: 200910168023.2
• 申請日: 2009-08-10
• 公開（公告）號: CN101938280A
• 公開（公告）日: 2011-01-05
• 發明（設計）人: 楊宗杰
• 申請（專利權）人: 慧帝科技(深圳)有限公司;慧榮科技股份有限公司
• 主分類號: H03M13/00
• 分類號: H03M13/00
• 代理公司: 深圳市順天達專利商標代理有限公司 44217
• 代理人: 易釗

1.一種錯誤修正碼的編碼及解碼方法，其特征在于，包括下列步驟：

接收一原始數據；

將該原始數據分割為多個區段數據；

依據一第一產生多項式分別產生該等區段數據的短檢查碼；

附加該等短檢查碼于該等區段數據之后，以分別產生多個短碼字；

結合該等短碼字以得到一編碼數據；

依據一第二產生多項式以產生該編碼數據的長檢查碼，其中該第一產生多項式為該第二產生多項式的至少一個最小多項式的函式；

附加該長檢查碼于該編碼數據之后，以產生該錯誤修正碼的一長碼字。

2.根據權利要求1所述的錯誤修正碼的編碼及解碼方法，其特征在于，其中該第一產生多項式為該第二產生多項式的至少一個最小多項式的最小公倍式。

3.根據權利要求1所述的錯誤修正碼的編碼及解碼方法，其特征在于，更包括儲存該長碼字于一儲存媒體中。

4.根據權利要求1所述的錯誤修正碼的編碼及解碼方法，其特征在于，更包括：

自一儲存媒體讀出該長碼字；

自該長碼字取出其所包含的該等短碼字；

依據該等短碼字的該等短檢查碼計算該等短碼字的多個短癥狀碼；

檢查是否該等短癥狀碼皆為零；以及

當該等短癥狀碼其中的一至數個非零短癥狀碼不為零時，利用該等非零短癥狀碼更正對應的該等短碼字。

5.根據權利要求4所述的錯誤修正碼的編碼及解碼方法，其特征在于，更包括：

當該等短癥狀碼計算完畢后，依據該長碼字的該長檢查碼計算該長碼字的一長癥狀碼；

檢查是否該長癥狀碼為零；

當該長癥狀碼不為零時，檢查是否該等非零短癥狀碼均可正確更正對應的該等短碼字；以及

當該等非零短癥狀碼均可正確更正對應的該等短碼字時，利用該等非零短癥狀碼更正該長癥狀碼，以得一更正后長癥狀碼。

6.根據權利要求5所述的錯誤修正碼的編碼及解碼方法，其特征在于，更包括：

當該長癥狀碼不為零，且該等非零短癥狀碼的部分無法正確更正對應的該等短碼字時，利用該長癥狀碼對無法正確更正的該等短碼字進行修正。

7.根據權利要求1所述的錯誤修正碼的編碼及解碼方法，其特征在于，其中該長碼字及該等短碼字為BCH碼或RS碼。

8.一種錯誤修正碼的編碼解碼器，其特征在于，包括：

一錯誤修正碼編碼器，接收一原始數據，將該原始數據分割為多個區段數據，產生該等區段數據的短檢查碼，附加該等短檢查碼于該等區段數據之后以分別產生多個短碼字，結合該等短碼字以得到一編碼數據，產生該編碼數據的長檢查碼，以及附加該長檢查碼于該編碼數據之后以產生一長碼字以供儲存于一儲存媒體；以及

一錯誤修正碼解碼器，自該儲存媒體讀出該長碼字，自該長碼字取出其所包含的該等短碼字，依據該等短碼字的該等短檢查碼計算該等短碼字的多個短癥狀碼，檢查是否該等短癥狀碼皆為零，以及當該等短癥狀碼其中的一至數個非零短癥狀碼不為零時，利用該等非零短癥狀碼更正對應的該等短碼字。

9.根據權利要求8所述的錯誤修正碼的編碼解碼器，其特征在于，其中該錯誤修正碼編碼器依據一第一產生多項式以產生該等區段數據的該等短檢查碼，并依據一第二產生多項式以產生該編碼數據的該長檢查碼，其中該第一產生多項式為該第二產生多項式的至少一個最小多項式的函式。

10.根據權利要求9所述的錯誤修正碼的編碼解碼器，其特征在于，其中該第一產生多項式為該第二產生多項式的至少一個最小多項式的最小公倍式。

11.根據權利要求9所述的錯誤修正碼的編碼解碼器，其特征在于，其中該錯誤修正碼編碼器包括：

一短碼字編碼器，依據該第一產生多項式以產生該等區段數據的該等短檢查碼；

一第一添附器，附加該等短檢查碼于該等區段數據之后以分別產生該等短碼字；

一長碼字編碼器，結合該等短碼字以得到該編碼數據，并依據該第二產生多項式以產生該編碼數據的該長檢查碼；以及

一第二添附器，附加該長檢查碼于該編碼數據之后以產生該長碼字。