公开(公告)号：US08301979B2

公开(公告)日：2012-10-30

申请号：US12574982

申请日：2009-10-07

申请人： Eran Sharon ,  Idan Alrod ,  Ariel Navon ,  Opher Lieber

发明人： Eran Sharon ,  Idan Alrod ,  Ariel Navon ,  Opher Lieber

IPC分类号： G11C29/00

CPC分类号： H03M13/6591 ,  G06F11/1072 ,  H03M13/1108 ,  H03M13/1128 ,  H03M13/1142 ,  H03M13/45

摘要： Data stored in memory is decoded using iterative probabilistic decoding and multiple decoders. A first decoder attempts to decode a representation of a codeword. If the attempt is unsuccessful, a second decoder attempts to decode the representation of a codeword. The second decoder may have a lower resolution than the first decoder. Probability values such as logarithmic likelihood ratio (LLR) values may be clipped in the second decoder. This approach can overcome trapping sets while exhibiting low complexity and high performance. Further, it can be implemented on existing decoders such as those used in current memory devices.

摘要翻译： 使用迭代概率解码和多个解码器对存储在存储器中的数据进行解码。 第一解码器尝试对码字的表示进行解码。 如果尝试不成功，则第二解码器尝试对码字的表示进行解码。 第二解码器可以具有比第一解码器更低的分辨率。 诸如对数似然比（LLR）值之类的概率值可以在第二解码器中被裁剪。 这种方法可以克服陷阱集，同时表现出低复杂性和高性能。 此外，它可以在诸如当前存储器件中使用的解码器之类的现有解码器上实现。

公开(公告)号：US20100088575A1

公开(公告)日：2010-04-08

申请号：US12574982

申请日：2009-10-07

申请人： Eran Sharon ,  Idan Alrod ,  Ariel Navon ,  Opher Lieber

发明人： Eran Sharon ,  Idan Alrod ,  Ariel Navon ,  Opher Lieber

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

CPC分类号： H03M13/6591 ,  G06F11/1072 ,  H03M13/1108 ,  H03M13/1128 ,  H03M13/1142 ,  H03M13/45

摘要： Data stored in memory is decoded using iterative probabilistic decoding and multiple decoders. A first decoder attempts to decode a representation of a codeword. If the attempt is unsuccessful, a second decoder attempts to decode the representation of a codeword. The second decoder may have a lower resolution than the first decoder. Probability values such as logarithmic likelihood ratio (LLR) values may be clipped in the second decoder. This approach can overcome trapping sets while exhibiting low complexity and high performance. Further, it can be implemented on existing decoders such as those used in current memory devices.

摘要翻译： 使用迭代概率解码和多个解码器对存储在存储器中的数据进行解码。 第一解码器尝试对码字的表示进行解码。 如果尝试不成功，则第二解码器尝试对码字的表示进行解码。 第二解码器可以具有比第一解码器更低的分辨率。 诸如对数似然比（LLR）值之类的概率值可以在第二解码器中被裁剪。 这种方法可以克服陷阱集，同时表现出低复杂性和高性能。 此外，它可以在诸如当前存储器件中使用的解码器之类的现有解码器上实现。

公开(公告)号：US08645810B2

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

申请号：US13194952

申请日：2011-07-31

申请人： Eran Sharon ,  Idan Alrod ,  Ariel Navon ,  Omer Fainzilber ,  Simon Litsyn

发明人： Eran Sharon ,  Idan Alrod ,  Ariel Navon ,  Omer Fainzilber ,  Simon Litsyn

IPC分类号： H03M13/03

CPC分类号： H03M13/1128

摘要： A termination indication is computed during an iteration of an iterative decoding of a representation of a codeword according to a schedule. The termination indication is tested to see if the decoding has converged or is not likely to converge. The testing of the termination indication shows convergence or lack of likelihood thereof even if a codeword bit estimate was flipped during an immediately preceding traversal of the schedule. Preferably, the termination indication includes an error correction syndrome weight, a zero value whereof indicates convergence, and the computing of the termination indication includes, in response to the flipping of a codeword bit estimate, flipping the error correction syndrome bits that are influenced by that codeword bit estimate.

摘要翻译： 在根据时间表对码字的表示的迭代解码的迭代期间计算终止指示。 测试终止指示以查看解码是否收敛或不可能收敛。 终止指示的测试显示出收敛或缺乏可能性，即使在紧接着的日程表遍历期间翻转了码字比特估计。 优选地，终止指示包括纠错综合征权重，其值指示收敛的零值，并且终止指示的计算响应于码字比特估计的翻转而包括翻转受该比特估计影响的纠错综合征比特 码字比特估计。

公开(公告)号：US08666068B2

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

申请号：US13331705

申请日：2011-12-20

申请人： Eran Sharon ,  Idan Alrod ,  Ariel Navon

发明人： Eran Sharon ,  Idan Alrod ,  Ariel Navon

IPC分类号： G06F21/00

CPC分类号： G11B20/0021 ,  G11B2220/60 ,  H04K1/06 ,  H04L9/34

