[发明专利]循环码解码器的解码方法

权利要求书

1、一种循环码解码器的解码方法，是对所接收的数字信号更正其错误位的数值予以解码，其特征在于其包含下列步骤：

提供一错误类型代表表，存储于一循环码解码器的非易失性存储器中，其包含至少一症状子，及症状子所对应的错误位置多项式；

接收一数字信号，且预设一循环位移次数值，该循环位移次数值的初始值为零；

计算该数字信号的症状子；

判断该症状子是否为零；

若结果为是，则该数字信号无误，完成解码该数字信号；以及

若结果为否，则利用一搜寻方式，寻找该症状子是否与该错误类型代表表中的症状子匹配，若结果为否，则将该循环位移次数值增加一且将该数字信号位移一位，并计算该数字信号的症状子，用以从该错误类型代表表中寻找出与其匹配的该症状子，一旦搜寻结果为是，则将该错误类型代表表中与该症状子匹配的症状子所对应的该错误位置多项式从该位移后数字信号减掉，以更正此该位移后数字信号的错误位值，并将此更正后数字信号位位移(n-i)次后得到解码该数字信号，n为该数字信号的位数、i为该循环位移次数值。

2、根据权利要求1所述的循环码解码器的解码方法，其特征在于其中建立该错误类型代表表包含下列步骤：

位数为n及纠错能力为t的q位(q>＝2)循环码，其传统错误类型表具有个错误类型，为数学组合运算符号，其展开式为Cin=[n(n-1)Λ(n-i+1)]/[i(i-1)Λ1];]]>以及

先建立一个与该传统错误类型表相同的现有该错误类型表，该错误类型代表表的建立，即从现有该错误类型表中任取一错误类型将其循环，以获得具有同一循环特性的一组错误类型，然后从中挑选任一做为代表，将前项该组错误类型从现有错误类型表中去除，重复上述步骤，直到现有该错误类型表中没有任一错误类型为止，将前述所有该错误类型代表汇集，即构成该错误类型代表表。

3、根据权利要求1所述的循环码解码器的解码方法，其特征在于其中该搜寻方式为二分搜寻演算法。

4、一种循环码解码器的解码方法，是对所接收的一数字信号更正其错误位的数值予以解码，其特征在于其包含下列步骤：

提供一错误类型代表表，存储于一循环码解码器的非易失性存储器中，其包含至少一个症状子，及症状子对应错误位置多项式；

接收一数字信号，且预设一循环位移次数值，该循环位移次数值的初始值为零；

计算该数字信号的症状子；

判断该症状子是否为零；

若结果为是，则该数字信号无误，完成解码该数字信号；以及

若结果为否，则利用一搜寻方式寻找该症状子是否与该错误类型代表表中的症状子匹配，若结果为否，则将该循环位移次数增加一且将该症状子位移一位，用以从该错误类型代表表中寻找出与其匹配的症状子，一旦搜寻结果为是，则将该错误类型代表表中与该症状子匹配的症状子所对应的该错误位置多项式位移(n-i)次后，将该位移(n-i)次后的错误位置多项式从接收位数字信号减掉，用以更正该数字信号的错误位值，n为该数字信号的位数、i为该循环位移次数值。