公开(公告)号：US08892986B2

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

申请号：US13415422

申请日：2012-03-08

申请人： Chandra C. Varanasi

发明人： Chandra C. Varanasi

IPC分类号： H03M13/03

CPC分类号： G06F11/1076 ,  G06F11/1072 ,  H03M13/1102 ,  H03M13/255 ,  H03M13/256 ,  H03M13/4146 ,  H03M13/6325 ,  H03M13/6331 ,  H04L1/005 ,  H04L1/0057 ,  H04L1/006 ,  H04L1/0065

摘要： Methods and apparatuses for combining error coding and modulation schemes are described herein. One or more methods include encoding data using linear error correcting code, modulating the encoded data, writing the modulated data to memory, and decoding the written data using a Viterbi algorithm and a linear error correcting code decoder.

摘要翻译： 本文描述了用于组合错误编码和调制方案的方法和装置。 一种或多种方法包括使用线性纠错码对数据进行编码，调制编码数据，将调制数据写入存储器，以及使用维特比算法和线性纠错码解码器对写入数据进行解码。

公开(公告)号：US20140019824A1

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

申请号：US13545591

申请日：2012-07-10

申请人： Chandra C. Varanasi

发明人： Chandra C. Varanasi

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

CPC分类号： G06F11/1008 ,  G06F11/10 ,  H03M13/1111 ,  H03M13/1142 ,  H03M13/3994 ,  H03M13/6577

摘要： Apparatuses and methods for resolving trapping sets are provided. One example method can include attempting to decode a codeword using initial values for confidence levels associated with digits of the codeword. For a trapping set, the confidence levels associated with the digits corresponding to a failed parity check are adjusted. The method further includes attempting to decode a codeword using the adjusted value for the confidence levels of the digits corresponding to the failed parity check.

公开(公告)号：US07084789B2

公开(公告)日：2006-08-01

申请号：US10715077

申请日：2003-11-17

申请人： Chandra C. Varanasi ,  Kinhing P. Tsang

发明人： Chandra C. Varanasi ,  Kinhing P. Tsang

IPC分类号： H03M7/00 ,  H03M5/00

CPC分类号： H03M5/145 ,  G11B20/1426 ,  G11B2020/1457

摘要： A method and apparatus are provided for encoding and decoding digital information. A sequence of data words is received, wherein each data word has a running digital sum (RDS). The sequence of data words is encoded into a sequence of corresponding code words, which has a current RDS. For each data word a binary symbol is added to the data word and the data word is selectively complemented as a function of the RDS of the data word and the current RDS of the sequence of code words to form the corresponding code word.

摘要翻译： 提供了一种用于对数字信息进行编码和解码的方法和装置。 接收数据字序列，其中每个数据字具有运行数字和（RDS）。 数据字的序列被编码成具有当前RDS的相应代码字的序列。 对于每个数据字，将二进制符号添加到数据字，并且数据字被选择性地补充为数据字的RDS和代码字序列的当前RDS的函数，以形成相应的代码字。

公开(公告)号：US08839069B2

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

申请号：US13083341

申请日：2011-04-08

申请人： Chandra C. Varanasi ,  Guiqiang Dong

发明人： Chandra C. Varanasi ,  Guiqiang Dong

IPC分类号： H03M13/00 ,  H04L1/00 ,  H03M13/11

CPC分类号： H03M13/118 ,  G06F11/10 ,  H03M13/1151 ,  H03M13/1162 ,  H03M13/1165 ,  H03M13/1174 ,  H03M13/1182 ,  H03M13/611 ,  H03M13/616 ,  H04L1/0045 ,  H04L1/0057

摘要： Some embodiments include apparatus and methods for encoding message information. Such apparatus and methods can include using a parity check matrix of a low-density parity check (LDPC) code to generate a first matrix having an upper triangular sub-matrix. Parity information to encode the message information can be generated based on the first matrix if a total number of rows of the upper triangular sub-matrix is equal to the rank of the parity check matrix. If the total number of rows of the upper triangular sub-matrix is less than the rank of the parity check matrix, then a triangularization operation can be performed on a second sub-matrix of the first matrix to generate a second matrix. Parity information to encode the message information can be generated based on the second matrix. Other embodiments including additional apparatus and methods are described.

摘要翻译： 一些实施例包括用于对消息信息进行编码的装置和方法。 这样的装置和方法可以包括使用低密度奇偶校验（LDPC）码的奇偶校验矩阵来生成具有上三角子矩阵的第一矩阵。 如果上三角形子矩阵的总行数等于奇偶校验矩阵的等级，则可以基于第一矩阵来生成用于编码消息信息的奇偶校验信息。 如果上三角形子矩阵的总行数小于奇偶校验矩阵的秩，则可以对第一矩阵的第二子矩阵执行三角化操作以生成第二矩阵。 可以基于第二矩阵来生成用于编码消息信息的奇偶校验信息。 描述包括附加装置和方法的其他实施例。

公开(公告)号：US20130054876A1

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

申请号：US13222942

申请日：2011-08-31

申请人： Chandra C. Varanasi

发明人： Chandra C. Varanasi

IPC分类号： G06F12/00

CPC分类号： G11C16/3495 ,  G06F2212/7204 ,  G06F2212/7211 ,  G11C7/1006 ,  G11C16/102 ,  G11C16/349

