施方式的电路进行逻辑合成，能够得到下述效果:能够将钱式搜索电路中的运算路线缩短化，能够不使处理速度下降地减少容易产生违背定时的伽罗瓦体运算部分的、I个循环内的异或运算级数。另外，通过异或运算级数减少，能够使用驱动能力比以往低的逻辑单元，即使在使用驱动能力低的逻辑单元的情况下也能够抑制违背定时的产生。另外，能够得到为了事先运算而追加的电路增加量以上的电路规模的削减效果。
[0065](第2实施方式)
[0066]在第I实施方式中，XOR部34 — I?34 — t作为异或运算的事先运算对输入位全部进行了异或运算。然而，减少异或运算级数的方法并不限定于此。
[0067]在XOR部34 — I?34 —t，作为异或运算的事先运算，也可以:在各运算部31 —11,31 - 12,-,31 - tn的各α的幂的运算中，选择能够缩短运算级数较长的路线的输入位的组合，对所选择的输入位进行异或运算。例如，在图4中，XOR部34 -1如果作为异或运算的事先运算而预先运算s[l]八S[2]八S[3]八S[4]，则能够缩短运算部31 — 11的LI [O]、LI [I]、运算部31 - 12的L2[7]、运算部31 — 17的L7[0]的运算路线。
[0068]根据第2实施方式，在XOR部34 — I?34 — t中，选择输入位的组合以进行一部分的输入位的异或运算的事先运算。其结果，能够得到下述的效果:比作为事先运算而对输入位的全位进行异或运算，更能够降低运算数。
[0069]对本发明的几个实施方式进行了说明，但这些实施方式是作为例子而提出的，并不意图限定发明的范围。这些新实施方式能够以其他的工作各种形态实施，在不脱离发明的要旨的范围内，能够进行各种省略、置换、变更。这些实施方式和/或其变形包含于发明的范围和/或要旨，并且包含于技术方案所述发明与其均等的范围。
【主权项】
1.一种钱式搜索装置，基于通过错误位置多项式运算算出的错误位置多项式的项的系数，对η位并行地进行钱式搜索，其中，η为2以上的自然数， 所述钱式搜索装置具备: η个运算部，其按每个所述系数基于所设定的运算式进行第I异或运算； 第I寄存器，其保持所述η个运算部中的进行与钱式搜索中的最高次的α的幂的运算相当的所述第I异或运算的高次运算部的运算结果； 异或运算部，其基于所述高次运算部的运算结果进行第2异或运算；和 第2寄存器，其保持所述异或运算部的运算结果； 所述η个运算部分别输入来自所述第I寄存器的第I寄存器值以及来自所述第2寄存器的第2寄存器值，对于通过使用所述第2寄存器值能够降低所述第I异或运算的运算级数的运算使用所述第2寄存器值。2.根据权利要求1所述钱式搜索装置，其特征在于: 所述第I寄存器，在初次运算中按对应的系数初始化，在以后的运算中保持所述高次运算部的运算结果； 所述异或运算部，在初次运算中对对应的系数进行所述第2异或运算，在以后的运算中对所述高次运算部的运算结果进行所述第2异或运算。3.根据权利要求1所述钱式搜索装置，其特征在于: 所述异或运算部使用所述高次运算部的所有运算结果进行所述第2异或运算。4.根据权利要求2所述钱式搜索装置，其特征在于: 所述异或运算部使用所述对应的系数或者所述高次运算部的所有运算结果进行所述第2异或运算。5.根据权利要求1所述钱式搜索装置，其特征在于: 所述异或运算部使用所述高次运算部的运算结果的一部分进行所述第2异或运算。6.根据权利要求2所述钱式搜索装置 所述异或运算部使用所述对应的系数或者所述高次运算部的运算结果的一部分进行所述第2异或运算。7.一种存储装置，其特征在于: 具备: 存储部，其存储实施纠错编码处理而生成的代码字； 错误位置多项式运算部，其基于根据从所述存储部读取到的代码字所计算出的错误来进行错误位置多项式运算； 钱式搜索部，其基于由所述错误位置多项式运算算出的错误位置多项式的项的系数来进行钱式搜索；和 译码控制部，其基于所述钱式搜索的结果来进行纠错； 所述钱式搜索部，在对η位并行地进行所述钱式搜索的情况下，其中，η为为2以上的自然数，具备: η个运算部，其按每个所述系数基于所设定的运算式而进行第I异或运算； 第I寄存器，其保持所述η个运算部中的进行与钱式搜索中的最高次的α的幂的运算相当的所述第I异或运算的高次运算部的运算结果； 异或运算部，其基于所述高次运算部的运算结果进行第2异或运算；和 第2寄存器，其保持所述异或运算部的运算结果； 所述η个运算部分别输入来自所述第I寄存器的第I寄存器值以及来自所述第2寄存器的第2寄存器值，对于通过使用所述第2寄存器值能够降低所述第I异或运算的运算级数的运算使用所述第2寄存器值。8.根据权利要求7所述存储装置，其特征在于: 所述第I寄存器，在初次运算中按对应的系数初始化，在以后的运算中保持所述高次运算部的运算结果； 所述异或运算部，在初次运算中对对应的系数进行所述第2异或运算，在以后的运算中对所述高次运算部的运算结果进行所述第2异或运算。9.根据权利要求7所述存储装置，其特征在于: 所述异或运算部使用所述高次运算部的所有运算结果进行所述第2异或运算10.根据权利要求8所述存储装置，其特征在于: 所述异或运算部使用所述对应的系数或者所述高次运算部的所有运算结果进行所述第2异或运算。11.根据权利要求7所述存储装置，其特征在于: 所述异或运算部使用所述高次运算部的运算结果的一部分进行所述第2异或运算。12.根据权利要求8所述存储装置，其特征在于: 所述异或运算部使用所述对应的系数或者所述高次运算部的运算结果的一部分进行所述第2异或运算。13.—种钱式搜索方法，是基于通过错误位置多项式运算算出的错误位置多项式的项的系数，对η位并行地进行钱式搜索的钱式搜索方法，其中，η为2以上的自然数， 按每个所述系数， 基于所设定的运算式进行第I异或运算； 将与钱式搜索中的最高次的α的幂的运算相当的所述第I异或运算的运算结果作为第I寄存器值来保持； 对所述高次的α的幂的运算结果进行第2异或运算； 将所述第2异或运算的运算结果作为第2寄存器值来保持； 在所述第I异或运算中，输入所述第I寄存器值以及所述第2寄存器值，对于通过使用所述第2寄存器值能够降低运算级数的运算使用所述第2寄存器值。14.根据权利要求13所述钱式搜索方法，其特征在于: 作为所述第I寄存器值，在初次运算中按对应的系数初始化，在以后的运算中保持所述高次的α的幂的运算结果； 作为所述第2异或运算，在初次运算中对对应的系数进行异或运算，在以后的运算中对所述高次的α的幂的运算结果进行异或运算。15.根据权利要求13所述钱式搜索方法，其特征在于: 作为所述第2异或运算，使用所述高次的α的幂的所有运算结果进行异或运算。16.根据权利要求14所述钱式搜索方法，其特征在于: 作为所述第2异或运算，使用所述对应的系数或者所述高次的α的幂的所有运算结果进行异或运算。17.根据权利要求13所述钱式搜索方法，其特征在于: 作为所述第2异或运算，使用所述高次的α的幂的运算结果的一部分进行异或运算。18.根据权利要求14所述钱式搜索方法，其特征在于: 作为所述第2异或运算，使用所述对应的系数或者所述高次的α的幂的运算结果的一部分进行异或运算。
【专利摘要】本发明提供钱式搜索装置、存储装置以及钱式搜索方法。根据实施方式，钱式搜索装置具有按每个系数进行异或运算的n个运算部。另外，具有保持高次运算部的运算结果的第1寄存器。另外，具有进行高次运算部的运算结果的异或运算的异或运算部。另外，具有保持异或运算部的运算结果的第2寄存器。运算部分别使用来自第2寄存器的第2寄存器值以降低异或运算的运算级数而进行运算。
【IPC分类】H03M13/15
【公开号】CN105049062
【申请号】CN201410453062
【发明人】近藤阳介, 吉田贤治, 常田英俊
【申请人】株式会社 东芝
【公开日】2015年11月11日
【申请日】2014年9月5日
【公告号】US20150303945