公开(公告)号：US10897270B2

公开(公告)日：2021-01-19

申请号：US16247357

申请日：2019-01-14

申请人： Yingquan Wu

发明人： Yingquan Wu

IPC分类号： H03M7/00 ,  H03M7/30 ,  H03M7/42

摘要： A dynamic dictionary-based data symbol encoder. A dynamic dictionary data structure is populated with evictable dictionary entries. The evictable dictionary entries are encoded with a dictionary index that is shorter than an original representation of the input symbols. A reference count evicts dictionary indices when eligible for eviction. Through building a dynamic symbol dictionary which is much smaller than (global) alphabet size, locally repetitive symbols can be effectively compressed using dictionary. The dictionary is also dynamically built along with the compression/decompression process and therefore does not carry overhead. However, tables/trees might be appended to enable entropy decoding. The method is also readily combined with the popular LZ77 and its variant encoding methods into composite one-pass encoding algorithms to achieve superior performance.

公开(公告)号：US08171368B1

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

申请号：US12069728

申请日：2008-02-11

申请人： Yingquan Wu

发明人： Yingquan Wu

IPC分类号： G06F11/00

CPC分类号： H03M13/1515 ,  H03M13/153 ,  H03M13/1545 ,  H03M13/1565 ,  H03M13/3707 ,  H03M13/45

摘要： Decoding data is disclosed, including computing a syndrome polynomial for Reed-Solomon encoded data, applying the Berlekamp-Massey method to solve key equations associated with the syndrome polynomial, comparing a linear feedback shift register (LSFR) length LΛ associated with an error locator polynomial Λ(x) with an error correction capability t, and based on the comparison, determining whether to perform soft decision decoding or a Chien search.

摘要翻译： 公开了解码数据，包括计算用于Reed-Solomon编码数据的校正子多项式，应用Berlekamp-Massey方法来求解与校正子多项式相关联的关键方程，比较与误差定位多项式相关联的线性反馈移位寄存器（LSFR）长度L ^ Λ（x）具有纠错能力t，并且基于该比较，确定是执行软判决解码还是执行Chien搜索。

公开(公告)号：US07716562B1

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

申请号：US11254068

申请日：2005-10-18

申请人： Yingquan Wu ,  Meng-Kun Lee ,  Kwok Alfred Yeung

发明人： Yingquan Wu ,  Meng-Kun Lee ,  Kwok Alfred Yeung

IPC分类号： H03M13/00

CPC分类号： H03M13/153 ,  H03M13/1515 ,  H03M13/1585 ,  H03M13/6561

摘要： Processing polynomials is disclosed. At least a portion of processing associated with an error evaluator polynomial and at least a portion of processing associated with an error locator polynomial are performed simultaneously. The error evaluator polynomial and the error locator polynomial are associated with Berlekamp-Massey processing. Data associated with the error evaluator polynomial is progressively removed.

摘要翻译： 公开了处理多项式。 同时执行与错误评估器多项式相关联的处理的至少一部分和与错误定位器多项式相关联的处理的至少一部分。 误差评估器多项式和误差定位多项式与Berlekamp-Massey处理相关联。 与错误评估器多项式相关联的数据逐渐删除。

公开(公告)号：US08681563B1

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

申请号：US13422774

申请日：2012-03-16

申请人： Meng-Kun Lee ,  Yingquan Wu

发明人： Meng-Kun Lee ,  Yingquan Wu

IPC分类号： G11C11/34

CPC分类号： G11C16/10 ,  G11C11/56 ,  G11C11/5628 ,  G11C16/04 ,  G11C16/0408 ,  G11C16/12 ,  G11C16/34 ,  G11C16/3427 ,  G11C29/021 ,  G11C29/028 ,  G11C2029/0411

摘要： An indication to store a data value in Flash memory is received. An accurate coarse write is performed, including by storing a first voltage level in the Flash memory and setting a configuration setting to a first setting. The first voltage level, when interpreted using the configuration setting at the first setting, corresponds to the data value. A fine write is performed, including by storing a second voltage level in the Flash memory and setting the configuration setting of the Flash memory to a second setting. The second voltage level, when interpreted using the configuration setting at the second setting, corresponds to the data value.

摘要翻译： 接收到在Flash存储器中存储数据值的指示。 执行精确的粗写操作，包括通过在闪存中存储第一电压电平并将配置设置设置为第一设置。 当使用第一次设置的配置设置进行解释时，第一个电压电平对应于数据值。 执行精细写入，包括通过在闪存中存储第二电压电平并将闪存的配置设置设置为第二设置。 使用第二次设置时的配置设置进行解释时，第二个电压电平对应于数据值。

公开(公告)号：US08674860B2

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

申请号：US13547463

申请日：2012-07-12

申请人： Yingquan Wu

发明人： Yingquan Wu

IPC分类号： H03M7/00

CPC分类号： H03M13/1545 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/453 ,  H03M13/618

摘要： An apparatus having a first circuit and a second circuit is disclosed. The first circuit may be configured to generate (i) a plurality of symbols and (ii) a plurality of decision values both in response to detecting an encoded codeword. The second circuit may be configured to (i) generate a plurality of probabilities to flip one or more of the symbols based on the decision values, (ii) generate a modified probability by merging two or more of the probabilities of an unreliable position in the symbols and (iii) generate a decoded codeword by decoding the symbols using a list decode technique in response to the modified probability.

