| 主权项 |
一种里得-索罗门解码中有效率计算徵候之方法，适用于在一具有平行处理指令集之处理器上执行，该方法包含下列步骤：(a)初始化一徵候向量；(b)自一里得-索罗门区块码中取得一符号；(c)根据该符号求出一查表索引；(d)藉由该平行处理指令集，自一包括至少一有限场乘积向量之有限场向量乘法表中，取得对应于该查表索引之有限场乘积向量；(e)藉由该平行处理指令集，将对应于该查表索引之有限场乘积向量与该徵候向量进行向量式有限场加法，并以进行加法后的结果更新该徵候向量；及(f)输出该徵候向量。依据申请专利范围第1项所述之里得-索罗门解码中有效率计算徵候之方法，更包含步骤(e)与(f)之间的步骤(g)：重复步骤(b)至(e)。依据申请专利范围第1项所述之里得-索罗门解码中有效率计算徵候之方法，其中，该有限场乘积向量可表示为 [i>γ/i>j×(i>α/i>1)j,i>γ/i>j×(i>α/i>2)j,i>γ/i>j×(i>α/i>3)j,...,i>γ/i>j×(i>α/i>2)j]，0<i>j/i><i>n/i>，i>γ/i>j代表自该里得-索罗门区块码中取得的第i>j/i>个符号，i>t/i>代表至多可校正之错误数目，i>α/i>为一已知的常数，i>n/i>代表该里得-索罗门区块码中的符号总数，且i>γ/i>j与i>α/i>皆属于有限场元素。依据申请专利范围第3项所述之里得-索罗门解码中有效率计算徵候之方法，其中，i>γ/i>j,i>α/i>@sIMGCHAR!d10008.TIF@eIMG!i>GF/i>(2m)，且2m代表迦罗瓦场中对应的元素总数。依据申请专利范围第4项所述之里得-索罗门解码中有效率计算徵候之方法，其中，该查表索引之计算公式为：(i>j/i>-1)×2i>t/i>×2m+i>γ/i>j×2i>t/i>。一种机器可读之记录媒体，储存有复数指令，该等指令用以在一具有平行处理指令集之处理器上执行以下步骤：(a)初始化一徵候向量；(b)自一里得-索罗门区块码中取得一符号；(c)根据该符号求出一查表索引；(d)藉由该平行处理指令集，自一包括至少一有限场乘积向量之有限场向量乘法表中，取得对应于该查表索引之有限场乘积向量；(e)藉由该平行处理指令集，将对应于该查表索引之有限场乘积向量与该徵候向量进行向量式有限场加法，并以进行加法后的结果更新该徵候向量；及(f)输出该徵候向量。依据申请专利范围第6项所述之机器可读之记录媒体，其中，该等指令更用以执行步骤(e)与(f)之间的步骤(g)：重复步骤(b)至(e)。依据申请专利范围第6项所述之机器可读之记录媒体，其中，该有限场乘积向量可表示为 [i>γ/i>j×(i>α/i>1)j,i>γ/i>j×(i>α/i>2)j,i>γ/i>j×(i>α/i>3)j,...,i>γ/i>j×(i>α/i>2)j]，0<i>j/i><i>n/i>，i>γ/i>j代表自该里得-索罗门区块码中取得的第i>j/i>个符号，i>t/i>代表至多可校正之错误数目，i>α/i>为一已知的常数，i>n/i>代表该里得-索罗门区块码中的符号总数，且i>γ/i>j与i>α/i>皆属于有限场元素。依据申请专利范围第8项所述之机器可读之记录媒体，其中，i>γ/i>j,i>α/i>@sIMGCHAR!d10009.TIF@eIMG!i>GF/i>(2m)，且2m代表迦罗瓦场中对应的元素总数。依据申请专利范围第9项所述之机器可读之记录媒体，其中，该查表索引之计算公式为：(i>j/i>-1)×2i>t/i>×2m+i>γ/i>j×2i>t/i>。 |
