[發明專利]糾錯碼的解碼方法及電路

有效

• 申請號: 200910132840.2
• 申請日: 2009-04-16
• 公開（公告）號: CN101795140A
• 公開（公告）日: 2010-08-04
• 發明（設計）人: 楊宗杰
• 申請（專利權）人: 慧國(上海)軟件科技有限公司;慧榮科技股份有限公司
• 主分類號: H03M13/00
• 分類號: H03M13/00
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 駱希聰

1.一種糾錯碼的解碼方法，包括下列步驟：

依據一糾錯碼計算一癥狀碼；

依據該癥狀碼，依照一次項系數進而逐次計算到最高次項系數的次序計算 一錯誤多項式的多個系數；

每當計算得到這些系數中的一新產生系數時，檢查該新產生系數是否為 零；

當該新產生系數為零時，依據已計算得到且次數低于該新產生系數的多個 低次項系數建立一假定錯誤多項式；

執行一秦氏搜尋以找出該假定錯誤多項式的根；以及

依據該假定錯誤多項式的根修正該糾錯碼。

2.如權利要求1所述的糾錯碼的解碼方法，其特征在于，該方法更包括：

當計算得到這些系數中的次數高于該新產生系數的多個高次項系數時，檢 查這些高次項系數是否為零；

當這些高次項系數其中之一不為零時，依據這些高次項系數及這些低次項 系數建立一第二假定錯誤多項式；

執行一秦氏搜尋以找出該第二假定錯誤多項式的根；以及

依據該第二假定錯誤多項式的根修正該糾錯碼。

3.如權利要求1所述的糾錯碼的解碼方法，其特征在于，該方法更包括：

每當計算得到這些系數其中之一時，檢查這些系數的次數是否為該錯誤多 項式的一最高次數；

當這些系數其中之一的次數為該錯誤多項式的該最高次數時，依據這些系 數建立該錯誤多項式；

執行一秦氏搜尋以找出該錯誤多項式的根；以及

依據該錯誤多項式的根修正該糾錯碼。

4.如權利要求1所述的糾錯碼的解碼方法，其特征在于，該方法更包括：

當找出該假定錯誤多項式的根后，檢查該假定錯誤多項式的根的數目是否 等于該假定錯誤多項式的次數；以及

當該假定錯誤多項式的根的數目等于該假定錯誤多項式的次數，依據該假 定錯誤多項式的根修正該糾錯碼。

5.如權利要求1所述的糾錯碼的解碼方法，其特征在于，該方法更包括：

當計算得到該癥狀碼后，檢查是否該癥狀碼為零；以及

當該癥狀碼不為零時，啟動該錯誤多項式的這些系數的計算。

6.一種糾錯碼的解碼方法，包括下列步驟：

依據一糾錯碼計算一癥狀碼；

依據該癥狀碼，依照一次項系數逐次到最高次項系數的次序計算一錯誤多 項式的多個系數；

每當計算得到這些系數中的一新產生系數時，檢查該新產生系數是否為 零；

當該新產生系數為零時，依據已計算得到的該錯誤多項式的部分系數建立 一假定錯誤多項式；

當該錯誤多項式的這些系數仍未計算完畢時，同時執行一秦氏搜尋以找出 一假定錯誤多項式的根；以及

依據該假定錯誤多項式的根修正該糾錯碼。

7.一種糾錯碼的解碼電路，包括：

一癥狀碼計算模組，依據一糾錯碼計算一癥狀碼；

一錯誤多項式計算模組，當該癥狀碼不為零時，依據該癥狀碼，依照一次 項系數逐次到最高次項系數的次序計算一錯誤多項式的多個系數；

一控制模組，每當計算得到這些系數中的一新產生系數時，檢查該新產生 系數是否為零，以及當該新產生系數為零時，發送一啟動信號；以及

一秦氏搜尋模組，當自該控制模組收到該啟動信號時，依據該錯誤多項式 計算模組已計算得到且次數低于該新產生系數的多個低次項系數建立一假定 錯誤多項式，以及執行一秦氏搜尋以找出該假定錯誤多項式的根，以供該糾錯 碼的錯誤修正。

8.如權利要求7所述的糾錯碼的解碼電路，其特征在于，當該錯誤多項式 計算模組計算得到這些系數中的次數高于該新產生系數的多個高次項系數時， 該控制模組檢查這些高次項系數是否為零，以及當這些高次項系數其中之一不 為零時，產生一重置信號；而當該秦氏搜尋模組收到該重置信號時，該秦氏搜 尋模組依據這些高次項系數及這些低次項系數建立一第二假定錯誤多項式，并 執行一秦氏搜尋以找出該第二假定錯誤多項式的根，以供修正該糾錯碼。

9.如權利要求7所述的糾錯碼的解碼電路，其特征在于，每當該錯誤多項 式計算模組計算得到這些系數時，該控制模組檢查這些系數其中之一的次數是 否為該錯誤多項式的一最高次數，以及當這些系數其中之一的次數為該錯誤多 項式的該最高次數時，該控制模組產生該啟動信號；當該秦氏搜尋模組收到該 啟動信號時，該秦式搜尋模組依據這些系數建立該錯誤多項式，并執行一秦氏 搜尋以找出該錯誤多項式的根，以供修正該糾錯碼。