[发明专利]里得－索罗门解码中有效率的陈氏寻根方法及系统

权利要求书

1.一种里得-索罗门解码中有效率的陈氏寻根方法，适用于在一具有一平行处理指令集的处理器上执行，其特征在于其包含下列步骤：

(a).初始化一位置索引以及一符号索引；

(b).计算一错误评估值；

(c).将该错误评估值进行映射处理，以求得一索引调整值；

(d).将一符号索引储存至一错误位置记忆体中对应一位置索引处；

(e).根据该索引调整值更新该位置索引；

(f).更新该符号索引；以及

(g).将步骤(b)～(e)重复一特定次数，所述的特定次数取决于已接收的一里得-索罗门区块码的一符号总数。

2.如权利要求1所述的里得-索罗门解码中有效率的陈氏寻根方法，其特征在于其中所述的步骤(b)中，若该错误评估值为0，则该索引调整值为1，否则，该索引调整值为0。

3.如权利要求2所述的里得-索罗门解码中有效率的陈氏寻根方法，其特征在于其中所述的步骤(d)中，将该位置索引加上该索引调整值，以更新该位置索引。

4.如权利要求1所述的里得-索罗门解码中有效率的陈氏寻根方法，其特征在于其中所述的步骤(b)中，借由该平行处理指令集将该错误评估值进行映射处理，以求得该索引调整值。

5.一种里得-索罗门解码中有效率的陈氏寻根系统，适用于在一具有一平行处理指令集的处理器上进行陈氏寻根，其特征在于其包含：

一错误评估模组，用以计算一错误评估值；

一映射模组，用以将该错误评估值进行映射处理，以求得一索引调整值；

一记忆体写入模组，用以将一符号索引储存至一错误位置记忆体中对应一位置索引处；以及

一索引更新模组，用以更新该符号索引及根据该索引调整值更新该位置索引。

6.如权利要求5所述的里得-索罗门解码中有效率的陈氏寻根系统，其特征在于其中所述的映射模组是执行下列步骤以进行映射处理：若该错误评估值为0，则该索引调整值为1，否则，该索引调整值为0。

7.如权利要求6所述的里得-索罗门解码中有效率的陈氏寻根系统，其特征在于其中所述的索引更新模组是将该位置索引加上该索引调整值以更新该位置索引。

8.如权利要求5所述的里得-索罗门解码中有效率的陈氏寻根系统，其特征在于其中所述的映射模组是借由该平行处理指令集将该错误评估值进行映射处理，以求得该索引调整值。