公开(公告)号：US20100169737A1

公开(公告)日：2010-07-01

申请号：US12648313

申请日：2009-12-29

申请人： Simon LITSYN ,  Eran SHARON ,  Idan ALROD ,  Menahem LASSER

发明人： Simon LITSYN ,  Eran SHARON ,  Idan ALROD ,  Menahem LASSER

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

CPC分类号： H03M13/2927 ,  G06F11/1068 ,  H03M13/1111 ,  H03M13/152 ,  H03M13/1545 ,  H03M13/2903 ,  H03M13/2906 ,  H03M13/3715 ,  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. If one of the decodings fails, the remaining subset whose decoding failed is decoded at least in part according to the selected subset. If the encoding and decoding are systematic then the selected subsets are of parity bits.

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

公开(公告)号：US20130031447A1

公开(公告)日：2013-01-31

申请号：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/15 ,  G06F11/10

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.

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

公开(公告)号：US20090319868A1

公开(公告)日：2009-12-24

申请号：US12407098

申请日：2009-03-19

申请人： Eran SHARON ,  Idan ALROD ,  Simon LITSYN

发明人： Eran SHARON ,  Idan ALROD ,  Simon LITSYN

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

CPC分类号： G11C16/26 ,  G06F11/1068 ,  G11C11/5642

摘要： To read a plurality of memory cells, each cell is assigned to a respective cell population. A respective value of an operational parameter of each cell is measured. Each cell is assigned an a-priori metric based at least in part on one or more CVD parameter values of the cell's population. The a-priori metrics are decoded. Based at least in part on the resulting a-posteriori metrics, the CVD parameter values are corrected, without repeating the measurements of the cell operational parameter values. The operational parameter values are indicative of bit patterns stored in the cells, and the correction of the CVD parameter values is constrained by requiring the bit patterns collectively to be a valid codeword.

摘要翻译： 为了读取多个存储单元，将每个单元分配给相应的单元群。 测量每个单元的操作参数的相应值。 至少部分地基于单元格群体的一个或多个CVD参数值，为每个单元分配先验度量。 先验先验度量被解码。 至少部分地基于得到的后验度量，校正CVD参数值，而不重复单元操作参数值的测量。 操作参数值表示存储在单元中的位模式，并且通过要求位图集合成为有效代码字来限制CVD参数值的校正。

公开(公告)号：US20090319859A1

公开(公告)日：2009-12-24

申请号：US12436155

申请日：2009-05-06

申请人： Idan ALROD ,  Eran SHARON ,  Menahem LASSER

发明人： Idan ALROD ,  Eran SHARON ,  Menahem LASSER

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

CPC分类号： G06F11/1068

摘要： Embodiments of the present invention relate to methods and devices where an erase count is maintained for at least one block of solid state memory. Errors are corrected in data read from the solid state memory in accordance with the associated erase count of the memory block. In some embodiments, one or more of the following error-correction operations may be effected according to the associated erase count of a memory block from which the data is read: (i) a decoder and/or decoder mode is selected; (ii) a decision to attempt correcting errors using a lighter-weight weight decoder (mode) and/or heavier weight decoder (mode) and/or faster decoder (mode) and/or slower decoder (mode) is made; (iii) a mode transition and/or error correction attempt resource budget is determined; (iv) a number of soft bits is determined; and (v) a decoding bus width size is selected.

摘要翻译： 本发明的实施例涉及对至少一个固态存储器块维持擦除计数的方法和装置。 根据存储器块的相关擦除次数，从固态存储器读取的数据中的错误被校正。 在一些实施例中，可以根据从其读取数据的存储器块的相关联的擦除计数来实现以下纠错操作中的一个或多个：（i）选择解码器和/或解码器模式; （ii）进行使用较轻权重解码器（模式）和/或较重权重解码器（模式）和/或更快解码器（模式）和/或较慢解码器（模式）来尝试校正错误的决定; （iii）确定模式转换和/或纠错尝试资源预算; （iv）确定多个软比特; 和（v）选择解码总线宽度大小。

公开(公告)号：US20130101111A1

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

申请号：US13331705

申请日：2011-12-20

申请人： Eran SHARON ,  Idan ALROD ,  Ariel NAVON

发明人： Eran SHARON ,  Idan ALROD ,  Ariel NAVON

IPC分类号： H04L9/28

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.

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

公开(公告)号：US20110276856A1

公开(公告)日：2011-11-10

申请号：US13170193

申请日：2011-06-28

申请人： Simon LITSYN ,  Eran SHARON ,  Idan ALROD ,  Menahem LASSER

发明人： Simon LITSYN ,  Eran SHARON ,  Idan ALROD ,  Menahem LASSER

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

