公开(公告)号：US08429498B1

公开(公告)日：2013-04-23

申请号：US12728289

申请日：2010-03-22

申请人： Micha Anholt ,  Naftali Sommer ,  Ronen Dar ,  Uri Perlmutter ,  Tal Inbar

发明人： Micha Anholt ,  Naftali Sommer ,  Ronen Dar ,  Uri Perlmutter ,  Tal Inbar

IPC分类号： G11C29/00

CPC分类号： G06F11/1048 ,  G11C2029/0411

摘要： A decoding apparatus includes a decoder and a control unit. The decoder includes circuitry that is configured to decode an Error Correction Code (ECC) by operating in one of a first operational mode having a first power consumption, and a second operational mode, in which at least part of the circuitry that is active during the first operational mode is deactivated and which has a second power consumption that is lower than the first power consumption. The control unit is configured to evaluate a criterion with respect to an input code word, to select one of the first and second operational modes responsively to the criterion, and to invoke the decoder to decode the input code word using the selected operational mode.

摘要翻译： 解码装置包括解码器和控制单元。 解码器包括经配置以通过以具有第一功率消耗的第一操作模式和第二操作模式之一进行操作来解码错误校正码（ECC）的电路，其中在该期间内的有效电路的至少一部分 第一操作模式被禁用并且具有低于第一功率消耗的第二功率消耗。 控制单元被配置为评估关于输入代码字的标准，以响应于该标准选择第一和第二操作模式中的一个，并且使用所选择的操作模式调用解码器对输入的代码字进行解码。

公开(公告)号：US08327242B1

公开(公告)日：2012-12-04

申请号：US12419304

申请日：2009-04-07

申请人： Micha Anholt ,  Naftali Sommer ,  Gil Semo ,  Tal Inbar

发明人： Micha Anholt ,  Naftali Sommer ,  Gil Semo ,  Tal Inbar

IPC分类号： H03M13/00

CPC分类号： G06F11/1076 ,  H03M13/03 ,  H03M13/1525 ,  H03M13/45 ,  H03M13/617

摘要： Methods for Error Correction Code (ECC) decoding include producing syndromes from a set of bits, which represent data that has been encoded with the ECC. An Error Locator Polynomial (ELP) is generated based on the syndromes. At least some of the ELP roots are identified, and the errors indicated by these roots are corrected. Each syndrome may be produced by applying to the bits vector operations in a vector space. Each syndrome is produced by applying vector operations using a different basis of the vector space. The ELP may be evaluated on a given field element by operating on ELP coefficients using serial multipliers, wherein each serial multiplier performs a sequence of multiplication cycles and produces an interim result in each cycle. Responsively to detecting at least one interim result indicating that the given element is not an ELP root, the multiplication cycles are terminated before completion of the sequence.

摘要翻译： 用于纠错码（ECC）解码的方法包括从表示已经用ECC编码的数据的一组位产生综合征。 错误定位器多项式（ELP）是基于综合征产生的。 识别至少一些ELP根，并校正由这些根指示的错误。 可以通过应用向量空间中的比特向量操作来产生每个综合征。 通过使用向量空间的不同基础应用向量运算来产生每个综合征。 可以通过使用串行乘法器对ELP系数进行操作，在给定的场元件上评估ELP，其中每个串行乘法器执行乘法周期序列，并在每个周期中产生中间结果。 响应于检测至少一个中期结果，指示给定的元素不是ELP根，在完成序列之前终止乘法循环。

公开(公告)号：US08484544B2

公开(公告)日：2013-07-09

申请号：US13590565

申请日：2012-08-21

申请人： Micha Anholt ,  Naftali Sommer ,  Gil Semo ,  Tal Inbar

发明人： Micha Anholt ,  Naftali Sommer ,  Gil Semo ,  Tal Inbar

IPC分类号： H03M13/00

CPC分类号： G06F11/1076 ,  H03M13/03 ,  H03M13/1525 ,  H03M13/45 ,  H03M13/617

