[发明专利]钱式搜索装置、存储装置以及钱式搜索方法有效
| 申请号： | 201410453062.8 | 申请日： | 2014-09-05 |
| 公开（公告）号： | CN105049062B | 公开（公告）日： | 2018-12-11 |
| 发明（设计）人： | 近藤阳介;吉田贤治;常田英俊 | 申请（专利权）人： | 株式会社东芝 |
| 主分类号： | H03M13/15 | 分类号： | H03M13/15 |
| 代理公司： | 北京市中咨律师事务所 11247 | 代理人： | 陈海红;段承恩 |
| 地址： | 日本*** | 国省代码： | 日本;JP |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供钱式搜索装置、存储装置以及钱式搜索方法。根据实施方式，钱式搜索装置具有按每个系数进行异或运算的n个运算部。另外，具有保持高次运算部的运算结果的第1寄存器。另外，具有进行高次运算部的运算结果的异或运算的异或运算部。另外，具有保持异或运算部的运算结果的第2寄存器。运算部分别使用来自第2寄存器的第2寄存器值以降低异或运算的运算级数而进行运算。 | ||
| 搜索关键词： | 钱式搜索 寄存器 异或运算 运算结果 异或运算部 存储装置 次运算 运算部 运算级数 运算 | ||
【主权项】：
1.一种钱式搜索装置，基于通过错误位置多项式运算算出的错误位置多项式的项的系数，对数据的n位并行地进行钱式搜索，其中，n为2以上的自然数，所述钱式搜索装置按每个所述系数具备：n个运算部，其基于钱式搜索的α的幂的运算进行第1异或运算；第1寄存器，其保持所述n个运算部中的进行与钱式搜索中的最高次的α的幂的运算相当的所述第1异或运算的高次运算部的运算结果；异或运算部，其基于所述高次运算部的运算结果进行第2异或运算；和第2寄存器，其保持所述异或运算部的运算结果；所述n个运算部分别输入来自所述第1寄存器的第1寄存器值以及来自所述第2寄存器的第2寄存器值，对于通过使用所述第2寄存器值能够降低所述第1异或运算的运算级数的运算使用所述第2寄存器值。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于株式会社东芝，未经株式会社东芝许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410453062.8/，转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
