-
公开(公告)号: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
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根,在完成序列之前终止乘法循环。
-
公开(公告)号: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根,在完成序列之前终止乘法循环。
-
公开(公告)号: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.
-
公开(公告)号: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)的电路,其中在该期间内的有效电路的至少一部分 第一操作模式被禁用并且具有低于第一功率消耗的第二功率消耗。 控制单元被配置为评估关于输入代码字的标准,以响应于该标准选择第一和第二操作模式中的一个,并且使用所选择的操作模式调用解码器对输入的代码字进行解码。
-
公开(公告)号:US08713330B1
公开(公告)日:2014-04-29
申请号:US12607078
申请日:2009-10-28
申请人: Naftali Sommer , Micha Anholt , Oren Golov , Uri Perlmutter , Shai Winter
发明人: Naftali Sommer , Micha Anholt , Oren Golov , Uri Perlmutter , Shai Winter
CPC分类号: G06F11/1048
摘要: A method for data storage includes scrambling data for storage in a memory device using a given scrambling seed. A statistical distribution of the scrambled data is assessed, and a measure of randomness of the statistical distribution is computed. A scrambling configuration of the data is modified responsively to the measure of randomness, and the data having the modified scrambling configuration is stored in the memory device.
摘要翻译: 一种用于数据存储的方法包括使用给定的加扰种子对存储在存储设备中的数据进行加扰。 评估加扰数据的统计分布,并计算统计分布的随机性度量。 响应于随机性的度量修改数据的加扰配置,并且具有修改的加扰配置的数据被存储在存储器件中。
-
公开(公告)号:US08261159B1
公开(公告)日:2012-09-04
申请号:US12607085
申请日:2009-10-28
申请人: Naftali Sommer , Micha Anholt , Oren Golov , Uri Perlmutter , Shai Winter , Gil Semo
发明人: Naftali Sommer , Micha Anholt , Oren Golov , Uri Perlmutter , Shai Winter , Gil Semo
IPC分类号: G06F11/00
CPC分类号: G06F11/1048
摘要: A method for data storage includes defining a set of scrambling sequences, each sequence including bits in respective bit positions having bit values, such that a distribution of the bit values in any give bit position satisfies a predefined statistical criterion. Each data word is scrambled using a respective scrambling sequence selected from the set. The scrambled data words are stored in the memory device.
摘要翻译: 一种用于数据存储的方法包括定义一组加扰序列,每个序列包括具有比特值的相应比特位置中的比特,使得任何给定比特位置中的比特值的分布满足预定义的统计标准。 使用从集合中选择的相应加扰序列对每个数据字进行加扰。 加扰的数据字被存储在存储器件中。
-
公开(公告)号:US20120221913A1
公开(公告)日:2012-08-30
申请号:US13405308
申请日:2012-02-26
申请人: Micha Anholt , Naftali Sommer
发明人: Micha Anholt , Naftali Sommer
CPC分类号: G06F11/10 , G06F11/1012 , H03M13/114 , H03M13/118 , H03M13/6393
摘要: A method includes accepting input including at least part of a codeword that has been encoded by an ECC defined by a set of parity check equations. The codeword includes data bits and parity bits. A decoding process is applied to the codeword using the data bits and only a first partial subset of parity bits in the input, and using only a second partial subset of equations. Upon a failure to decode the codeword using the partial subsets, the codeword is re-decoded using the data bits and all parity bits in the input, and using all equations. The set of parity check equations is defined such that any parity bit in the codeword appears in multiple equations, and any parity bit in the first partial subset of the parity bits appears in a plurality of equations in the second partial subset of the equations.
摘要翻译: 一种方法包括接受输入,该输入包括已由由奇偶校验方程组确定的ECC编码的码字的至少一部分。 码字包括数据位和奇偶校验位。 使用数据位和仅输入中的奇偶校验位的第一部分子集,并且仅使用方程的第二部分子集,将解码处理应用于码字。 在使用部分子集解码码字失败时,使用输入中的数据位和所有奇偶校验位,并使用所有方程对码字进行重新解码。 定义奇偶校验方程组,使得码字中的任何奇偶校验位出现在多个等式中,并且奇偶校验位的第一部分子集中的任何奇偶校验位出现在等式的第二部分子集中的多个等式中。
-
公开(公告)号:US08248831B2
公开(公告)日:2012-08-21
申请号:US12649382
申请日:2009-12-30
申请人: Barak Rotbard , Naftali Sommer , Shai Winter , Ofir Shalvi , Dotan Sokolov , Or Ordentlich , Micha Anholt
发明人: Barak Rotbard , Naftali Sommer , Shai Winter , Ofir Shalvi , Dotan Sokolov , Or Ordentlich , Micha Anholt
IPC分类号: G11C11/46
CPC分类号: G11C27/005 , G11C11/56 , G11C11/5621 , G11C13/00 , G11C13/0033 , G11C13/0035 , G11C16/0483 , G11C16/3418 , G11C16/3431 , G11C16/349 , G11C29/00 , G11C29/52 , G11C2029/0409 , G11C2029/5002
摘要: A method for data storage in a memory that includes multiple analog memory cells fabricated using respective physical media, includes identifying a group of the memory cells whose physical media have deteriorated over time below a given storage quality level. A rejuvenation process, which causes the physical media of the memory cells in the group to meet the given storage quality level, is applied to the identified group. Data is stored in the rejuvenated group of the memory cells.
摘要翻译: 一种存储器中的数据存储方法,包括使用相应的物理介质制造的多个模拟存储器单元,包括识别其物理介质在给定的存储质量水平下随时间劣化的一组存储器单元。 使组中存储单元的物理介质满足给定存储质量水平的复原过程被应用于所识别的组。 数据存储在复原的存储单元组中。
-
公开(公告)号:US08694854B1
公开(公告)日:2014-04-08
申请号:US13195852
申请日:2011-08-02
申请人: Ronen Dar , Eyal Gurgi , Micha Anholt , Naftali Sommer
发明人: Ronen Dar , Eyal Gurgi , Micha Anholt , Naftali Sommer
IPC分类号: G11C29/00
CPC分类号: G11C29/52 , G11C11/5642 , G11C11/5685 , G11C29/021 , G11C29/028
摘要: A method for data storage includes storing data in analog memory cells by programming the memory cells with respective analog input values. After storing the data, respective analog output values are read from the memory cells using multiple read thresholds, which define multiple ranges of the analog output values. Respective numbers of read errors in the data, corresponding to the analog output values falling in the ranges, are assessed. The stored data is recovered based on respective numbers of the read errors assessed in the ranges.
摘要翻译: 一种用于数据存储的方法包括通过用相应的模拟输入值对存储器单元进行编程来将数据存储在模拟存储器单元中。 在存储数据之后,使用多个读取阈值从存储器单元中读取相应的模拟输出值,该阈值定义了模拟输出值的多个范围。 对与数据范围内的模拟输出值相对应的数据中读取错误的数量进行了评估。 基于在范围内评估的读取错误的相应数量来恢复所存储的数据。
-
-
-
-
-
-
-
-
-