公开(公告)号：US08949684B1

公开(公告)日：2015-02-03

申请号：US12551583

申请日：2009-09-01

申请人： Ofir Shalvi ,  Barak Rotbard ,  Oren Golov ,  Micha Anholt ,  Uri Perlmutter

发明人： Ofir Shalvi ,  Barak Rotbard ,  Oren Golov ,  Micha Anholt ,  Uri Perlmutter

IPC分类号： G11C29/00 ,  G11C29/04

CPC分类号： G11C16/3404 ,  G06F11/1012 ,  G06F11/1072 ,  G11C5/005 ,  G11C16/00 ,  G11C2029/0411 ,  G11C2029/4402

摘要： A method for data storage includes assigning in a memory that includes one or more storage devices a first storage area for storage of user data, and a second storage area, which is separate from the first storage area, for storage of redundancy information related to the user data. Input data is processed to produce redundancy data, and the input data is stored in the first storage area using at least one first write command. The redundancy data is stored in the second storage area using at least one second write command, separate from the first write command.

摘要翻译： 一种用于数据存储的方法包括在包括一个或多个存储设备的存储器中分配用于存储用户数据的第一存储区域和与第一存储区域分开的第二存储区域，用于存储与第一存储区域相关的冗余信息 用户数据。 处理输入数据以产生冗余数据，并且使用至少一个第一写入命令将输入​​数据存储在第一存储区域中。 冗余数据使用与第一写入命令分开的至少一个第二写入命令存储在第二存储区域中。

公开(公告)号：US20140026010A1

公开(公告)日：2014-01-23

申请号：US13555816

申请日：2012-07-23

申请人： Micha Anholt

发明人： Micha Anholt

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

CPC分类号： H03M13/6561 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/1545

摘要： A method for decoding an ECC, in a decoder that includes at least first and second root search units, includes accepting at least first and second Error Locator Polynomials (ELPs) that have been computed over respective first and second code words of the ECC. A criterion depending on the ELPs is evaluated. One of first and second modes is selected based on the criterion. One or more first roots of the first ELP and one or more second roots of the second ELP are found using the selected mode, and the first and second code words are decoded using the first and second roots. In the first mode, the first and second root search units are combined and simultaneously find the first roots. In the second mode, the first and second root search units operate separately, and simultaneously identify the first roots and the second roots, respectively.

摘要翻译： 一种在包括至少第一和第二根搜索单元的解码器中对ECC进行解码的方法包括接受已经通过ECC的相应第一和第二代码字计算的至少第一和第二错误定位器多项式（ELP）。 评估依赖于ELP的标准。 基于标准选择第一和第二模式之一。 使用所选择的模式找到第一ELP的第一根和第二ELP的一个或多个第二根的一个或多个第一根，并且使用第一和第二根解码第一和第二码字。 在第一模式中，组合第一和第二根搜索单元并同时找到第一根。 在第二模式中，第一和第二根搜索单元分开操作，并且分别同时识别第一根和第二根。

公开(公告)号：US08949686B1

公开(公告)日：2015-02-03

申请号：US13371443

申请日：2012-02-12

申请人： Shai Ojalvo ,  Eyal Gurgi ,  Micha Anholt

发明人： Shai Ojalvo ,  Eyal Gurgi ,  Micha Anholt

IPC分类号： G11C29/00 ,  H03M13/00

CPC分类号： G06F11/1016 ,  G06F11/1004 ,  G06F11/1044 ,  G06F11/108 ,  G11C5/005 ,  G11C7/1006 ,  G11C2207/104

摘要： A method for data storage includes providing a mapping of data pages to physical pages, in which each physical page holds a non-integer number of the data pages, for storage of data in at least one memory block, including a plurality of the physical pages, in a memory device. The data pages that are mapped to the memory block are partitioned into groups, such that failure of any memory unit, which consists of a predefined number of the physical pages in the memory device, will produce errors in no more than one data page in each group. The data pages is stored in the physical pages of the memory block in accordance with the mapping, while a redundant storage scheme is applied among the data pages of each group.

