[发明专利]计算校正子的方法及其记录介质和装置

权利要求书

1.一种里得-索罗门解码中有效率计算校正子的方法，适用于在具有平行处理指令集的处理器上执行，该方法包含下列步骤：

(a)初始化校正子向量；

(b)自里得-索罗门区块码中取得符号；

(c)根据该符号求出查表索引；

(d)通过该平行处理指令集，自包括至少一个有限场乘积向量的有限场向量乘法表中，取得对应于该查表索引的有限场乘积向量；

(e)通过该平行处理指令集，将对应于该查表索引的有限场乘积向量与该校正子向量进行向量式有限场加法；及

(f)输出该校正子向量。

2.依据权利要求1所述的里得-索罗门解码中有效率计算校正子的方法，还包含步骤(e)与(f)之间的步骤(g)，重复步骤(b)至(e)。

3.依据权利要求1所述的里得-索罗门解码中有效率计算校正子的方法，其中，该有限场乘积向量可表示为[γ_j×(α¹)^j，γ_j×(α²)^j，γ_j×(α³)^j，...，γ_j×(α^2t)^j]，0＜j＜n，γ_j代表自该里得-索罗门区块码中取得的第j个符号，t代表至多可校正的错误数目，α为已知的常数，n代表该里得-索罗门区块码中的符号总数，且γ_j与α都属于有限场元素。

4.依据权利要求3所述的里得-索罗门解码中有效率计算校正子的方法，其中，γ_j，α∈GF(2^m)，且2^m代表迦罗瓦场中对应的元素总数。

5.依据权利要求4所述的里得-索罗门解码中有效率计算校正子的方法，其中，该查表索引的计算公式为：(j-1)×2t×2^m+γ_j×2t。

6.一种机器可读的记录介质，储存有多个指令，所述多个指令用以在具有平行处理指令集的处理器上执行以下步骤：

(a)初始化校正子向量；

(b)自里得-索罗门区块码中取得符号；

(c)根据该符号求出查表索引；

(d)通过该平行处理指令集，自包括至少一个有限场乘积向量的有限场向量乘法表中，取得对应于该查表索引的有限场乘积向量；

(e)通过该平行处理指令集，将对应于该查表索引的有限场乘积向量与该校正子向量进行向量式有限场加法；及

(f)输出该校正子向量。

7.依据权利要求6所述的机器可读的记录介质，其中，所述多个指令用以执行步骤(e)与(f)之间的步骤(g)，重复步骤(b)至(e)。

8.依据权利要求6所述的机器可读的记录介质，其中，该有限场乘积向量可表示为[γ_j×(α¹)^j，γ_j×(α²)^j，γ_j×(α³)^j，...，γ_j×(α^2t)^j]，0＜j＜n，γ_j代表自该里得-索罗门区块码中取得的第j个符号，t代表至多可校正的错误数目，α为已知的常数，n代表该里得-索罗门区块码中的符号总数，且γ_j与α都属于有限场元素。

9.依据权利要求8所述的机器可读的记录介质，其中，γ_j，α∈GF(2^m)，且2^m代表迦罗瓦场中对应的元素总数。

10.依据权利要求9所述的机器可读的记录介质，其中，该查表索引的计算公式为：(j-1)×2t×2^m+γ_j×2t。