公开(公告)号：US08966335B2

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

申请号：US12001294

申请日：2007-12-10

申请人： Massimiliano Lunelli ,  Rino Micheloni ,  Roberto Ravasio ,  Alessia Marelli

发明人： Massimiliano Lunelli ,  Rino Micheloni ,  Roberto Ravasio ,  Alessia Marelli

IPC分类号： H03M13/00 ,  H03M13/19 ,  H03M13/13 ,  H03M13/15

CPC分类号： H03M13/1575 ,  H03M13/13 ,  H03M13/15 ,  H03M13/19

摘要： A method and system for making error corrections on digital information coded as symbol sequences, for example digital information stored in electronic memory systems or transmitted from and to these systems is described, provides the transmission of sequences incorporating a portion of error corrector code allowing the sequence which is more probably the original transmitted through the calculation of an error syndrome using a parity matrix to be restored when received. Advantageously according to embodiments of the invention, the error code incorporated in the original sequence belongs to a non Boolean group.

摘要翻译： 描述了一种用于对编码为符号序列的数字信息进行纠错的方法和系统，例如存储在电子存储器系统中或从这些系统发送的数字信息或从这些系统发送和传送到这些系统的数字信息，提供包含一部分误差校正码的序列的传输， 这更可能是通过使用在接收时要恢复的奇偶校验矩阵的误差校正子的计算来传送的。 有利地，根据本发明的实施例，并入原始序列中的错误代码属于非布尔组。

公开(公告)号：US20140365847A1

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

申请号：US14307213

申请日：2014-06-17

申请人： DENSBITS TECHNOLOGIES LTD.

发明人： Hanan WEINGARTEN

IPC分类号： H03M13/19 ,  H03M13/00 ,  G06F11/10

CPC分类号： H03M13/19 ,  A61K36/8962 ,  G06F11/1008 ,  G06F11/1048 ,  H03M13/6566

摘要： Apparatus and methods for operating a flash device characterized by use of Lee distance based codes in a flash device so as to increase the number of errors that can be corrected for a given number of redundancy cells, compared with Hamming distance based codes.

摘要翻译： 用于操作闪存设备的装置和方法，其特征在于在闪存设备中使用基于Lee距离的代码，以便与基于汉明距离的代码相比，增加对于给定数量的冗余单元可以校正的错误的数量。

公开(公告)号：US20140189472A1

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

申请号：US13729561

申请日：2012-12-28

申请人： Alexander GENDLER ,  Arkady BRAMNIK

发明人： Alexander GENDLER ,  Arkady BRAMNIK

IPC分类号： H03M13/19

CPC分类号： H03M13/19 ,  G06F12/0802 ,  G06F12/1027 ,  G06F2212/1021 ,  G11C15/00 ,  H03M13/05

摘要： A first codeword may be constructed from a cache tag in a cache and an error correction code corresponding to the cache tag. A second codeword may be constructed from a search tag and an error correction code corresponding to the search tag. A hamming distance may be calculated between the first codeword and the second codeword. If the hamming distance is less than or equal to a threshold, a cache hit may be signaled. If the hamming distance is above the threshold, a cache miss may be signaled.

摘要翻译： 可以从高速缓存中的高速缓存标签和对应于高速缓存标签的纠错码构造第一码字。 可以从搜索标签和对应于搜索标签的纠错码构造第二码字。 可以在第一码字和第二码字之间计算汉明距离。 如果汉明距离小于或等于阈值，则可以发出高速缓存命中。 如果汉明距离高于阈值，则可能会发出高速缓存未命中。

公开(公告)号：US20130315397A1

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

申请号：US13479442

申请日：2012-05-24

申请人： DANIEL EDWARD TUERS ,  STEVEN CHENG

发明人： DANIEL EDWARD TUERS ,  STEVEN CHENG

IPC分类号： H04K1/04 ,  H03M13/19 ,  H03M13/05

CPC分类号： G06F11/1012 ,  G11B2220/60

摘要： A data storage device includes a memory and a controller. The controller is configured to scramble data using a scramble key to produce scrambled data and to encode the scramble key to produce an encoded scramble key. The controller is further configured to store the encoded scramble key and the scrambled data to the memory.