摘要翻译： 公开了一种具有第一电路和第二电路的装置。 第一电路可以被配置为响应于检测到编码的码字而产生（i）多个符号和（ii）多个判定值。 第二电路可以被配置为（i）基于判定值产生多个概率来翻转符号中的一个或多个，（ii）通过将两个或更多个可靠位置的概率合并在 符号，以及（iii）通过响应于修改的概率使用列表解码技术对符号进行解码来生成解码的码字。

公开(公告)号：US07962839B1

公开(公告)日：2011-06-14

申请号：US11714089

申请日：2007-02-27

申请人： Yingquan Wu

发明人： Yingquan Wu

IPC分类号： H03M13/00

CPC分类号： H03M13/1545 ,  H03M13/153 ,  H03M13/154 ,  H03M13/17

摘要： Identifying a burst error is disclosed. Identifying includes computing a syndrome check polynomial corresponding to a burst of length up to 2t−1 in received data and identifying a shortest burst based on the longest consecutive root sequence of the syndrome check polynomial. The received data is corrected based at least in part on the shortest burst.

摘要翻译： 公开了识别突发错误。 识别包括在接收数据中计算与长达2t-1的脉冲串相对应的校正子校验多项式，并且基于校正子校验多项式的最长连续根序列识别最短脉冲串。 至少部分地基于最短的脉冲串校正所接收的数据。

公开(公告)号：US07870469B1

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

申请号：US11706068

申请日：2007-02-12

申请人： Yingquan Wu

发明人： Yingquan Wu

IPC分类号： H03M13/00

CPC分类号： H03M13/154 ,  H03M13/1515 ,  H03M13/1525

摘要： Error and erasure decoding is performed by obtaining a syndrome polynomial. Erasure locations, if any, are obtained. The syndrome polynomial and the erasure locations are associated with Reed-Solomon encoded information to be error and erasure decoded. A complementary error evaluator polynomial and an error locator polynomial are simultaneously generated using the syndrome polynomial and erasure locations.

摘要翻译： 通过获得校正子多项式来执行错误和擦除解码。 获取擦除位置（如果有）。 校正子多项式和擦除位置与Reed-Solomon编码信息相关联，以进行错误和擦除解码。 使用校正子多项式和擦除位置同时生成互补误差评估器多项式和误差定位多项式。

公开(公告)号：US20100199154A1

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

申请号：US12658597

申请日：2010-02-10

申请人： Yingquan Wu ,  Meng-Kun Lee ,  Kwok W. Yeung

发明人： Yingquan Wu ,  Meng-Kun Lee ,  Kwok W. Yeung

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

CPC分类号： H03M13/153 ,  H03M13/1515 ,  H03M13/1585 ,  H03M13/6561

摘要： Processing polynomials is disclosed. At least a portion of processing associated with an error evaluator polynomial and at least a portion of processing associated with an error locator polynomial are performed simultaneously. The error evaluator polynomial and the error locator polynomial are associated with Berlekamp-Massey processing. Data associated with the error evaluator polynomial is removed, including by shifting data in an array so that at least one element in the array is emptied in a shift.

摘要翻译： 公开了处理多项式。 同时执行与错误评估器多项式相关联的处理的至少一部分和与错误定位器多项式相关联的处理的至少一部分。 误差评估器多项式和误差定位多项式与Berlekamp-Massey处理相关联。 删除与错误评估器多项式相关联的数据，包括通过移位数组中的数据，使得数组中的至少一个元素在移位中清空。

公开(公告)号：US07613988B1

公开(公告)日：2009-11-03

申请号：US11254218

申请日：2005-10-18

申请人： Yingquan Wu ,  Yu Kou

发明人： Yingquan Wu ,  Yu Kou

IPC分类号： H03M13/00

CPC分类号： H03M13/153 ,  H03M13/1525

摘要： Processing Reed Solomon data is disclosed. A scratch polynomial having a degree is obtained using an inversionless Berlekamp-Massey process. The degree of the scratch polynomial is limited. A magnitude of an error associated with the Reed Solomon data is determined based at least in part on information associated with the degree limited scratch polynomial. In some embodiments, determining the magnitude of an error using the degree limited scratch polynomial enables a smaller device.

摘要翻译： 公开了处理Reed Solomon数据。 使用无倒数的Berlekamp-Massey过程获得具有度数的划痕多项式。 划痕多项式的程度是有限的。 至少部分地基于与限度划痕多项式相关联的信息来确定与里德所罗门数据相关联的误差的大小。 在一些实施例中，使用受限度划痕多项式确定误差的幅度使得较小的器件成为可能。

公开(公告)号：US08503238B1

公开(公告)日：2013-08-06

申请号：US13188250

申请日：2011-07-21

申请人： Yingquan Wu ,  Marcus Marrow

发明人： Yingquan Wu ,  Marcus Marrow

IPC分类号： G11C16/06

CPC分类号： G06F11/2053 ,  G06F11/1048 ,  G06F11/1068 ,  G11C11/5642 ,  G11C16/06 ,  G11C16/3454

摘要： A system for error recovery for flash memory comprises a receiver and an interface. The receiver is configured to receive a portion of data. The receiver is further configured to identify a logical type of the portion of data. The receiver is further configured to adjust a threshold for error recovery of the portion of data based at least in part on the logical type. The receiver is further configured to read the portion of data using the adjusted threshold. The interface is coupled to the receiver.

摘要翻译： 用于闪速存储器的错误恢复系统包括接收器和接口。 接收器被配置为接收一部分数据。 接收器还被配置为识别数据部分的逻辑类型。 接收机还被配置为至少部分地基于逻辑类型来调整数据部分的错误恢复的阈值。 接收器还被配置为使用调整后的阈值来读取数据的部分。 接口耦合到接收器。