公开(公告)号：US20140075266A1

公开(公告)日：2014-03-13

申请号：US14024890

申请日：2013-09-12

申请人： Samsung Electronics Co., Ltd.

发明人： Daisuke FUJIWARA ,  Makoto HIRANO

IPC分类号： G06F11/10

CPC分类号： G06F11/10 ,  G06F11/1048 ,  H03M13/1545 ,  H03M13/6561

摘要： An error check and correction circuit includes a Chien search unit. The Chien search unit includes a calculation circuit and a plurality of Chien search circuits. The calculation circuit is configured to calculate a first bit stream by multiplying a value of (n−k) bits by a plurality of elements and a second bit stream by multiplying a value of k bits by the plurality of elements. The plurality of Chien search circuits configured to calculate the element by connecting the first bit stream and the second bit stream, and substitute the calculated element into the error correction search equation.

摘要翻译： 错误检查和校正电路包括Chien搜索单元。 Chien搜索单元包括计算电路和多个Chien搜索电路。 计算电路被配置为通过将（n-k）个比特的值乘以多个元素和通过将多个元素乘以k比特的值与第二比特流相乘来计算第一比特流。 多个Chien搜索电路被配置为通过连接第一比特流和第二比特流来计算元素，并将所计算的元素替换为纠错搜索等式。

公开(公告)号：US20140089768A1

公开(公告)日：2014-03-27

申请号：US14034803

申请日：2013-09-24

申请人： Samsung Electronics Co., Ltd.

发明人： Daisuke FUJIWARA ,  Makoto HIRANO

IPC分类号： G06F11/10 ,  H03M13/07

CPC分类号： G06F11/10 ,  H03M13/07 ,  H03M13/1545 ,  H03M13/158 ,  H03M13/6561

摘要： Provided is an error check and correction (ECC) circuit which includes a Chien search unit configured to determine whether there is an error in a data string. The Chien search unit includes a circuit configured to calculate a first bit string by multiplying a plurality of elements of Galois Field GF(2n) and a value of (n-k)-bit, and calculate a second bit string by multiplying the plurality of elements and a value of k-bit; and a plurality of Chien search circuits configured to combine the first bit string and the second bit string to calculate the arbitrary element. The plurality of Chien search circuits are arranged in a matrix along a row direction and a column direction. The first bit string is provided in the row direction or the column direction, and the second bit string is provided in a direction different from the direction of the first bit string.

摘要翻译： 提供了一种错误检查和校正（ECC）电路，其包括被配置为确定数据串中是否存在错误的Chien搜索单元。 Chien搜索单元包括被配置为通过乘以伽罗瓦域GF（2n）的多个元素和（nk）比特的值来计算第一比特串的电路，并且通过将多个元素相乘来计算第二比特串， k位的值; 以及多个Chien搜索电路，被配置为组合第一位串和第二位串以计算任意元素。 多个Chien搜索电路沿着行方向和列方向排列成矩阵。 第一位串被设置在行方向或列方向上，并且第二位串被设置在与第一位串的方向不同的方向上。

公开(公告)号：US20140108895A1

公开(公告)日：2014-04-17

申请号：US14054190

申请日：2013-10-15

申请人： SAMSUNG ELECTRONICS CO., LTD.

发明人： Daisuke FUJIWARA

IPC分类号： H03M13/07

CPC分类号： H03M13/1545 ,  G06F11/08 ,  G06F11/10 ,  G06F11/1008 ,  G06F11/1048 ,  G06F11/1068 ,  G11C29/04 ,  H03M13/1148 ,  H03M13/151 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/153 ,  H03M13/154 ,  H03M13/1575 ,  H03M13/158 ,  H03M13/19 ,  H03M13/3707 ,  H03M13/6566

摘要： The ECC circuit includes a Chien search unit configured to determine whether there is an error in each bit of a data sequence. The Chien search unit selects a coefficient of a nonlinear term from among terms of an error locator polynomial as a nonlinear coefficient, separates the error locator polynomial into a first location equation including only linear terms and a second location equation including only nonlinear terms, determines a third location equation by dividing the first location equation by the nonlinear coefficient, determines a fourth location equation by dividing the second location equation by the nonlinear coefficient, and determines whether there is an error for each of the bits by performing an XOR operation on a result of the third location equation using the substitution value and a result of the fourth location equation using an arbitrary element of the error locator polynomial as a substitution value.

摘要翻译： ECC电路包括被配置为确定数据序列的每个比特是否存在错误的Chien搜索单元。 Chien搜索单元从误差定位多项式的项中选择非线性项的系数作为非线性系数，将误差定位多项式分离为仅包括线性项的第一位置方程和仅包括非线性项的第二位置方程，确定 通过将第一位置方程除以非线性系数的第三位置方程通过将第二位置方程除以非线性系数来确定第四位置方程，并且通过对结果执行异或运算来确定是否存在针对每个位的错误 使用替代值的第三位置方程和使用误差定位多项式的任意元素作为替代值的第四位置方程的结果。