摘要翻译： 一种用于数据存储的方法包括提供数据页到物理页面的映射，其中每个物理页面保存非整数个数据页，用于将数据存储在至少一个存储块中，包括多个物理页面 ，在存储设备中。 映射到存储器块的数据页被划分成组，使得由存储器设备中的预定数量的物理页组成的任何存储器单元的故障将在每个不超过一个数据页面中产生错误 组。 根据映射将数据页存储在存储器块的物理页面中，同时在每个组的数据页之间应用冗余存储方案。

公开(公告)号：US08482978B1

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

申请号：US13170202

申请日：2011-06-28

申请人： Uri Perlmutter ,  Shai Winter ,  Eyal Gurgi ,  Oren Golov ,  Micha Anholt

发明人： Uri Perlmutter ,  Shai Winter ,  Eyal Gurgi ,  Oren Golov ,  Micha Anholt

IPC分类号： G11C11/34

CPC分类号： G11C11/5642 ,  G11C16/26 ,  G11C27/005 ,  G11C2211/5634

摘要： A method for data storage includes storing data in a group of analog memory cells by writing into the memory cells in the group respective storage values, which program each of the analog memory cells to a respective programming state selected from a predefined set of programming states, including at least first and second programming states, which are applied respectively to first and second subsets of the memory cells, whereby the storage values held in the memory cells in the first and second subsets are distributed in accordance with respective first and second distributions. A first median of the first distribution is estimated, and a read threshold, which differentiates between the first and second programming states, is calculated based on the estimated first median. The data is retrieved from the analog memory cells in the group by reading the storage values using the calculated read threshold.

摘要翻译： 一种用于数据存储的方法包括：通过将各组存储单元中的每个模拟存储器单元编程为从预定义的编程状态集合中选择的相应编程状态，将组中各存储单元写入存储单元中，将数据存储在一组模拟存储单元中， 包括至少第一和第二编程状态，其分别应用于存储器单元的第一和第二子集，由此保持在第一和第二子集中的存储单元中的存储值根据相应的第一和第二分布进行分配。 估计第一分布的第一中值，并且基于估计的第一中值来计算区分第一和第二编程状态的读取阈值。 通过使用计算的读取阈值读取存储值，从组中的模拟存储器单元检索数据。

公开(公告)号：US08453038B2

公开(公告)日：2013-05-28

申请号：US12797615

申请日：2010-06-10

申请人： Micha Anholt

发明人： Micha Anholt

IPC分类号： H03M13/00

CPC分类号： H03M13/09 ,  G06F11/1008 ,  H03M13/152 ,  H03M13/1525 ,  H03M13/1545

摘要： A method for decoding an Error Correction Code (ECC) includes accepting coefficients, including at least first and second coefficients, of an Error Locator Polynomial (ELP) that is defined over a vector space and has at least one root that is indicative of a location of an error in a set of bits, which represent data that has been encoded with the ECC. The first coefficient is represented using a first basis of the vector space, and the second coefficient is represented using a second basis of the vector space, different from the first basis. Using processing circuitry, the root of the ELP is identified by applying algebraic operations to the coefficients, such that the algebraic operations are applied to the first coefficient using the first basis, and to the second coefficient using the second basis. The error is corrected responsively to the identified root of the ELP.

摘要翻译： 用于对纠错码（ECC）进行解码的方法包括接受在向量空间上定义的错误定位多项式（ELP）的至少第一和第二系数的系数，并且具有指示位置的至少一个根 在一组位中的错误，其表示已经用ECC编码的数据。 使用向量空间的第一基础来表示第一系数，并且使用与第一基础不同的向量空间的第二基础来表示第二系数。 使用处理电路，通过对系数应用代数运算来识别ELP的根，使得使用第一基础将代数运算应用于第一系数，并使用第二基应用于第二系数。 响应于ELP的确定的根而纠正错误。