摘要： Methods of operating an apparatus such as a computing system and/or memory device for memory endurance are provided. One example method can include receiving m digits of data having a first quantity of digits represented by a first data state that is more detrimental to memory cell wear than a second data state. The m digits of data are encoded into n digits of data having a second quantity of digits represented by the first data state. The value n is greater than the value m. The second quantity is less than or equal to the first quantity. The n digits of data are stored in an apparatus having memory cells.

公开(公告)号：US5790571A

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

申请号：US568879

申请日：1995-12-11

申请人： Chandra C. Varanasi

发明人： Chandra C. Varanasi

IPC分类号： G11B20/10 ,  G11C29/00

CPC分类号： G11B20/10074 ,  G11B20/10009

摘要： The present invention involves a method to transmit data over a communication channel that can be modelled as one of the three following partial response channels: dicode channel, PR4 channel and EPR4 channel. The method includes choosing a code, based on its algebraic structure, to obtain a desired minimum distance for the coded channel. A data sequence to be written to the storage medium is received and encoded according to the chosen code, to obtain encoded data. The encoded data is written to the storage medium.

摘要翻译： 本发明涉及一种通过通信信道发送数据的方法，该通信信道可被建模为三个以下部分响应信道之一：二进制信道，PR4信道和EPR4信道。 该方法包括基于其代数结构来选择代码以获得编码信道的期望的最小距离。 将要写入存储介质的数据序列根据所选择的代码被接收和编码，以获得编码数据。 编码数据被写入存储介质。

公开(公告)号：US5646950A

公开(公告)日：1997-07-08

申请号：US342229

申请日：1994-11-18

申请人： Chandra C. Varanasi ,  Nersi Nazari

发明人： Chandra C. Varanasi ,  Nersi Nazari

IPC分类号： G11B20/18 ,  G11B20/10 ,  H03H17/00 ,  H03H21/00 ,  H03M13/00 ,  H03M13/23 ,  H04B3/04 ,  H04L25/08 ,  H04L25/48 ,  H04L25/497 ,  G06F11/10 ,  H03M13/12

CPC分类号： H03M13/00 ,  G11B20/10009

摘要： A method is provided for encoding and decoding binary data, using a non-quasicatastrophic and phase invariant matched spectral null code for a partial response channel. The method is particularly suited for partial response systems wherein the order of the higher order null in the transfer function of the partial response channel is .gtoreq.1, resulting in signal-to-noise (SNR) gain at the channel output. In a preferred form, the method is used to develop a rate 3/10 Nyquist-null trellis code.

摘要翻译： 提供了一种用于对二进制数据进行编码和解码的方法，该方法使用用于部分响应信道的非准相位和相位不变的匹配频谱空码。 该方法特别适合于部分响应系统，其中部分响应信道的传递函数中的高阶零点的顺序为> / = 1，导致信道输出处的信噪比（SNR）增益。 在优选形式中，该方法用于开发速率+ E，fra 3/10 + EE奈奎斯特 - 空网格码。

公开(公告)号：US08640002B1

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

申请号：US13545591

申请日：2012-07-10

申请人： Chandra C. Varanasi

发明人： Chandra C. Varanasi

IPC分类号： H03M13/00

CPC分类号： G06F11/1008 ,  G06F11/10 ,  H03M13/1111 ,  H03M13/1142 ,  H03M13/3994 ,  H03M13/6577

摘要： Apparatuses and methods for resolving trapping sets are provided. One example method can include attempting to decode a codeword using initial values for confidence levels associated with digits of the codeword. For a trapping set, the confidence levels associated with the digits corresponding to a failed parity check are adjusted. The method further includes attempting to decode a codeword using the adjusted value for the confidence levels of the digits corresponding to the failed parity check.

摘要翻译： 提供了解决陷阱的设备和方法。 一个示例性方法可以包括使用与码字的数字相关联的置信水平的初始值来尝试对码字进行解码。 对于陷阱集，调整与对应于失败的奇偶校验的数字相关联的置信水平。 该方法还包括尝试使用与失败的奇偶校验相对应的数字的置信水平的调整值对码字进行解码。

公开(公告)号：US20130238952A1

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

申请号：US13415422

申请日：2012-03-08

申请人： Chandra C. Varanasi

发明人： Chandra C. Varanasi

IPC分类号： H03M13/41 ,  G06F11/10 ,  H03M13/29

CPC分类号： G06F11/1076 ,  G06F11/1072 ,  H03M13/1102 ,  H03M13/255 ,  H03M13/256 ,  H03M13/4146 ,  H03M13/6325 ,  H03M13/6331 ,  H04L1/005 ,  H04L1/0057 ,  H04L1/006 ,  H04L1/0065

摘要： Methods and apparatuses for combining error coding and modulation schemes are described herein. One or more methods include encoding data using linear error correcting code, modulating the encoded data, writing the modulated data to memory, and decoding the written data using a Viterbi algorithm and a linear error correcting code decoder.

公开(公告)号：US20120287718A1

公开(公告)日：2012-11-15

申请号：US13106118

申请日：2011-05-12

申请人： Chandra C. Varanasi

发明人： Chandra C. Varanasi

IPC分类号： G11C16/10

CPC分类号： G11C16/10 ,  G11C7/1006 ,  G11C11/5628 ,  G11C16/0483 ,  G11C16/3418

摘要： Methods for programming, memory devices, and methods for reading are disclosed. One such method for programming a memory device (e.g., an SLC memory device) includes encoding a two level data stream to a three level stream prior to programming the memory.

摘要翻译： 公开了编程方法，存储器件和读取方法。 用于对存储器件（例如，SLC存储器件）进行编程的一种这样的方法包括在编程存储器之前将两级数据流编码为三级流。