测链搜索装置

摘要

快速进行用于错误修正的测链搜索装置的运算,并谋求低耗电及小型化。作为其解决手级设置了多个运算部,其错误位置多项式计算部及错误数值多项式计算部彼此共有选择器和寄存器,由此,在同一周期中对于次数进行多次计算。此外,共用除法部。另外,如果没有出现错误,该除法部将停止工作。

主权项

1．一种测链搜索装置，其特征在于：作为对错误数值计算式进行运算的分母侧运算部具有：输入错误位置多项式的各系数的各系数用的输入端子；只在初始周期选择输入给上述输入端子的各值，在以后的周期中选择由其它输入端子输入的各值的、后接于各输入端子的选择部；后接于上述选择部并存储由选择部选择的各值的存储部；在每个周期开始时，求得存储在上述存储部的各值的总和的第1总和部；每逢输出上述第1总和部的运算结果时，判断其值是否为0的第1个0译码器；在每个周期，对存储在上述存储部内的各值，由后接于存储部的伽罗瓦体乘法器进行伽罗瓦体乘法运算的第2伽罗瓦体乘法部；在每个周期中求得上述第2伽罗瓦体乘法部的运算结果的总和的第2总和部；每逢输出上述第2总和部的运算结果时，判断其值是否为0的第2个0译码器；对上述第2伽罗瓦体乘法部的各伽罗瓦体乘法器的结果，由后接的伽罗瓦体乘法器在同一周期内进行伽罗瓦体乘法运算并将该结果输入给上述选择部的其它各输入端子的第1伽罗瓦体乘法部；初始周期时置0，以后每个周期时加2的第1错误位置计数器；以及初始周期时复位1，以后每个周期时加2的第2错误位置计数器，还具有根据上述2个0译码器的值和上述2个错误位置计数器的值确定错误位置的错误位置确定处理部。