ERROR CORRECTION CODES FOR INCREMENTAL REDUNDANCY
    21.
    发明申请
    ERROR CORRECTION CODES FOR INCREMENTAL REDUNDANCY 有权
    增量冗余的错误修正码

    公开(公告)号:US20120221913A1

    公开(公告)日:2012-08-30

    申请号:US13405308

    申请日:2012-02-26

    IPC分类号: H03M13/05 G06F11/10

    摘要: A method includes accepting input including at least part of a codeword that has been encoded by an ECC defined by a set of parity check equations. The codeword includes data bits and parity bits. A decoding process is applied to the codeword using the data bits and only a first partial subset of parity bits in the input, and using only a second partial subset of equations. Upon a failure to decode the codeword using the partial subsets, the codeword is re-decoded using the data bits and all parity bits in the input, and using all equations. The set of parity check equations is defined such that any parity bit in the codeword appears in multiple equations, and any parity bit in the first partial subset of the parity bits appears in a plurality of equations in the second partial subset of the equations.

    摘要翻译: 一种方法包括接受输入,该输入包括已由由奇偶校验方程组确定的ECC编码的码字的至少一部分。 码字包括数据位和奇偶校验位。 使用数据位和仅输入中的奇偶校验位的第一部分子集,并且仅使用方程的第二部分子集,将解码处理应用于码字。 在使用部分子集解码码字失败时,使用输入中的数据位和所有奇偶校验位,并使用所有方程对码字进行重新解码。 定义奇偶校验方程组,使得码字中的任何奇偶校验位出现在多个等式中,并且奇偶校验位的第一部分子集中的任何奇偶校验位出现在等式的第二部分子集中的多个等式中。

    Parameter estimation using partial ECC decoding
    23.
    发明授权
    Parameter estimation using partial ECC decoding 有权
    使用部分ECC解码的参数估计

    公开(公告)号:US09053047B2

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

    申请号:US13595669

    申请日:2012-08-27

    摘要: In some embodiments, a method includes accepting a code word of a composite Error Correction Code (ECC), which was produced by encoding data with multiple component ECCs, and which was received with one or more reception parameters. One or more of the component ECCs are decoded, but without fully decoding the code word. The one or more reception parameters are estimated based on the decoded component ECCs. In other embodiments, a method includes accepting a code word of an ECC, which encodes data and which was received with one or more reception parameters. An Error Locator Polynomial (ELP), having one or more roots that indicate respective locations of one or more errors in the code word, is derived from the accepted code word. The one or more reception parameters are estimated based on the ELP.

    摘要翻译: 在一些实施例中,一种方法包括接受通过用多个组件ECC编码数据并且被一个或多个接收参数接收的复合错误校正码(ECC)的码字。 一个或多个组件ECC被解码,但没有完全解码码字。 基于解码的组件ECC来估计一个或多个接收参数。 在其他实施例中,一种方法包括接受ECC的代码字,该代码字对数据进行编码并且用一个或多个接收参数接收。 错误定位器多项式(ELP)从识别的代码字导出,具有指示码字中的一个或多个错误的相应位置的一个或多个根。 基于ELP估计一个或多个接收参数。

    Error correction codes for incremental redundancy
    24.
    发明授权
    Error correction codes for incremental redundancy 有权
    增量冗余的纠错码

    公开(公告)号:US08788922B2

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

    申请号:US13405308

    申请日:2012-02-26

    IPC分类号: G06F11/00 H03M13/00

    摘要: A method includes accepting input including at least part of a codeword that has been encoded by an ECC defined by a set of parity check equations. The codeword includes data bits and parity bits. A decoding process is applied to the codeword using the data bits and only a first partial subset of parity bits in the input, and using only a second partial subset of equations. Upon a failure to decode the codeword using the partial subsets, the codeword is re-decoded using the data bits and all parity bits in the input, and using all equations. The set of parity check equations is defined such that any parity bit in the codeword appears in multiple equations, and any parity bit in the first partial subset of the parity bits appears in a plurality of equations in the second partial subset of the equations.

    摘要翻译: 一种方法包括接受输入,该输入包括已由由奇偶校验方程组确定的ECC编码的码字的至少一部分。 码字包括数据位和奇偶校验位。 使用数据位和仅输入中的奇偶校验位的第一部分子集,并且仅使用方程的第二部分子集,将解码处理应用于码字。 在使用部分子集解码码字失败时,使用输入中的数据位和所有奇偶校验位,并使用所有方程对码字进行重新解码。 定义奇偶校验方程组,使得码字中的任何奇偶校验位出现在多个等式中,并且奇偶校验位的第一部分子集中的任何奇偶校验位出现在等式的第二部分子集中的多个等式中。

    Power-optimized decoding of linear codes
    26.
    发明授权
    Power-optimized decoding of linear codes 有权
    线性码的功率优化解码

    公开(公告)号:US08543891B2

    公开(公告)日:2013-09-24

    申请号:US13547288

    申请日:2012-07-12

    IPC分类号: H03M13/00

    摘要: A method includes accepting an input code word, which was produced by encoding data with an Error Correction Code (ECC), for decoding by a hardware-implemented ECC decoder. The input code word is pre-processed to produce a pre-processed code word, such that a first number of bit transitions that occur in the hardware-implemented ECC decoder while decoding the pre-processed code word is smaller than a second number of the bit transitions that would occur in the ECC decoder in decoding the input code word. The pre-processed code word is decoded using the ECC decoder, and the data is recovered from the decoded pre-processed code word.

    摘要翻译: 一种方法包括接受通过用错误校正码(ECC)编码数据产生的输入码字,用于由硬件实现的ECC解码器进行解码。 输入代码字被预处理以产生预处理代码字,使得在解码预处理代码字时在硬件实现的ECC解码器中发生的第一数量的位转换小于第二数目的 在ECC解码器中将在对输入码字进行解码时发生的位转换。 使用ECC解码器解码预处理码字,并且从解码的预处理码字中恢复数据。

    OPTIMIZED THRESHOLD SEARCH IN ANALOG MEMORY CELLS
    28.
    发明申请
    OPTIMIZED THRESHOLD SEARCH IN ANALOG MEMORY CELLS 有权
    优化的阈值在模拟记忆细胞中搜索

    公开(公告)号:US20130170272A1

    公开(公告)日:2013-07-04

    申请号:US13595571

    申请日:2012-08-27

    IPC分类号: G11C27/00

    摘要: A method includes storing data in a group of analog memory cells. The memory cells in the group are read using first read thresholds to produce first readout results, and re-read using second read thresholds to produce second readout results. Third read thresholds, which include at least one of the first read thresholds and at least one of the second read thresholds, are defined. Readout performance of the first, second and third read thresholds is evaluated based on the first and second readout results. The first, second or third read thresholds are selected based on the evaluated readout performance, and data recovery is performed using the selected read thresholds.

    摘要翻译: 一种方法包括将数据存储在一组模拟存储器单元中。 使用第一读取阈值读取组中的存储器单元以产生第一读出结果,并且使用第二读取阈值重新读取以产生第二读出结果。 定义包括第一读取阈值和至少一个第二读取阈值中的至少一个的第三读取阈值。 基于第一和第二读出结果评估第一,第二和第三读取阈值的读出性能。 基于评估的读出性能选择第一,第二或第三读取阈值,并且使用所选择的读取阈值来执行数据恢复。

    POWER-OPTIMIZED DECODING OF LINEAR CODES
    29.
    发明申请
    POWER-OPTIMIZED DECODING OF LINEAR CODES 有权
    线性码的功率优化解码

    公开(公告)号:US20130073928A1

    公开(公告)日:2013-03-21

    申请号:US13547288

    申请日:2012-07-12

    IPC分类号: H03M13/00 G06F11/08

    摘要: A method includes accepting an input code word, which was produced by encoding data with an Error Correction Code (ECC), for decoding by a hardware-implemented ECC decoder. The input code word is pre-processed to produce a pre-processed code word, such that a first number of bit transitions that occur in the hardware-implemented ECC decoder while decoding the pre-processed code word is smaller than a second number of the bit transitions that would occur in the ECC decoder in decoding the input code word. The pre-processed code word is decoded using the ECC decoder, and the data is recovered from the decoded pre-processed code word.

    摘要翻译: 一种方法包括接受通过用错误校正码(ECC)编码数据产生的输入码字,用于由硬件实现的ECC解码器进行解码。 输入代码字被预处理以产生预处理代码字,使得在解码预处理代码字时在硬件实现的ECC解码器中发生的第一数量的位转换小于第二数目的 在ECC解码器中将在对输入码字进行解码时发生的位转换。 使用ECC解码器解码预处理码字,并且从解码的预处理码字中恢复数据。