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

说明书

本发明提供钱式搜索装置、存储装置以及钱式搜索方法。根据实施方式，钱式搜索装置具有按每个系数进行异或运算的n个运算部。另外，具有保持高次运算部的运算结果的第1寄存器。另外，具有进行高次运算部的运算结果的异或运算的异或运算部。另外，具有保持异或运算部的运算结果的第2寄存器。运算部分别使用来自第2寄存器的第2寄存器值以降低异或运算的运算级数而进行运算。

技术领域

本发明的实施方式一般涉及钱式搜索(Chien search)装置、存储装置以及钱式搜索方法。

背景技术

在使用了半导体存储器等的存储装置中，在数据的译码处理中进行纠错处理。在纠错处理中，作为对数据的错误位置进行确定的方法具有钱式搜索。在钱式搜索中，为了进行根的探索以确定错误位置，进行：用于将错误位置多项式(t次以下)的常数项以外的系数分别设为α倍、α²倍、···、α^t倍的由α的幂进行的异或运算；和用于在伽罗瓦(galois)体上对这些运算结果取和的异或运算。在钱式搜索电路中，为了在每个循环都判定错误位置，在1个循环以内进行所有异或运算。另一方面，在钱式搜索电路中，能够通过增大伽罗瓦体的位数和/或错误位置多项式的次数而提高纠错能力，但同时异或运算的级数(理論和演算の段数)增多。

发明内容

本发明的实施方式提供能够减少异或运算的级数的钱式搜索装置、存储装置以及钱式搜索方法。

根据本实施方式，钱式搜索装置基于通过错误位置多项式运算算出的错误位置多项式的项的系数，对n(n为2以上的自然数)位并行进行钱式搜索。按每个所述系数具有n个运算部，它们基于所设定的运算式进行第1异或运算。另外，具有第1寄存器，其保持所述n个运算部中的进行与钱式搜索中的最高次的α的幂的运算相当的所述第1异或运算的高次运算部的运算结果。另外，具有异或运算部，其基于所述高次运算部的运算结果而进行第2异或运算。另外，具有第2寄存器，其保持所述异或运算部的运算结果。所述n个运算部分别输入来自所述第1寄存器的第1寄存器值以及来自所述第2寄存器的第2寄存器值，对于通过使用所述第2寄存器值能够降低所述第1异或运算的运算级数的运算使用所述第2寄存器值。

附图说明

图1是表示第1实施方式所涉及的半导体存储装置(存储装置)的构成例的框图。

图2是表示第1实施方式所涉及的译码部的构成例的图。

图3是表示第1实施方式所涉及的钱式搜索部(钱式搜索装置)的构成例的图。

图4是表示在钱式搜索部(钱式搜索装置)中与错误位置多项式σ(x)的系数σ₁相当的部分的运算内容的图。

图5是表示第1实施方式的钱式搜索方法的流程图。

具体实施方式

以下参照附图，对实施方式所涉及的钱式搜索装置、存储装置以及钱式搜索方法进行详细说明。另外，本发明并不限定于这些实施方式。

(第1实施方式)

图1是表示第1实施方式所涉及的半导体存储装置(存储装置)1的构成例的框图。本实施方式的半导体存储装置1包含存储器控制器(存储器控制装置)2和半导体存储部(存储部)3。半导体存储装置1经由通信接口而连接于主机4，作为相对于主机4的外部存储介质发挥作用。作为主机4的例子，可列举个人计算机和/或CPU(Central Processing Unit，中央处理单元)核心等。

存储部3包括例如NAND型闪存等非易失性半导体存储器。存储部3具备的存储芯片可以是单个也可以是多个。

存储器控制器2包含内部总线20、主机I/F(接口)21、存储器I/F(存储器控制部)22、控制部23和编码/译码处理部24。编码/译码处理部24包含编码部25和译码部(译码器)26。