Error correction decoding by trial and error
    33.
    发明授权
    Error correction decoding by trial and error 有权
    纠错解码通过反复试验

    公开(公告)号:US08938664B2

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

    申请号:US13176758

    申请日:2011-07-06

    IPC分类号: H03M13/03 H03M13/37 H03M13/00

    摘要: A representation of a codeword is decoded by applying a first decoder of the codeword to the representation of the codeword. If applying the first decoder fails to decode the representation of the codeword then a second decoder of the codeword is applied to the representation of the codeword. Preferably, applying the first decoder consumes less power and is faster than applying the second decoder. Data are ported by encoding the data as a codeword, exporting the codeword to a corrupting medium, importing a representation of the codeword, and applying a first decoder to the representation of the codeword. If applying the first decoder fails to decode the representation of the codeword then a second decoder of the codeword is applied to the representation of the codeword.

    摘要翻译: 通过将码字的第一解码器应用于码字的表示来解码码字的表示。 如果应用第一解码器不能解码码字的表示,则码字的第二解码器被应用于码字的表示。 优选地,应用第一解码器消耗较少的功率并且比应用第二解码器更快。 数据通过将数据编码为码字来移植,将码字导出到破坏性介质,导入码字的表示,以及将第一解码器应用于码字的表示。 如果应用第一解码器不能解码码字的表示,则码字的第二解码器被应用于码字的表示。

    Systems and methods of storing data
    35.
    发明授权
    Systems and methods of storing data 有权
    存储数据的系统和方法

    公开(公告)号:US08874994B2

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

    申请号:US13329757

    申请日:2011-12-19

    摘要: A method of storing data includes receiving data including a first group of bits and a second group of bits and initiating a shaping encoding operation on the second group of bits to generate a third group of bits. The third group of bits has more bits than the second group of bits. The shaping encoding operation is configured to produce a non-uniform probability distribution of bit values in the third group of bits. The first group of bits and first error correction coding (ECC) parity bits corresponding to the first group of bits are stored to a first logical page that is within a physical page of a MLC memory and the third group of bits and second ECC parity bits corresponding to the third group of bits are stored to a second logical page that is within the physical page of the MLC memory.

    摘要翻译: 一种存储数据的方法包括接收包括第一组比特和第二组比特的数据,并且对第二组比特发起整形编码操作以产生第三组比特。 第三组比特比第二组比特多。 整形编码操作被配置为在第三组比特中产生比特值的不均匀概率分布。 对应于第一组比特的第一组比特和第一纠错编码(ECC)奇偶校验位被存储到MLC存储器的物理页内的第一逻辑页和第三组比特和第二ECC奇偶校验位 对应于第三组位被存储到在MLC存储器的物理页内的第二逻辑页。

    ERROR-CORRECTION DECODING WITH REDUCED MEMORY AND POWER REQUIREMENTS
    37.
    发明申请
    ERROR-CORRECTION DECODING WITH REDUCED MEMORY AND POWER REQUIREMENTS 有权
    具有减少内存和电源要求的错误修正解码

    公开(公告)号:US20140164865A1

    公开(公告)日:2014-06-12

    申请号:US14236166

    申请日:2011-07-31

    IPC分类号: H03M13/11

    摘要: An example method is provided that includes receiving a representation of a codeword that includes a plurality of bits, and associating the bits with a respective plurality of one-bit hard-bit values representing the bits and multiple-bit soft-bit values representing measures of reliability of respective hard-bit values. The method includes for each of a plurality of iterations, updating a hard-bit/soft-bit value of one or more bits of a respective subset of the bits as a function of current hard-bit values of the subset's bits, and the current hard-bit and soft-bit values of the respective bit. For two iterations in which the current hard-bit and soft-bit values for each bit of a subset for both iterations is the same, the hard-bit/soft-bit value updated for any bit of the subset during one of the two iterations is the same as that computed for the respective bit during the other of the two iterations.

    摘要翻译: 提供了一种示例性方法,其包括接收包括多个比特的码字的表示,并且将比特与表示比特的相应多个一比特硬比特值和表示多个比特的度量的多比特软比特值相关联 各个硬比特值的可靠性。 该方法包括多个迭代中的每一个,作为该子集的比特的当前硬比特值的函数来更新比特的相应子集的一个或多个比特的硬比特/软比特值,以及当前 相应位的硬比特和软比特值。 对于两次迭代,其中对于两次迭代的子集的每个位的当前硬比特和软比特值是相同的,则在两次迭代之一期间为子集的任何比特更新的硬比特/软比特值 与在两次迭代中的另一个中相应位计算的相同。

    Using damping factors to overcome LDPC trapping sets
    38.
    发明授权
    Using damping factors to overcome LDPC trapping sets 有权
    使用阻尼因子来克服LDPC陷阱集

    公开(公告)号:US08504895B2

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

    申请号:US12489576

    申请日:2009-06-23

    IPC分类号: G11C29/00

    摘要: To decode a representation, imported from a channel, of a codeword that encodes K information bits as N>K codeword bits, estimates of the codeword bits are updated by exchanging messages between N bit nodes and N−K check nodes of a graph in a plurality of iterations. In each of one or more of the iterations, some or all values associated with the bit nodes, and/or some or all values associated with check nodes, and/or some or all messages are modified in a manner that depends explicitly on the ordinality of the iteration and is independent of any other iteration. Alternatively, the modifications are according to respective locally heteromorphic rules.

    摘要翻译: 为了解码从信道导入的代码字,其将K个信息比特编码为N> K个码字比特,通过在多个比特中的图的N个比特节点和NK个校验节点之间交换消息来更新码字比特的估计 迭代。 在一个或多个迭代中的每一个中,与位节点相关联的一些或所有值,和/或与校验节点相关联的一些或所有值和/或某些或所有消息以明确依赖于序数的方式被修改 的迭代,并且独立于任何其他迭代。 或者,修改根据各自的本地异形规则。

    Interruption criteria for block decoding
    40.
    发明授权
    Interruption criteria for block decoding 有权
    块解码中断标准

    公开(公告)号:US08370711B2

    公开(公告)日:2013-02-05

    申请号:US12646995

    申请日:2009-12-24

    IPC分类号: G06F11/00

    摘要: While decoding a representation, imported from a channel, of a codeword that encodes K information bits as N>K codeword bits, by updating estimates of the codeword bits in a plurality of iterations, the iterations are interrupted upon satisfaction of an interruption criterion that is either an order-dependent interruption criterion or an interruption criterion that includes an estimate of mutual information of the codeword and a vector that is used in the decoding iterations. Either the iterations are terminated or the iterations are resumed after one or more elements of one or more vectors used in the iterations is/are modified.

    摘要翻译: 在将通过编码K个信息比特的码字作为N> K个码字比特的码字进行解码时,通过更新多个迭代中的码字比特的估计,在满足中断标准的情况下中断迭代 无论是依赖于顺序的中断标准还是包括码字的互信息的估计和在解码迭代中使用的向量的中断标准。 在迭代中使用的一个或多个向量的一个或多个元素被修改之后,迭代终止或迭代被恢复。