摘要： A method includes, in a data storage device, receiving data having a particular proportion of zero values and one values and scrambling the data to generate scrambled data that has the particular proportion of zero values and one values.

摘要翻译： 一种方法包括在数据存储设备中接收具有特定比例的零值和一个值的数据，并对数据进行加扰以产生具有特定比例的零值和一个值的加扰数据。

公开(公告)号：US09318166B2

公开(公告)日：2016-04-19

申请号：US13329788

申请日：2011-12-19

申请人： Eran Sharon ,  Idan Alrod

发明人： Eran Sharon ,  Idan Alrod

IPC分类号： G11C29/00 ,  G11C7/10 ,  G06F11/10 ,  G11C11/56 ,  G11C16/04 ,  G11C16/10

CPC分类号： G11C7/1006 ,  G06F11/1044 ,  G06F11/1068 ,  G06F11/1072 ,  G11C11/5628 ,  G11C11/5642 ,  G11C16/0483 ,  G11C16/10 ,  G11C29/78 ,  G11C2211/5641

摘要： A method of reading data in a data storage device with a controller and a memory includes generating, in the memory, a set of bits corresponding to a particular storage element of the memory. The set of bits indicates a group of threshold voltage intervals. A threshold voltage of the particular storage element corresponds to one of the threshold voltage intervals within the group. At least one threshold voltage interval within the group is separated from another threshold voltage interval within the group by an intervening threshold voltage interval that is not within the group. The method also includes sending the set of bits to the controller. The set of bits includes a first hard bit that corresponds to a value read from the particular storage element and a first soft bit that corresponds to a reliability measure.

摘要翻译： 利用控制器和存储器在数据存储装置中读取数据的方法包括在存储器中生成与存储器的特定存储元件相对应的一组位。 这组位指示一组阈值电压间隔。 特定存储元件的阈值电压对应于组内的阈值电压间隔之一。 组内的至少一个阈值电压间隔与组内的另一个阈值电压间隔分开，不在组内的中间阈值电压间隔。 该方法还包括将该组位发送到控制器。 所述位组包括对应于从特定存储元件读取的值的第一硬比特和对应于可靠性度量的第一软比特。

公开(公告)号：US09152488B2

公开(公告)日：2015-10-06

申请号：US13926709

申请日：2013-06-25

申请人： Noam Presman ,  Idan Alrod ,  Eran Sharon

发明人： Noam Presman ,  Idan Alrod ,  Eran Sharon

IPC分类号： G11C29/00 ,  G06F11/07 ,  G06F11/10 ,  G06F11/34

CPC分类号： G06F11/073 ,  G06F11/076 ,  G06F11/1012 ,  G06F11/3452 ,  G11C16/349 ,  G11C29/44 ,  G11C2029/4402

摘要： A storage module and low-complexity methods for assessing the health of a flash memory device are disclosed. In one embodiment, data is written to a subset of memory cells in a memory of a storage module. Error statistics for the subset of memory cells are determined, and cell error rate parameters for the memory are estimated by fitting the determined error statistics for the subset of memory cells with a parametric statistical model. Other embodiments are possible, and each of the embodiments can be used alone or together in combination.

摘要翻译： 公开了一种存储模块和用于评估闪存设备的健康状况的低复杂度方法。 在一个实施例中，将数据写入存储模块的存储器中的存储器单元的子集。 确定存储器单元子集的错误统计，并且通过使用参数统计模型拟合用于存储器单元子集的确定的误差统计来估计存储器的单元错误率参数。 其他实施例是可能的，并且每个实施例可以单独使用或组合使用。

公开(公告)号：US09032269B2

公开(公告)日：2015-05-12

申请号：US13329819

申请日：2011-12-19

申请人： Eran Sharon ,  Idan Alrod ,  Simon Litsyn

发明人： Eran Sharon ,  Idan Alrod ,  Simon Litsyn

IPC分类号： H03M13/00 ,  G11C7/10 ,  G06F11/10 ,  G11C11/56

CPC分类号： G11C7/1006 ,  G06F11/1044 ,  G06F11/1068 ,  G06F11/1072 ,  G11C11/5628 ,  G11C11/5642 ,  G11C16/0483 ,  G11C16/10 ,  G11C29/78 ,  G11C2211/5641

摘要： A method of writing data includes receiving data pages to be stored in a data storage device and generating codewords corresponding to the received data pages. The codewords are stored to physical pages of a first memory portion of the data storage device. A first portion of a particular codeword that corresponds to a particular data page is stored at a first physical page of the first memory portion. A second portion of the particular codeword is stored at a second physical page of the first memory portion. The codewords are copied from the physical pages of the first memory portion to a physical page of a second memory portion of the data storage device.

摘要翻译： 一种写入数据的方法包括接收要存储在数据存储装置中的数据页，并产生与接收的数据页对应的码字。 码字被存储到数据存储设备的第一存储器部分的物理页面。 对应于特定数据页的特定码字的第一部分存储在第一存储器部分的第一物理页面。 特定码字的第二部分被存储在第一存储器部分的第二物理页面上。 将码字从第一存储器部分的物理页面复制到数据存储设备的第二存储器部分的物理页面。