公开(公告)号：US20130117606A1

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

申请号：US13592561

申请日：2012-08-23

申请人： Micha Anholt ,  Barak Baum ,  Alexander (Sasha) Paley

发明人： Micha Anholt ,  Barak Baum ,  Alexander (Sasha) Paley

IPC分类号： G06F11/14

CPC分类号： G11C16/3459 ,  G06F11/1008 ,  G06F11/1016 ,  G06F11/1048 ,  G06F11/1068 ,  G06F11/1076 ,  G06F11/108 ,  G06F11/1402 ,  G06F12/00 ,  G06F12/0246

摘要： A method includes calculating redundancy information over a set of data items, and sending the data items for storage in a memory. The redundancy information is retained only until the data items are written successfully in the memory, and then discarded. The data items are recovered using the redundancy information upon a failure in writing the data items to the memory.

摘要翻译： 一种方法包括在一组数据项上计算冗余信息，以及发送用于存储在存储器中的数据项。 冗余信息才被保留，直到数据项被成功写入存储器中，然后被丢弃。 在将数据项写入存储器时，使用冗余信息恢复数据项。

公开(公告)号：US07912140B2

公开(公告)日：2011-03-22

申请号：US11690966

申请日：2007-03-26

申请人： Micha Anholt ,  Eran Gerson ,  Koby Vainapel

发明人： Micha Anholt ,  Eran Gerson ,  Koby Vainapel

IPC分类号： H04L23/02

CPC分类号： H04L25/03292 ,  H04L25/0246 ,  H04L2025/03414 ,  H04L2025/03426

摘要： A method and a system for reducing computational complexity in a maximum-likelihood MIMO decoder, while maintaining its high performance. A factorization operation is applied on the channel Matrix H. The decomposition creates two matrixes: an upper triangular with only real-numbers on the diagonal and a unitary matrix. The decomposition simplifies the representation of the distance calculation needed for constellation points search. An exhaustive search for all the points in the constellation for two spatial streams t(1), t(2) is performed, searching all possible transmit points of (t2), wherein each point generates a SISO slicing problem in terms of transmit points of (t1); Then, decomposing x,y components of t(1), thus turning a two-dimensional problem into two one-dimensional problems. Finally searching the remaining points of t(1) and using Gray coding in the constellation points arrangement and the symmetry deriving from it to further reduce the number of constellation points that have to be searched.

摘要翻译： 一种用于降低最大似然MIMO解码器中的计算复杂度的方法和系统，同时保持其高性能。 因子分解操作被应用在信道矩阵H上。分解创建两个矩阵：仅在对角线上具有实数的上三角形和酉矩阵。 分解简化了星座点搜索所需的距离计算的表示。 执行对于两个空间流t（1），t（2）的星座中的所有点的详尽搜索，搜索（t2）的所有可能的发射点，其中每个点根据发射点的发射点产生SISO切片问题 （t1）; 然后分解t（1）的x，y分量，从而将二维问题转化为两个一维问题。 最后搜索t（1）的剩余点，并在星座点排列中使用格雷编码，从其中得到的对称性进一步减少必须搜索的星座点数。

公开(公告)号：US20090106485A1

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

申请号：US12178318

申请日：2008-07-23

申请人： Micha Anholt

发明人： Micha Anholt

IPC分类号： G06F12/02

CPC分类号： G11C11/5642 ,  G11C16/28 ,  G11C2211/5634

摘要： A method for data storage includes storing data in a memory that includes multi-bit analog memory cells, each of which stores at least first and second data bits by assuming one of a predefined plurality of programming levels associated with respective storage values. The memory has at least a first built-in command for reading the first data bits of the memory cells by comparing the storage values of the memory cells to a first number of first thresholds, and a second built-in command for reading the second data bits of the memory cells by comparing the storage values of the memory cells to a second number of second thresholds, such that the first number is less than the second number. After storing the data, the first data bits are read from the memory cells by executing at least the second built-in command.

