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

权利要求书

1.一种循环码权重解码器的解码方法，其特征在于包含以下步骤：

(一).提供一储存于一储存单元内且具有至少一症状子类型及该症状 子类型所对应的错误类型的缩减错误类型表；

(二).接收一包括一序列的多数个位元的数字信号，并将一计数器值设 定为一初始值；

(三).计算该数字信号的一症状子及该症状子的一第一权重值；

(四).进行一判断该症状子的第一权重值是否为零的权重值判断，若判 断结果为是，则该数字信号无错误发生，接着进行一判断该计数器值是否 大于零的计数器值判断，若该计数器值判断的结果为否，则进行步骤(十 一)，若该计数器值判断的结果为是，则进行一第一修正作业，接着进行该 步骤(十一)，若该判断该症状子的第一权重值是否为零的权重值判断的判 断结果为否，则进行下一步骤；

(五).利用一纠错能力判断来判断该第一权重值是否小于等于一纠错 能力值，若该纠错能力判断的结果为否，则进行下一步骤，若该纠错能力判 断的结果为是，则对该数字信号进行一用来修正该数字信号错误的第二修 正作业，再进行该判断该计数器值是否大于零的计数器值判断，若该计数 器值判断的结果为否，则进行该步骤(十一)，若该计数器值判断的结果为 是，则进行该第一修正作业，接着进行该步骤(十一)；

(六).搜寻该缩减错误类型表中是否有与该症状子匹配的症状子类型， 若否，则进行下一步骤，若是，则对该数字信号进行一第三修正作业，用来修 正该数字信号的错误，并进行该判断该计数器值是否大于零的计数器值判 断，若该计数器值判断的结果为否，则进行该步骤(十一)，若该计数器值 判断的结果为是，则进行该第一修正作业，接着进行该步骤(十一)；

(七).设定一症状子差量为该症状子减去该缩减错误类型表中的症状 子类型；

(八).重新计算该症状子差量的一第二权重值；

(九).判断该第二权重值是否小于等于一检测值，若否，则进行下一步 骤，若是，则进行一第四修正作业，用来修正该数字信号的错误，并进行该 判断该计数器值是否大于零的计数器值判断，若该计数器值判断的结果为 否，则进行该步骤(十一)，若该计数器值判断的结果为是，则进行该第一 修正作业，接着进行该步骤(十一)；

(十).进行一第五修正作业，且对该计数器值进行一调整，并重回该步 骤(三)；以及

(十一).完成该数字信号的解码。

2.如权利要求1所述的循环码权重解码器的解码方法，其特征在于其 中所述的步骤(一)中的该缩减错误类型表是利用下列方式建构：对于位元 的位元数为n及纠错能力值为t的循环码，是利用一循环码的循环特性、该 纠错能力t及其讯息位元长度k来建构，而该纠错能力值t的数值为 t≤(d _min-1)/2，该d_min为码字的最小距离，该缩减错误类型表的错误类型个 数，是根据得到，该表示t/2的上高斯，该症状子类型及所对应的 错误类型共有个，所以其建立方式则是先从传统该纠错能力值t＝1码 长n位元的n个该错误类型中，根据先取该纠错能力值t＝1，该讯息 位元长k位元的k个该错误类型，然后再从传统该纠错能力值t＝2，码长n 位元的个该错误类型中，再根据取该纠错能力值t＝2该讯息位元长 k位元的个该错误类型，建立(n，k，d)该循环码的缩减错误类型表。

3.权利要求2述的循环码权重解码器的解码方法，其特征在于其中所 述的步骤(四)中，该第一修正作业是将该数字信号的位元向右循环移位该 循环码位元长度减去该循环码讯息位元长度后再乘以该计数器值个位元。

4.如权利要求3述的循环码权重解码器的解码方法，其特征在于其中 所述的步骤(五)中，该第二修正作业是将该数字信号的位元减去左移该循 环码讯息位元长度个位元的该症状子。

5.如权利要求4述的循环码权重解码器的解码方法，其特征在于其中 所述的步骤(六)中，该第三修正作业是将该数字信号减去其对应的该错误 类型。