[发明专利]钱式搜索装置、存储装置以及钱式搜索方法

权利要求书

1.一种钱式搜索装置，基于通过错误位置多项式运算算出的错误位置多项式的项的系数，对数据的n位并行地进行钱式搜索，其中，n为2以上的自然数，

所述钱式搜索装置按每个所述系数具备：

n个运算部，其基于钱式搜索的α的幂的运算进行第1异或运算；

第1寄存器，其保持所述n个运算部中的进行与钱式搜索中的最高次的α的幂的运算相当的所述第1异或运算的高次运算部的运算结果；

异或运算部，其基于所述高次运算部的运算结果进行第2异或运算；和

第2寄存器，其保持所述异或运算部的运算结果；

所述n个运算部分别输入来自所述第1寄存器的第1寄存器值以及来自所述第2寄存器的第2寄存器值，对于通过使用所述第2寄存器值能够降低所述第1异或运算的运算级数的运算使用所述第2寄存器值。

2.根据权利要求1所述的钱式搜索装置，其特征在于：

所述第1寄存器，在所述n个运算部的初次运算中按对应的系数初始化，在以后的运算中保持所述高次运算部的运算结果；

所述异或运算部，在其初次运算中对对应的系数进行所述第2异或运算，在以后的运算中对所述高次运算部的运算结果进行所述第2异或运算。

3.根据权利要求1所述的钱式搜索装置，其特征在于：

所述异或运算部使用所述高次运算部的所有运算结果进行所述第2异或运算。

4.根据权利要求2所述的钱式搜索装置，其特征在于：

所述异或运算部使用所述对应的系数或者所述高次运算部的所有运算结果进行所述第2异或运算。

5.根据权利要求1所述的钱式搜索装置，其特征在于：

所述异或运算部使用所述高次运算部的运算结果的一部分进行所述第2异或运算。

6.根据权利要求2所述的钱式搜索装置

所述异或运算部使用所述对应的系数或者所述高次运算部的运算结果的一部分进行所述第2异或运算。

7.一种存储装置，其特征在于：

具备：

存储部，其存储实施纠错编码处理而生成的代码字；

错误位置多项式运算部，其基于根据从所述存储部读取到的代码字所计算出的错误来进行错误位置多项式运算；

钱式搜索部，其基于由所述错误位置多项式运算算出的错误位置多项式的项的系数来进行钱式搜索；和

译码控制部，其基于所述钱式搜索的结果来进行纠错；

所述钱式搜索部，在对数据的n位并行地进行所述钱式搜索的情况下，其中，n为2以上的自然数，按每个所述系数具备：

n个运算部，其基于钱式搜索的α的幂的运算而进行第1异或运算；

第1寄存器，其保持所述n个运算部中的进行与钱式搜索中的最高次的α的幂的运算相当的所述第1异或运算的高次运算部的运算结果；

异或运算部，其基于所述高次运算部的运算结果进行第2异或运算；和

第2寄存器，其保持所述异或运算部的运算结果；

所述n个运算部分别输入来自所述第1寄存器的第1寄存器值以及来自所述第2寄存器的第2寄存器值，对于通过使用所述第2寄存器值能够降低所述第1异或运算的运算级数的运算使用所述第2寄存器值。

8.根据权利要求7所述的存储装置，其特征在于：

所述第1寄存器，在所述n个运算部的初次运算中按对应的系数初始化，在以后的运算中保持所述高次运算部的运算结果；

所述异或运算部，在其初次运算中对对应的系数进行所述第2异或运算，在以后的运算中对所述高次运算部的运算结果进行所述第2异或运算。

9.根据权利要求7所述的存储装置，其特征在于：

所述异或运算部使用所述高次运算部的所有运算结果进行所述第2异或运算。

10.根据权利要求8所述的存储装置，其特征在于：

所述异或运算部使用所述对应的系数或者所述高次运算部的所有运算结果进行所述第2异或运算。