摘要： Methods for Error Correction Code (ECC) decoding include producing syndromes from a set of bits, which represent data that has been encoded with the ECC. An Error Locator Polynomial (ELP) is generated based on the syndromes. At least some of the ELP roots are identified, and the errors indicated by these roots are corrected. Each syndrome may be produced by applying to the bits vector operations in a vector space. Each syndrome is produced by applying vector operations using a different basis of the vector space. The ELP may be evaluated on a given field element by operating on ELP coefficients using serial multipliers, wherein each serial multiplier performs a sequence of multiplication cycles and produces an interim result in each cycle. Responsively to detecting at least one interim result indicating that the given element is not an ELP root, the multiplication cycles are terminated before completion of the sequence.

公开(公告)号：US20120317457A1

公开(公告)日：2012-12-13

申请号：US13590565

申请日：2012-08-21

申请人： Micha Anholt ,  Naftali Sommer ,  Gil Semo ,  Tal Inbar

发明人： Micha Anholt ,  Naftali Sommer ,  Gil Semo ,  Tal Inbar

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

CPC分类号： G06F11/1076 ,  H03M13/03 ,  H03M13/1525 ,  H03M13/45 ,  H03M13/617

摘要： Methods for Error Correction Code (ECC) decoding include producing syndromes from a set of bits, which represent data that has been encoded with the ECC. An Error Locator Polynomial (ELP) is generated based on the syndromes. At least some of the ELP roots are identified, and the errors indicated by these roots are corrected. Each syndrome may be produced by applying to the bits vector operations in a vector space. Each syndrome is produced by applying vector operations using a different basis of the vector space. The ELP may be evaluated on a given field element by operating on ELP coefficients using serial multipliers, wherein each serial multiplier performs a sequence of multiplication cycles and produces an interim result in each cycle. Responsively to detecting at least one interim result indicating that the given element is not an ELP root, the multiplication cycles are terminated before completion of the sequence.

摘要翻译： 用于纠错码（ECC）解码的方法包括从表示已经用ECC编码的数据的一组位产生综合征。 错误定位器多项式（ELP）是基于综合征产生的。 识别至少一些ELP根，并校正由这些根指示的错误。 可以通过应用向量空间中的比特向量操作来产生每个综合征。 通过使用向量空间的不同基础应用向量运算来产生每个综合征。 可以通过使用串行乘法器对ELP系数进行操作，在给定的场元件上评估ELP，其中每个串行乘法器执行乘法周期序列，并在每个周期中产生中间结果。 响应于检测至少一个中期结果，指示给定的元素不是ELP根，在完成序列之前终止乘法循环。

公开(公告)号：US08601352B1

公开(公告)日：2013-12-03

申请号：US12843029

申请日：2010-07-25

申请人： Micha Anholt ,  Naftali Sommer ,  Tal Inbar

发明人： Micha Anholt ,  Naftali Sommer ,  Tal Inbar

IPC分类号： G06F11/00

CPC分类号： G06F11/10 ,  H03M13/1105 ,  H03M13/1111 ,  H03M13/1114 ,  H03M13/1137 ,  H03M13/114 ,  H03M13/116 ,  H03M13/3723 ,  H03M13/618 ,  H03M13/6362 ,  H03M13/6393

摘要： A method includes accepting a definition of a mother Error Correction Code (ECC) that is represented by a set of parity check equations and includes first code words, and a definition of a punctured ECC that includes second code words and is derived from the mother ECC by removal of one or more of the parity check equations and removal of one or more punctured check symbols selected from among check symbols of the first code words. A mother decoder, which is designed to decode the mother ECC by exchanging messages between symbol nodes and check nodes in accordance with a predefined interconnection scheme that represents the mother ECC, is provided. An input code word of the punctured ECC is decoded using the mother decoder by initializing one or more of the symbol nodes and controlling one or more of the messages, and while retaining the interconnection scheme.