CPC分类号： H03M13/2927 ,  G06F11/1068 ,  H03M13/1111 ,  H03M13/152 ,  H03M13/1545 ,  H03M13/2903 ,  H03M13/2906 ,  H03M13/3715 ,  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. If one of the decodings fails, the remaining subset whose decoding failed is decoded at least in part according to the selected subset. If the encoding and decoding are systematic then the selected subsets are of parity bits.

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

公开(公告)号：US20110276749A1

公开(公告)日：2011-11-10

申请号：US13175859

申请日：2011-07-03

申请人： Simon LITSYN ,  Eran SHARON ,  Idan ALROD

发明人： Simon LITSYN ,  Eran SHARON ,  Idan ALROD

IPC分类号： G06F12/02

CPC分类号： G11C16/10 ,  G06F11/1072 ,  G11C7/1006 ,  G11C11/56 ,  G11C11/5628 ,  G11C16/0483 ,  G11C16/34 ,  G11C29/42 ,  G11C2211/5641

摘要： To store a plurality of input bits, the bits are mapped to a corresponding programmed state of one or more memory cells and the cell(s) is/are programmed to that corresponding programmed state. The mapping may be many-to-one or may be an “into” generalized Gray mapping. The cell(s) is/are read to provide a read state value that is transformed into a plurality of output bits, for example by maximum likelihood decoding or by mapping the read state value into a plurality of soft bits and then decoding the soft bits.

公开(公告)号：US20100192042A1

公开(公告)日：2010-07-29

申请号：US12645499

申请日：2009-12-23

申请人： Eran SHARON ,  Idan ALROD ,  Simon LITSYN

发明人： Eran SHARON ,  Idan ALROD ,  Simon LITSYN

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

CPC分类号： G11C16/26 ,  G06F11/1068 ,  G11C11/5642 ,  G11C29/00

摘要： To read memory cells that have been programmed to store an ECC codeword, with each cell storing a respective plurality of bits of the codeword, a respective value of an operational parameter such as a threshold voltage of each cell is measured. Each bit is assigned a respective metric, such as a LLR estimate of the bit, based at least in part on the respective value of the operational parameter of the bit's cell. The metrics are decoded with reference both to the ECC and to mutual constraints of the metrics within each cell that are independent of the ECC.

摘要翻译： 为了读取已编程为存储ECC码字的存储器单元，其中每个单元存储码字的相应多个位，测量诸如每个单元的阈值电压的操作参数的相应值。 至少部分地基于比特的小区的操作参数的相应值，为比特分配各个度量，例如比特的LLR估计。 参考ECC和与独立于ECC的每个单元内的度量的相互约束来对度量进行解码。

公开(公告)号：US20100131697A1

公开(公告)日：2010-05-27

申请号：US12276344

申请日：2008-11-23

申请人： Idan ALROD ,  Eran Sharon

发明人： Idan ALROD ,  Eran Sharon

IPC分类号： G06F12/02 ,  G06F12/00 ,  G06F12/16

CPC分类号： G06F11/1068

摘要： Embodiments described herein disclose methods, devices, and media for storing data. Methods including the steps of: receiving data to be stored in a memory that includes at least three blocks, wherein each block, for storing the data, has at least one metadata value, associated with each block, that is dependent upon a writing time of each block; grouping at least three blocks into at least two block groups, wherein at least one block group contains at least two blocks; associating a respective metadata value with each block group; and associating the respective metadata value of a respective block group with each block storing the data contained in the respective block group, without storing a dedicated copy of at least one metadata value for each block. In some embodiments, at least one metadata value is stored in a block-group table.

摘要翻译： 本文描述的实施例公开了用于存储数据的方法，设备和介质。 方法包括以下步骤：接收要存储在包括至少三个块的存储器中的数据，其中用于存储数据的每个块具有与每个块相关联的至少一个元数据值，该元数据值取决于写入时间 每个块 将至少三个块分组成至少两个块组，其中至少一个块组包含至少两个块; 将各个元数据值与每个块组相关联; 以及将相应块组的相应元数据值与存储各个块组中包含的数据的每个块相关联，而不存储每个块的至少一个元数据值的专用副本。 在一些实施例中，至少一个元数据值被存储在块组表中。

公开(公告)号：US20110022922A1

公开(公告)日：2011-01-27

申请号：US12506342

申请日：2009-07-21

申请人： Eran SHARON ,  Idan ALROD ,  Simon LITSYN

发明人： Eran SHARON ,  Idan ALROD ,  Simon LITSYN

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

CPC分类号： H03M13/6362 ,  G06F11/1068 ,  H03M13/1111 ,  H03M13/15 ,  H03M13/152

摘要： k input bits are encoded according to a code with which is associated a m×n=m+k parity check matrix H. The resulting codeword is punctured, with n′

摘要翻译： k个输入位根据与m×n = m + k个奇偶校验矩阵H相关联的代码进行编码。所得码字被打孔，n'