Fixed-point detector pruning for constrained codes
    1.
    发明授权
    Fixed-point detector pruning for constrained codes 有权
    定点检测器修剪约束码

    公开(公告)号:US09124299B1

    公开(公告)日:2015-09-01

    申请号:US13852926

    申请日:2013-03-28

    摘要: A set of branch metrics for a trellis associated with a Viterbi detector is generated. A set of path metrics associated with the trellis is generated based at least in part on the set of branch metrics, including by obtaining a pruned trellis by removing at least some portion of the trellis that is associated with an invalid bit sequence not permitted by a constrained code. A surviving path associated with the pruned trellis is selected based at least in part on the set of path metrics. A sequence of decisions associated with the surviving path is output.

    摘要翻译: 生成与维特比检测器相关联的网格的一组分支度量。 至少部分地基于分支度量集合生成与网格相关联的一组路径度量,包括通过去除与不允许的无效比特序列相关联的网格的至少一部分来获得修剪的网格 约束代码。 至少部分地基于路径度量集来选择与修剪的网格相关联的幸存路径。 输出与存活路径相关联的一系列决定。

    ERROR RECOVERY FOR FLASH MEMORY
    2.
    发明申请
    ERROR RECOVERY FOR FLASH MEMORY 审中-公开
    FLASH存储器的错误恢复

    公开(公告)号:US20150154089A1

    公开(公告)日:2015-06-04

    申请号:US14558486

    申请日:2014-12-02

    IPC分类号: G06F11/20

    摘要: An indication of a page type which failed error correction decoding is received. A threshold to adjust is selected from a plurality of thresholds based at least in part on the page type. A third adjusted threshold associated with the page type is generated, including by: determining a first number of flipped bits using a first adjusted threshold associated with the page type, determining a second number of flipped bits using a second adjusted threshold associated with the page type, and generating the third adjusted threshold using the first number of flipped bits and the second number of flipped bits.

    摘要翻译: 接收到错误纠错解码失败的页面类型的指示。 至少部分地基于页面类型从多个阈值中选择要调整的阈值。 生成与页面类型相关联的第三调整阈值,包括:使用与页面类型相关联的第一调整阈值来确定翻转位的第一数量,使用与页面类型相关联的第二调整阈值确定第二数量的翻转位 ,并且使用第一数量的翻转位和第二数目的翻转位产生第三调整阈值。

    Soft input, soft output mappers and demappers for block codes
    4.
    发明授权
    Soft input, soft output mappers and demappers for block codes 有权
    软输入,软输出映射器和块代码的解映射器

    公开(公告)号:US09026881B2

    公开(公告)日:2015-05-05

    申请号:US14146929

    申请日:2014-01-03

    摘要: A codebook which includes a plurality of messages and a plurality of codewords, a specified codeword bit value, and a specified message bit value are obtained. The LLR for bit ci in a codeword is generated, including by: identifying, from the codebook, those codewords where bit ci has the specified codeword bit value; for a message which corresponds to one of the codewords where bit ci has the specified codeword bit value, identifying those bits which have the specified message bit value; and summing one or more LLR values which correspond to those bits, in the message which corresponds to one of the codewords where bit ci has the specified codeword bit value, which have the specified message bit value.

    摘要翻译: 获得包括多个消息和多个码字的码本,指定的码字比特值和指定的消息比特值。 产生码字中的比特ci的LLR,包括:从码本中识别比特ci具有指定码字比特值的那些码字; 对于与其中位ci具有指定码字比特值的码字之一相对应的消息,识别具有指定消息比特值的那些比特; 并且在对应于具有指定消息比特值的比特ci具有指定码字比特值的码字中的一个的消息中对与这些比特相对应的一个或多个LLR值求和。

    Generating soft read values which optimize dynamic range
    5.
    发明授权
    Generating soft read values which optimize dynamic range 有权
    生成优化动态范围的软读取值

    公开(公告)号:US08943386B1

    公开(公告)日:2015-01-27

    申请号:US13764515

    申请日:2013-02-11

    IPC分类号: G11C29/00 G06F11/07

    CPC分类号: G06F11/076 G06F11/0727

    摘要: Bin identification information for a cell is generated. An estimation function is received where the estimation function trends toward a maximum soft read value at a first end and trends toward a minimum soft read value at a second end. A soft read value is determined for the cell based at least in part on the bin identification information and the estimation function.

    摘要翻译: 生成小区的小区识别信息。 接收估计函数,其中估计函数趋向于在第一端处的最大软读取值,并且趋向于在第二端处的最小软读取值。 至少部分地基于所述箱标识信息和所述估计功能为所述小区确定软读取值。

    Error recovery for flash memory
    6.
    发明授权
    Error recovery for flash memory 有权
    闪存出错恢复

    公开(公告)号:US08929138B2

    公开(公告)日:2015-01-06

    申请号:US14172802

    申请日:2014-02-04

    IPC分类号: G11C16/06 G06F11/10

    摘要: An indication of a page type which failed error correction decoding is received. A threshold to adjust is selected from a plurality of thresholds based at least in part on the page type. A third adjusted threshold associated with the page type is generated, including by: determining a first number of flipped bits using a first adjusted threshold associated with the page type, determining a second number of flipped bits using a second adjusted threshold associated with the page type, and generating the third adjusted threshold using the first number of flipped bits and the second number of flipped bits.

    摘要翻译: 接收到错误纠错解码失败的页面类型的指示。 至少部分地基于页面类型从多个阈值中选择要调整的阈值。 生成与页面类型相关联的第三调整阈值,包括:使用与页面类型相关联的第一调整阈值来确定翻转位的第一数量,使用与页面类型相关联的第二调整阈值确定第二数量的翻转位 ,并且使用第一数量的翻转位和第二数目的翻转位产生第三调整阈值。

    MANUFACTURING TESTING FOR LDPC CODES
    7.
    发明申请
    MANUFACTURING TESTING FOR LDPC CODES 审中-公开
    LDPC编码的制造测试

    公开(公告)号:US20150006981A1

    公开(公告)日:2015-01-01

    申请号:US14298736

    申请日:2014-06-06

    摘要: A storage system includes a channel detector, an LDPC decoder, and an erasure block. The channel detector is configured to receive data corresponding to data read from a storage and output an LLR signal. The LDPC decoder is configured to receive the LLR signal and output a feedback signal to the channel detector. The erasure block is configured to erase at a portion of at least one of the LLR signal and the feedback signal. A method for testing includes generating an error rate function corresponding to an erasure pattern. The function is a function of a number of LDPC iterations. The method includes determining testing parameters at least in part based on the error rate function, wherein the testing parameters comprise a testing number of LDPC iterations, a passing error rate, and the erasure pattern. The method includes testing storage devices using the testing parameters.

    摘要翻译: 存储系统包括信道检测器,LDPC解码器和擦除块。 信道检测器被配置为接收对应于从存储器读取的数据的数据并输出LLR信号。 LDPC解码器被配置为接收LLR信号并将反馈信号输出到信道检测器。 擦除块被配置为擦除LLR信号和反馈信号中的至少一个的一部分。 一种测试方法包括产生与擦除模式对应的错误率函数。 该函数是多次LDPC迭代的函数。 该方法包括至少部分地基于错误率函数来确定测试参数,其中测试参数包括LDPC迭代的测试次数,通过错误率和擦除模式。 该方法包括使用测试参数测试存储设备。

    CODING ARCHITECTURE FOR MULTI-LEVEL NAND FLASH MEMORY WITH STUCK CELLS
    8.
    发明申请
    CODING ARCHITECTURE FOR MULTI-LEVEL NAND FLASH MEMORY WITH STUCK CELLS 审中-公开
    带有电池的多级NAND闪存存储器的编码架构

    公开(公告)号:US20140281791A1

    公开(公告)日:2014-09-18

    申请号:US14213446

    申请日:2014-03-14

    发明人: Marcus Marrow

    IPC分类号: H03M13/29 H03M13/11

    摘要: Encoded least significant bit (LSB) values are generated for a cell based at least in part on a readback value for the cell. The encoded LSB values is decoded in order to obtain one or more decoded LSB values. Encoded most significant bit (MSB) values are generated for the cell based at least in part on (1) the readback value for the cell and (2) the decoded LSB values. The encoded MSB values are decoded in order to obtain one or more decoded MSB values, wherein the bit positions of the decoded LSB values do not overlap with the bit positions of the decoded MSB values.

    摘要翻译: 至少部分地基于小区的回读值为小区生成编码的最低有效位(LSB)值。 编码的LSB值被解码以便获得一个或多个解码的LSB值。 至少部分地基于(1)小区的回读值和(2)解码的LSB值,为小区生成编码的最高有效位(MSB)值。 对编码的MSB值进行解码以获得一个或多个解码的MSB值,其中解码的LSB值的位位置与解码的MSB值的位位置不重叠。

    MTR AND RLL CODE DESIGN AND ENCODER AND DECODER
    9.
    发明申请
    MTR AND RLL CODE DESIGN AND ENCODER AND DECODER 审中-公开
    地铁和RLL代码设计和编码器和解码器

    公开(公告)号:US20140191887A1

    公开(公告)日:2014-07-10

    申请号:US14151656

    申请日:2014-01-09

    IPC分类号: H03M7/46

    CPC分类号: H03M5/145 H03M7/20 H03M7/46

    摘要: An array f(n) is received for n=1, . . . , N where N is a length of a codeword. An array g(n) is received for n=1, . . . , N where N is a length of a codeword. Input data is encoded to satisfy an MTR constraint and a RLL constraint using the array f(n) and the array g(n).

    摘要翻译: 对于n = 1,接收数组f(n)。 。 。 ,N,其中N是码字的长度。 对于n = 1,接收数组g(n)。 。 。 ,N,其中N是码字的长度。 使用阵列f(n)和阵列g(n)对输入数据进行编码以满足MTR约束和RLL约束。

    Error recovery for flash memory
    10.
    发明授权
    Error recovery for flash memory 有权
    闪存出错恢复

    公开(公告)号:US08681550B2

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

    申请号:US13933986

    申请日:2013-07-02

    IPC分类号: G11C16/06

    摘要: A set of data associated with a page in flash storage is received. Error correction decoding is performed on the set of data; if event error correction decoding fails, it is determined whether the page is a most significant bit (MSB) page or a least significant bit (LSB) page. If it is determined the page is a MSB page, one or more MSB read thresholds are adjusted and the is re-read page using the adjusted MSB read threshold(s). If it is determined the page is a LSB page, one or more LSB read thresholds are adjusted and the page is re-read using the adjusted LSB read threshold(s).

    摘要翻译: 接收与闪存存储器中的页面相关联的一组数据。 对该组数据进行纠错解码; 如果事件纠错解码失败,则确定页面是最高有效位(MSB)页还是最低有效位(LSB)页。 如果确定页面是MSB页面,则调整一个或多个MSB读取阈值,并使用调整的MSB读取阈值重新读取页面。 如果确定页面是LSB页面,则调整一个或多个LSB读取阈值,并使用调整的LSB读取阈值重新读取页面。