公开(公告)号：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参数值的校正。

公开(公告)号：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的每个单元内的度量的相互约束来对度量进行解码。

公开(公告)号：US20120079178A1

公开(公告)日：2012-03-29

申请号：US13311599

申请日：2011-12-06

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

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

IPC分类号： G06F12/02

CPC分类号： G11C11/5628 ,  G06F11/1072 ,  G11C7/1006 ,  G11C16/3404 ,  G11C16/3463 ,  G11C29/00 ,  G11C2211/5641

摘要： To store bits in one or more cells, an adaptive mapping of bits to ranges of a physical parameter of the cell(s) is provided, in accordance with respective initial values of the physical parameter, by steps including encoding the bits as a codeword by partitioning the bits into subsets and finding a factor bit string such that the codeword is a concatenation of the factor bit string and separate Galois field products of all the subsets with the factor bit string. The initial values of the physical parameter are adjusted accordingly as needed.

摘要翻译： 为了将比特存储在一个或多个小区中，根据物理参数的相应初始值，通过以下步骤提供比特到小区的物理参数的范围的自适应映射：包括通过以下步骤将比特编码为码字： 将这些比特分成子集并找到因子比特串，使得码字是因子比特串和所有子集的单独Galois域乘积与因子比特串的级联。 根据需要相应调整物理参数的初始值。

公开(公告)号：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.

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

公开(公告)号：US20100070692A1

公开(公告)日：2010-03-18

申请号：US12612733

申请日：2009-11-05

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

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

IPC分类号： G06F12/00 ,  G11C7/00 ,  G11C16/10 ,  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.

摘要翻译： 为了存储多个输入位，这些位被映射到一个或多个存储器单元的相应的编程状态，并且单元被编程为相应的编程状态。 映射可以是多对一的或者可以是“到”广义灰色映射。 读取单元以提供被转换成多个输出位的读取状态值，例如通过最大似然解码或通过将读取状态值映射到多个软比特中，然后解码软比特 。

公开(公告)号：US20100005367A1

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

申请号：US12401630

申请日：2009-03-11

申请人： Simon LITSYN ,  Idan Alrod ,  Eran Sharon ,  Mark Murin ,  Menahem Lasser

发明人： Simon LITSYN ,  Idan Alrod ,  Eran Sharon ,  Mark Murin ,  Menahem Lasser

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

CPC分类号： H03M13/458 ,  G06F11/1012 ,  G06F11/1024 ,  G06F11/1068 ,  G06F11/1072 ,  G11C11/5642 ,  G11C2029/0409 ,  H03M13/45

摘要： Data that are stored in cells of a multi-bit-per cell memory, according to a systematic or non-systematic ECC, are read and corrected (systematic ECC) or recovered (non-systematic ECC) in accordance with estimated probabilities that one or more of the read bits are erroneous. In one method of the present invention, the estimates are a priori. In another method of the present invention, the estimates are based only on aspects of the read bits that include significances or bit pages of the read bits. In a third method of the present invention, the estimates are based only on values of the read bits. Not all the estimates are equal.

摘要翻译： 根据系统或非系统ECC存储在多比特单元存储器的单元中的数据根据​​估计的概率被读取和校正（系统ECC）或恢复（非系统ECC） 更多的读取位是错误的。 在本发明的一种方法中，估计是先验的。 在本发明的另一种方法中，估计仅基于包括读位的重要性或位页的读位的方面。 在本发明的第三种方法中，估计仅基于读位的值。 并不是所有的估计是相等的。

公开(公告)号：US20090217131A1

公开(公告)日：2009-08-27

申请号：US12401756

申请日：2009-03-11

申请人： Simon LITSYN ,  Idan Alrod ,  Eran Sharon ,  Mark Murin ,  Menahem Lasser

发明人： Simon LITSYN ,  Idan Alrod ,  Eran Sharon ,  Mark Murin ,  Menahem Lasser

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

CPC分类号： H03M13/458 ,  G06F11/1012 ,  G06F11/1024 ,  G06F11/1068 ,  G06F11/1072 ,  G11C11/5642 ,  G11C2029/0409 ,  H03M13/45

摘要： Data that are stored in cells of a multi-bit-per cell memory, according to a systematic or non-systematic ECC, are read and corrected (systematic ECC) or recovered (non-systematic ECC) in accordance with estimated probabilities that one or more of the read bits are erroneous. In one method of the present invention, the estimates are a priori. In another method of the present invention, the estimates are based only on aspects of the read bits that include significances or bit pages of the read bits. In a third method of the present invention, the estimates are based only on values of the read bits. Not all the estimates are equal.