摘要翻译： 一种用于数据存储的方法包括将数据存储在包括多比特模拟存储器单元的存储器中，每个存储器单元通过假定与各个存储值相关联的预定义的多个编程级别中的一个存储至少第一和第二数据位。 存储器具有至少第一内置命令，用于通过将存储器单元的存储值与第一数量的第一阈值进行比较来读取存储器单元的第一数据位，以及用于读取第二数据的第二内置命令 通过将存储器单元的存储值与第二数量的第二阈值进行比较，使得第一数目小于第二数量，从而存储单元的位。 在存储数据之后，通过至少执行第二内置命令从存储器单元读取第一数据位。

公开(公告)号：US08484541B1

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

申请号：US12616151

申请日：2009-11-11

申请人： Micha Anholt

发明人： Micha Anholt

IPC分类号： H03M13/00

CPC分类号： H04L1/0041 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/159 ,  H03M13/6516 ,  H04L1/004

摘要： Apparatus for encoding includes a first processing stage, which is configured to filter input data with a first set of coefficients belonging to a first generator polynomial representing a first ECC, to produce a first output. A second processing stage is configured to filter the first output using a second set of coefficients belonging to a quotient polynomial, which is defined as a quotient of a second generator polynomial, representing a second ECC, divided by the first generator polynomial, to produce a second output. Ancillary circuitry has first and second operational modes and is coupled to the first and second processing stages so as to generate a first redundancy output corresponding to the first ECC based on the first output when operating in the first mode, and to generate a second redundancy output corresponding to the second ECC based on the second output when operating in the second mode.

摘要翻译： 用于编码的装置包括第一处理级，其被配置为使用属于表示第一ECC的第一生成多项式的第一组系数来过滤输入数据，以产生第一输出。 第二处理阶段被配置为使用属于商多项式的第二组系数来对第一输出进行过滤，商系多项式被定义为表示第二ECC的第二生成多项式的商除以第一生成多项式，以产生 第二输出。 辅助电路具有第一和第二操作模式，并且耦合到第一和第二处理级，以便当在第一模式下操作时，基于第一输出产生对应于第一ECC的第一冗余输出，并产生第二冗余输出 在第二模式下操作时，基于第二输出对应于第二ECC。

公开(公告)号：US08068360B2

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

申请号：US12178318

申请日：2008-07-23

申请人： Micha Anholt

发明人： Micha Anholt

IPC分类号： G11C16/04

CPC分类号： G11C11/5642 ,  G11C16/28 ,  G11C2211/5634

摘要： A method for data storage includes storing data in a memory that includes multi-bit analog memory cells, each of which stores at least first and second data bits by assuming one of a predefined plurality of programming levels associated with respective storage values. The memory has at least a first built-in command for reading the first data bits of the memory cells by comparing the storage values of the memory cells to a first number of first thresholds, and a second built-in command for reading the second data bits of the memory cells by comparing the storage values of the memory cells to a second number of second thresholds, such that the first number is less than the second number. After storing the data, the first data bits are read from the memory cells by executing at least the second built-in command.

摘要翻译： 一种用于数据存储的方法包括将数据存储在包括多比特模拟存储器单元的存储器中，每个存储器单元通过假定与各个存储值相关联的预定义的多个编程级别中的一个存储至少第一和第二数据位。 存储器具有至少第一内置命令，用于通过将存储器单元的存储值与第一数量的第一阈值进行比较来读取存储器单元的第一数据位，以及用于读取第二数据的第二内置命令 通过将存储器单元的存储值与第二数量的第二阈值进行比较，使得第一数目小于第二数量，从而存储单元的位。 在存储数据之后，通过至少执行第二内置命令从存储器单元读取第一数据位。