摘要翻译： 数据存储装置包括存储器和控制器。 控制器被配置为使用加扰密钥对数据进行加密以产生加扰数据，并对加扰密钥进行编码以产生编码的加扰密钥。 控制器还被配置为将编码的加扰密钥和加密数据存储到存储器。

公开(公告)号：US20120246543A1

公开(公告)日：2012-09-27

申请号：US13071871

申请日：2011-03-25

申请人： Ariel Szapiro ,  Alexander Gendler ,  Eugene Gorkov

发明人： Ariel Szapiro ,  Alexander Gendler ,  Eugene Gorkov

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

CPC分类号： G06F11/1064 ,  H03M13/13 ,  H03M13/3776

摘要： A method is described that includes reading a cache tag and the cache tag's corresponding ECC from storage circuitry of a cache. The method also includes generating an ECC for a search tag. The method also includes calculating a hamming distance between a) the cache tag and its corresponding ECC and b) the search tag and its corresponding ECC. The method also includes determining if the cache tag matches the search tag by comparing the hamming distance against a threshold.

摘要翻译： 描述了一种方法，其包括从高速缓存的存储电路读取高速缓存标签和高速缓存标签的相应的ECC。 该方法还包括生成用于搜索标签的ECC。 该方法还包括计算a）高速缓存标签与其对应的ECC之间的汉明距离，以及b）搜索标签及其对应的ECC。 该方法还包括通过将汉明距离与阈值进行比较来确定高速缓存标签是否与搜索标签相匹配。

公开(公告)号：US20120096330A1

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

申请号：US12907210

申请日：2010-10-19

申请人： Steven PRZYBYLSKI

发明人： Steven PRZYBYLSKI

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

CPC分类号： G11C29/00 ,  G06F11/1072 ,  H03M13/036 ,  H03M13/353 ,  H03M13/49

摘要： A channel has a first and a second end. The first end of the channel is coupled to a transmitter. The channel is capable of transmitting symbols selected from a symbol set from the first end to the second end. The channel exhibits incomplete error introduction properties. A code comprises a set of code words. The elements of the set of code words are one or more code symbols long. The code symbols are members of the symbol set. The minimum modified Hamming separation between the elements of the set of code words in light of the error introduction properties of the channel is greater than the minimum Hamming distance between the elements of the set of code words. A memory device, a method of using the channel, and a method of generating the code are also described.

摘要翻译： 通道具有第一和第二端。 信道的第一端耦合到发射机。 信道能够发送从从第一端到第二端的符号集中选择的符号。 该通道显示不完整的错误引入属性。 代码包括一组代码字。 代码字集合的元素是一个或多个代码符号。 代码符号是符号集的成员。 根据信道的误差引入属性，码集集合的元素之间的最小修改汉明距离大于码集集合元素之间的最小汉明距离。 还描述了存储器件，使用该通道的方法以及生成代码的方法。

公开(公告)号：US20120054585A1

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

申请号：US12869555

申请日：2010-08-26

申请人： Jing Jiang ,  Tao Tian ,  Raghuraman Krishnamoorthi ,  Xinmiao Zhang ,  Ashok Mantravadi ,  Krishna K. Mukkavilli

发明人： Jing Jiang ,  Tao Tian ,  Raghuraman Krishnamoorthi ,  Xinmiao Zhang ,  Ashok Mantravadi ,  Krishna K. Mukkavilli

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

CPC分类号： H03M13/1111 ,  H03M13/1191 ,  H03M13/1515 ,  H03M13/2966 ,  H03M13/616 ,  H04L1/005 ,  H04L1/0057

摘要： A method of generating a parity check matrix for iterative decoding of a linear block code includes: determining a set of parity check vectors for the linear block code; ordering according to Hamming weight non-zero parity check vectors of the set; selecting a criterion for generating the parity check matrix; and building the parity check matrix by incrementally selecting according to the criterion a parity check vector for each consecutive row of the parity check matrix, wherein the parity check vector is selected from the ordered non-zero parity check vectors remaining in the set.

