LOW-DENSITY PARITY-CHECK APPARATUS AND MATRIX TRAPPING SET BREAKING METHOD

    公开(公告)号:US20180167086A1

    公开(公告)日:2018-06-14

    申请号:US15379450

    申请日:2016-12-14

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

    摘要: A low-density parity-check (LDPC) apparatus and a matrix trapping set breaking method are provided. The LDPC apparatus includes a logarithm likelihood ratio (LLR) mapping circuit, a variable node (VN) calculation circuit, an adjustment circuit, a check nodes (CN) calculation circuit and a controller. The LLR mapping circuit converts an original codeword into a LLR vector. The VN calculation circuit calculates original V2C information by using the LLR vector and C2V information. The adjustment circuit adjusts the original V2C information to get adjusted V2C information in accordance with a factor. The CN calculation circuit calculates the C2V information by using the adjusted V2C information, and provides the C2V information to the VN calculation circuit. The controller determines whether to adjust the factor. When LDPC iteration operation falls into matrix trap set, the controller decides to adjust the factor so that the iteration operation breaks away from the matrix trap set.

    MEMORY CONTROLLER AND DECODING METHOD
    3.
    发明申请

    公开(公告)号:US20170257122A1

    公开(公告)日:2017-09-07

    申请号:US15259690

    申请日:2016-09-08

    摘要: A memory controller according to an embodiment includes a first decoder which calculates first extrinsic value based on a decoding success rate specified using a first table showing a correspondence between first distance information indicating a square Euclidean distance between a first decode word and a first soft input value and a first decoding success rate indicating a probability of a decoding result that the first decode word is correct, and a second decoder which calculates second extrinsic value based on a decoding success rate specified using the second table showing a correspondence second distance information indicating a square Euclidean distance between a second decode word and a second soft input value and a second decoding success rate indicating a probability of a decoding result that the second decode word is correct.

    False error correction detection
    6.
    发明授权
    False error correction detection 有权
    虚假纠错检测

    公开(公告)号:US09252816B1

    公开(公告)日:2016-02-02

    申请号:US14293721

    申请日:2014-06-02

    IPC分类号: H03M13/00 H03M13/29 H03M13/15

    摘要: A method of decoding an array of multi-dimensional code components, the method may include searching in a group of multi-dimensional code components a suspected multi-dimensional code component, wherein the suspected multi-dimensional code component belongs to the array multi-dimensional code components and is associated with a false correction probability that exceeds a false correction threshold; wherein the searching comprises dummy decoding, by a decoder, the group of multi-dimensional code components; and performing at least one non-dummy decoding of multi-dimensional code components of the array without performing non-dummy decoding of the suspected multi-dimensional code component.

    摘要翻译: 一种对多维码分量阵列进行解码的方法,所述方法可以包括在一组多维码分量中搜索可疑的多维码分量,其中可疑的多维码分量属于阵列多维 并且与超过错误校正阈值的错误校正概率相关联; 其中所述搜索包括由解码器对所述一组多维码分量进行虚拟解码; 以及对所述阵列的多维码分量执行至少一个非虚拟解码,而不执行所述可疑多维码分量的非虚拟解码。

    State metrics based stopping criterion for turbo-decoding
    7.
    发明授权
    State metrics based stopping criterion for turbo-decoding 有权
    用于turbo解码的基于状态度量的停止标准

    公开(公告)号:US09203442B2

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

    申请号:US14004846

    申请日:2012-03-14

    申请人: Pallavi Reddy

    发明人: Pallavi Reddy

    摘要: A stopping criterion for a turbo-encoding method. The criterion is based on a state metrics calculated by a forward-backward recursion in a coding trellis of an elementary encoder. If, for at least one elementary decoding stage, forward state metrics of a last symbol of a block or backward state metrics of a first symbol of a block exceeds a first threshold, the turbo-decoding iterations are stopped. If it is not the case, it is further checked whether the state metrics exceeds a second threshold and if the absolute value of the difference between the current state metrics and the state metrics obtained at the previous iteration lies below a given margin. In the affirmative, the turbo-decoding iterations are stopped and a hard decision is taken on extrinsic values.

    摘要翻译: turbo编码方法的停止标准。 该标准基于由基本编码器的编码格架中的前向后向递归计算的状态度量。 如果对于至少一个基本解码级,块的最后一个符号的前向状态度量或块的第一个符号的后向状态量度超过第一阈值,则停止turbo解码迭代。 如果不是这种情况,则进一步检查状态度量是否超过第二阈值,并且如果当前状态度量与在先前迭代中获得的状态度量之间的差的绝对值低于给定余量。 肯定的是,turbo解码迭代被停止,并且对外在值进行硬判决。

    ITERATIVE DATA STORAGE READ CHANNEL ARCHITECTURE
    9.
    发明申请
    ITERATIVE DATA STORAGE READ CHANNEL ARCHITECTURE 有权
    迭代数据存储阅读通道架构

    公开(公告)号:US20150149860A1

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

    申请号:US14601172

    申请日:2015-01-20

    IPC分类号: H03M13/37 H03M13/11 G06F11/10

    摘要: In one embodiment, a computer program product for iterative read channel operation has program instructions embodied therewith that are executable by a controller to cause the controller to: in an iterative process until a maximum number of iterations has been reached or a valid codeword is produced: execute one or more digital front-end (DFE) functions on a plurality of signal samples employing the set of decisions provided by a decoder; execute a detection algorithm on the signal samples using a detector employing the set of decisions provided by the decoder to regenerate the set of decisions provided by a detector; execute a decoding algorithm of an error correcting code (ECC) using the set of decisions provided by the detector to regenerate the set of decisions provided by the decoder; and output decoding information relating to the signal samples when the decoding algorithm produces a valid codeword.

    摘要翻译: 在一个实施例中,用于迭代读取信道操作的计算机程序产品具有其中实施的程序指令,其可由控制器执行以使得控制器在迭代过程中直到达到最大数量的迭代或产生有效代码字: 在采用由解码器提供的一组决定的多个信号样本上执行一个或多个数字前端(DFE)功能; 使用检测器执行对信号样本的检测算法,所述检测器采用由解码器提供的一组决定,以重新生成由检测器提供的一组判定; 使用由检测器提供的一组判决来执行纠错码(ECC)的解码算法,以重新生成由解码器提供的一组判决; 并且当解码算法产生有效码字时,输出与信号采样有关的解码信息。