[发明专利]错误修正码的编码及解码方法以及编码解码器

权利要求书

1.一种错误修正码的编码及解码方法，其特征在于，包括下列步骤：

接收一原始数据；

将该原始数据分割为多个区段数据；

依据一第一产生多项式分别产生该等区段数据的短检查码；

附加该等短检查码于该等区段数据之后，以分别产生多个短码字；

结合该等短码字以得到一编码数据；

依据一第二产生多项式以产生该编码数据的长检查码，其中该第一产生多项式为该第二产生多项式的至少一个最小多项式的函式；

附加该长检查码于该编码数据之后，以产生该错误修正码的一长码字。

2.根据权利要求1所述的错误修正码的编码及解码方法，其特征在于，其中该第一产生多项式为该第二产生多项式的至少一个最小多项式的最小公倍式。

3.根据权利要求1所述的错误修正码的编码及解码方法，其特征在于，更包括储存该长码字于一储存媒体中。

4.根据权利要求1所述的错误修正码的编码及解码方法，其特征在于，更包括：

自一储存媒体读出该长码字；

自该长码字取出其所包含的该等短码字；

依据该等短码字的该等短检查码计算该等短码字的多个短症状码；

检查是否该等短症状码皆为零；以及

当该等短症状码其中的一至数个非零短症状码不为零时，利用该等非零短症状码更正对应的该等短码字。

5.根据权利要求4所述的错误修正码的编码及解码方法，其特征在于，更包括：

当该等短症状码计算完毕后，依据该长码字的该长检查码计算该长码字的一长症状码；

检查是否该长症状码为零；

当该长症状码不为零时，检查是否该等非零短症状码均可正确更正对应的该等短码字；以及

当该等非零短症状码均可正确更正对应的该等短码字时，利用该等非零短症状码更正该长症状码，以得一更正后长症状码。

6.根据权利要求5所述的错误修正码的编码及解码方法，其特征在于，更包括：

当该长症状码不为零，且该等非零短症状码的部分无法正确更正对应的该等短码字时，利用该长症状码对无法正确更正的该等短码字进行修正。

7.根据权利要求1所述的错误修正码的编码及解码方法，其特征在于，其中该长码字及该等短码字为BCH码或RS码。

8.一种错误修正码的编码解码器，其特征在于，包括：

一错误修正码编码器，接收一原始数据，将该原始数据分割为多个区段数据，产生该等区段数据的短检查码，附加该等短检查码于该等区段数据之后以分别产生多个短码字，结合该等短码字以得到一编码数据，产生该编码数据的长检查码，以及附加该长检查码于该编码数据之后以产生一长码字以供储存于一储存媒体；以及

一错误修正码解码器，自该储存媒体读出该长码字，自该长码字取出其所包含的该等短码字，依据该等短码字的该等短检查码计算该等短码字的多个短症状码，检查是否该等短症状码皆为零，以及当该等短症状码其中的一至数个非零短症状码不为零时，利用该等非零短症状码更正对应的该等短码字。

9.根据权利要求8所述的错误修正码的编码解码器，其特征在于，其中该错误修正码编码器依据一第一产生多项式以产生该等区段数据的该等短检查码，并依据一第二产生多项式以产生该编码数据的该长检查码，其中该第一产生多项式为该第二产生多项式的至少一个最小多项式的函式。

10.根据权利要求9所述的错误修正码的编码解码器，其特征在于，其中该第一产生多项式为该第二产生多项式的至少一个最小多项式的最小公倍式。

11.根据权利要求9所述的错误修正码的编码解码器，其特征在于，其中该错误修正码编码器包括：

一短码字编码器，依据该第一产生多项式以产生该等区段数据的该等短检查码；

一第一添附器，附加该等短检查码于该等区段数据之后以分别产生该等短码字；

一长码字编码器，结合该等短码字以得到该编码数据，并依据该第二产生多项式以产生该编码数据的该长检查码；以及

一第二添附器，附加该长检查码于该编码数据之后以产生该长码字。