[发明专利]纠错码的解码方法及电路

权利要求书

1.一种纠错码的解码方法，包括下列步骤：

依据一纠错码计算一症状码；

依据该症状码，依照一次项系数进而逐次计算到最高次项系数的次序计算 一错误多项式的多个系数；

每当计算得到这些系数中的一新产生系数时，检查该新产生系数是否为 零；

当该新产生系数为零时，依据已计算得到且次数低于该新产生系数的多个 低次项系数建立一假定错误多项式；

执行一秦氏搜寻以找出该假定错误多项式的根；以及

依据该假定错误多项式的根修正该纠错码。

2.如权利要求1所述的纠错码的解码方法，其特征在于，该方法更包括：

当计算得到这些系数中的次数高于该新产生系数的多个高次项系数时，检 查这些高次项系数是否为零；

当这些高次项系数其中之一不为零时，依据这些高次项系数及这些低次项 系数建立一第二假定错误多项式；

执行一秦氏搜寻以找出该第二假定错误多项式的根；以及

依据该第二假定错误多项式的根修正该纠错码。

3.如权利要求1所述的纠错码的解码方法，其特征在于，该方法更包括：

每当计算得到这些系数其中之一时，检查这些系数的次数是否为该错误多 项式的一最高次数；

当这些系数其中之一的次数为该错误多项式的该最高次数时，依据这些系 数建立该错误多项式；

执行一秦氏搜寻以找出该错误多项式的根；以及

依据该错误多项式的根修正该纠错码。

4.如权利要求1所述的纠错码的解码方法，其特征在于，该方法更包括：

当找出该假定错误多项式的根后，检查该假定错误多项式的根的数目是否 等于该假定错误多项式的次数；以及

当该假定错误多项式的根的数目等于该假定错误多项式的次数，依据该假 定错误多项式的根修正该纠错码。

5.如权利要求1所述的纠错码的解码方法，其特征在于，该方法更包括：

当计算得到该症状码后，检查是否该症状码为零；以及

当该症状码不为零时，启动该错误多项式的这些系数的计算。

6.一种纠错码的解码方法，包括下列步骤：

依据一纠错码计算一症状码；

依据该症状码，依照一次项系数逐次到最高次项系数的次序计算一错误多 项式的多个系数；

每当计算得到这些系数中的一新产生系数时，检查该新产生系数是否为 零；

当该新产生系数为零时，依据已计算得到的该错误多项式的部分系数建立 一假定错误多项式；

当该错误多项式的这些系数仍未计算完毕时，同时执行一秦氏搜寻以找出 一假定错误多项式的根；以及

依据该假定错误多项式的根修正该纠错码。

7.一种纠错码的解码电路，包括：

一症状码计算模组，依据一纠错码计算一症状码；

一错误多项式计算模组，当该症状码不为零时，依据该症状码，依照一次 项系数逐次到最高次项系数的次序计算一错误多项式的多个系数；

一控制模组，每当计算得到这些系数中的一新产生系数时，检查该新产生 系数是否为零，以及当该新产生系数为零时，发送一启动信号；以及

一秦氏搜寻模组，当自该控制模组收到该启动信号时，依据该错误多项式 计算模组已计算得到且次数低于该新产生系数的多个低次项系数建立一假定 错误多项式，以及执行一秦氏搜寻以找出该假定错误多项式的根，以供该纠错 码的错误修正。

8.如权利要求7所述的纠错码的解码电路，其特征在于，当该错误多项式 计算模组计算得到这些系数中的次数高于该新产生系数的多个高次项系数时， 该控制模组检查这些高次项系数是否为零，以及当这些高次项系数其中之一不 为零时，产生一重置信号；而当该秦氏搜寻模组收到该重置信号时，该秦氏搜 寻模组依据这些高次项系数及这些低次项系数建立一第二假定错误多项式，并 执行一秦氏搜寻以找出该第二假定错误多项式的根，以供修正该纠错码。

9.如权利要求7所述的纠错码的解码电路，其特征在于，每当该错误多项 式计算模组计算得到这些系数时，该控制模组检查这些系数其中之一的次数是 否为该错误多项式的一最高次数，以及当这些系数其中之一的次数为该错误多 项式的该最高次数时，该控制模组产生该启动信号；当该秦氏搜寻模组收到该 启动信号时，该秦式搜寻模组依据这些系数建立该错误多项式，并执行一秦氏 搜寻以找出该错误多项式的根，以供修正该纠错码。