里得-索罗门解码中有效率计算徵候之方法及储存有可执行该方法之指令的机器可读之记录媒体

摘要

一种里得-索罗门解码中有效率计算徵候之方法，适用于在一具有平行处理指令集之处理器上执行，该方法包含下列步骤：(a)初始化一徵候向量；(b)自一里得-索罗门区块码中取得一符号；(c)根据该符号求出一查表索引；(d)藉由该平行处理指令集，自一包括至少一有限场乘积向量之有限场向量乘法表中，取得对应于该查表索引之有限场乘积向量；(e)藉由该平行处理指令集，将对应于该查表索引之有限场乘积向量与该徵候向量进行向量式有限场加法；(f)输出该徵候向量。