公开(公告)号：US20140380106A1

公开(公告)日：2014-12-25

申请号：US13926709

申请日：2013-06-25

申请人： Noam Presman ,  Idan Alrod ,  Eran Sharon

发明人： Noam Presman ,  Idan Alrod ,  Eran Sharon

IPC分类号： G06F11/07

CPC分类号： G06F11/073 ,  G06F11/076 ,  G06F11/1012 ,  G06F11/3452 ,  G11C16/349 ,  G11C29/44 ,  G11C2029/4402

摘要： A storage module and low-complexity methods for assessing the health of a flash memory device are disclosed. In one embodiment, data is written to a subset of memory cells in a memory of a storage module. Error statistics for the subset of memory cells are determined, and cell error rate parameters for the memory are estimated by fitting the determined error statistics for the subset of memory cells with a parametric statistical model. Other embodiments are possible, and each of the embodiments can be used alone or together in combination.

摘要翻译： 公开了一种存储模块和用于评估闪存设备的健康状况的低复杂度方法。 在一个实施例中，将数据写入存储模块的存储器中的存储器单元的子集。 确定存储器单元子集的错误统计，并且通过使用参数统计模型拟合用于存储器单元子集的确定的误差统计来估计存储器的单元错误率参数。 其他实施例是可能的，并且每个实施例可以单独使用或组合使用。

公开(公告)号：US08910017B2

公开(公告)日：2014-12-09

申请号：US13539969

申请日：2012-07-02

申请人： Eran Sharon ,  Idan Alrod

发明人： Eran Sharon ,  Idan Alrod

IPC分类号： G11C29/00 ,  G06F11/10 ,  H03M13/35

CPC分类号： G06F11/1072 ,  G06F12/0246 ,  G06F12/0873 ,  G06F2212/1016 ,  G06F2212/222 ,  G06F2212/7202 ,  H03M13/1102 ,  H03M13/152 ,  H03M13/27 ,  H03M13/2957 ,  H03M13/35 ,  H03M13/356

摘要： A system and method for partitioning data in long term memory of a flash memory device is disclosed. The method may include the steps of identifying a type of data that has been received and routing the data to one of at least two partitions in the long term memory array. One partition of the flash memory device may be optimized for random data while another is optimized for sequential data. The method includes identifying the type of data and routing the data to the appropriate partition. Data may be analyzed and routed upon receipt or initially stored in a default partition and later analyzed and routed to another partition. The partition for random data may be configured for storing data using a first level of ECC protection while the second may be configured for storing data using a second, stronger level of ECC protection.

摘要翻译： 公开了一种用于在闪存设备的长期存储器中分区数据的系统和方法。 该方法可以包括以下步骤：识别已经接收的数据类型，并将数据路由到长期存储器阵列中的至少两个分区中的一个。 闪存器件的一个分区可以针对随机数据进行优化，而另一个对顺序数据进行优化。 该方法包括识别数据类型并将数据路由到适当的分区。 数据可以在接收时被分析和路由，或者最初存储在默认分区中，并且随后被分析并被路由到另一个分区。 用于随机数据的分区可以被配置为使用第一级ECC保护来存储数据，而第二层可以被配置为使用第二更强级别的ECC保护来存储数据。

公开(公告)号：US08832518B2

公开(公告)日：2014-09-09

申请号：US12034718

申请日：2008-02-21

申请人： Simon Litsyn ,  Eran Sharon ,  Idan Alrod ,  Menahem Lasser

发明人： Simon Litsyn ,  Eran Sharon ,  Idan Alrod ,  Menahem Lasser

IPC分类号： H03M13/00

CPC分类号： H03M13/2927 ,  G06F11/1068 ,  H03M13/1111 ,  H03M13/152 ,  H03M13/1545 ,  H03M13/2903 ,  H03M13/2906 ,  H03M13/3707 ,  H03M13/6362

摘要： Data bits to be encoded are split into a plurality of subgroups. Each subgroup is encoded separately to generate a corresponding codeword. Selected subsets are removed from the corresponding codewords, leaving behind shortened codewords, and are many-to-one transformed to condensed bits. The final codeword is a combination of the shortened codewords and the condensed bits. A representation of the final codeword is decoded by being partitioned to a selected subset and a plurality of remaining subsets. Each remaining subset is decoded separately. A subset whose decoding is terminated is decoded again, at least in part according to the selected subset. If the encoding and decoding are systematic then the selected subsets are of parity bits.

摘要翻译： 要编码的数据位被分割成多个子组。 每个子组被分别编码以产生相应的码字。 所选择的子集从相应的码字中移除，留下缩短的码字，并且被多对一地转换成浓缩比特。 最终码字是缩短的码字和浓缩比特的组合。 最终码字的表示被分割成选定的子集和多个剩余子集。 每个剩余子集被单独解码。 解码终止的子集至少部分地根据所选择的子集被再次解码。 如果编码和解码是系统的，则所选择的子集是奇偶校验位。