摘要翻译： 一种生成用于线性块码的迭代解码的奇偶校验矩阵的方法包括：确定用于线性块码的一组奇偶校验向量; 根据汉明重量非零奇偶校验向量进行排序; 选择用于生成奇偶校验矩阵的标准; 以及通过根据所述标准逐渐选择所述奇偶校验矩阵的每个连续行的奇偶校验向量来构建所述奇偶校验矩阵，其中所述奇偶校验向量是从所述组中剩余的有序非零奇偶校验向量中选择的。

公开(公告)号：US20110019769A1

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

申请号：US12781192

申请日：2010-05-17

申请人： Mohammad Amin Shokrollahi ,  Soren Lassen ,  Michael G. Luby

发明人： Mohammad Amin Shokrollahi ,  Soren Lassen ,  Michael G. Luby

IPC分类号： H04L25/49 ,  H03M13/19

CPC分类号： H04L1/0041 ,  H03M13/1102 ,  H03M13/19 ,  H03M13/3761 ,  H04L2001/0093

摘要： A method of encoding data for transmission from a source to a destination over a communications channel is provided. A plurality of redundant symbols are generated from an ordered set of input symbols to be transmitted. A plurality of output symbols are generated from a combined set of symbols including the input symbols and the redundant symbols, wherein the number of possible output symbols is much larger than the number of symbols in the combined set of symbols, wherein at least one output symbol is generated from more than one symbol in the combined set of symbols and from less than all of the symbols in the combined set of symbols, and such that the ordered set of input symbols can be regenerated to a desired degree of accuracy from any predetermined number, N, of the output symbols.

摘要翻译： 提供了一种用于通过通信信道从源传送到目的地的数据编码方法。 从要发送的有序输入符号组生成多个冗余符号。 从包括输入符号和冗余符号的组合组合生成多个输出符号，其中可能的输出符号的数目远大于组合符号集合中的符号数量，其中至少一个输出符号 是从组合的符号集合中的多于一个符号生成的，并且从组合的符号集合中的小于所有符号生成，并且使得有序输入符号集可以从任何预定数量再生到期望的准确度 ，N，输出符号。

公开(公告)号：US20100211856A1

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

申请号：US12667043

申请日：2008-09-17

申请人： Hanan Weingarten

发明人： Hanan Weingarten

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

CPC分类号： H03M13/19 ,  A61K36/8962 ,  G06F11/1008 ,  G06F11/1048 ,  H03M13/6566

摘要： Apparatus and methods for operating a flash device characterized by use of Lee distance based codes in a flash device so as to increase the number of errors that can be corrected for a given number of redundancy cells, compared with Hamming distance based codes.

摘要翻译： 用于操作闪存设备的装置和方法，其特征在于在闪存设备中使用基于Lee距离的代码，以便与基于汉明距离的代码相比，增加对于给定数量的冗余单元可以校正的错误的数量。

公开(公告)号：US20100211852A1

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

申请号：US12702481

申请日：2010-02-09

申请人： Jin-Wook Lee ,  Sang-Won Hwang

发明人： Jin-Wook Lee ,  Sang-Won Hwang

IPC分类号： H03M13/05 ,  G11C16/04 ,  G11C16/06 ,  G06F11/10 ,  H03M13/19 ,  H03M13/07

CPC分类号： G06F11/1068 ,  G11C16/26 ,  H03M13/15 ,  H03M13/1515 ,  H03M13/19

摘要： In a method of reading data from a non-volatile memory device, read data is generated based on a word line voltage. The read data includes data read from a plurality of sectors included in the non-volatile memory device. Bad sector data is transferred data based on read data and bad sector information. The bad sector data corresponds to data read from at least one bad sector included in the plurality of sectors. The bad sector information is updated by checking error bits of the bad sector data. The word line voltage is generated based on the updated bad sector information.

摘要翻译： 在从非易失性存储器件读取数据的方法中，基于字线电压生成读取数据。 读取数据包括从包括在非易失性存储器件中的多个扇区读取的数据。 基于读取数据和坏扇区信息传输数据不良扇区数据。 坏扇区数据对应于从包括在多个扇区中的至少一个坏扇区读取的数据。 通过检查坏扇区数据的错误位来更新坏扇区信息。 基于更新的坏扇区信息生成字线电压。