Syndrome computation in a layered low density parity check decoder
    52.
    发明授权
    Syndrome computation in a layered low density parity check decoder 有权
    综合征计算在分层低密度奇偶校验解码器中

    公开(公告)号:US09490844B1

    公开(公告)日:2016-11-08

    申请号:US14299127

    申请日:2014-06-09

    IPC分类号: H03M13/00 H03M13/11

    摘要: Apparatuses and methods associated with instant syndrome computation in a layered LDPC decoder are described. In one embodiment an apparatus includes a first hardware layer configured to compute a first group of syndrome values from one or more bit values in the codeword and a second hardware layer configured to compute a second group of syndrome values from one or more bit values in the codeword. The apparatus also includes a first physical memory associated with the first hardware layer and configured to store the first group of syndrome values until the syndrome values change due to a change in a codeword bit value. The apparatus also includes a second physical memory associated with the second hardware layer and configured to store the second group of syndrome values until the syndrome values change due to a change in a codeword bit value.

    摘要翻译: 描述了在分层LDPC解码器中与即时综合征计算相关联的装置和方法。 在一个实施例中,一种装置包括第一硬件层,其被配置为从码字中的一个或多个比特值计算第一组校正子值,以及第二硬件层,被配置为从第一组中的一个或多个比特值 码字。 该设备还包括与第一硬件层相关联并被配置为存储第一组校正子值的第一物理存储器,直到由于码字位值的变化引起校正子值改变。 该装置还包括与第二硬件层相关联并被配置为存储第二组校正子值的第二物理存储器,直到由于码字位值的变化引起校正子值变化。

    Reduced complexity non-binary LDPC decoding algorithm
    54.
    发明授权
    Reduced complexity non-binary LDPC decoding algorithm 有权
    降低复杂度的非二进制LDPC解码算法

    公开(公告)号:US09319069B2

    公开(公告)日:2016-04-19

    申请号:US14607039

    申请日:2015-01-27

    摘要: Decoding logic is provided that is operational upon a data buffer to represent a plurality of variable nodes and a plurality of check nodes. For a respective one of the variable nodes, a vector component is selected from a confidence vector associated with the variable node. Using a respective one of the check nodes, a check node return value is calculated based on one or more other vector components from one or more other vectors and one or more vector indices corresponding to the one or more other vector components. The confidence vector is then updated based on the check node return value and an index for the check node return value, and a current state of a memory cell associated with the respective one of the variable nodes is determined based on a location of a primary one of multiple vector components within the updated confidence vector.

    摘要翻译: 提供了在数据缓冲器上可操作以表示多个可变节点和多个校验节点的解码逻辑。 对于相应的一个变量节点,从与变量节点相关联的置信向量中选择向量分量。 使用校验节点中的相应一个,基于来自一个或多个其他向量的一个或多个其他向量分量和对应于一个或多个其它向量分量的一个或多个向量索引来计算校验节点返回值。 然后基于校验节点返回值和校验节点返回值的索引来更新置信向量,并且基于主要位置的位置确定与相应一个变量节点相关联的存储器单元的当前状态 在更新的置信向量内的多个向量分量。

    ENCODING AND DECODING TECHNIQUES USING LOW-DENSITY PARITY CHECK CODES
    55.
    发明申请
    ENCODING AND DECODING TECHNIQUES USING LOW-DENSITY PARITY CHECK CODES 审中-公开
    使用低密度奇偶校验码编码和解码技术

    公开(公告)号:US20150039960A1

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

    申请号:US14486825

    申请日:2014-09-15

    IPC分类号: H03M13/11 G06F11/10

    摘要: Some embodiments include apparatus and methods for encoding message information. Such apparatus and methods can include using a parity check matrix of a low-density parity check (LDPC) code to generate a first matrix having an upper triangular sub-matrix. Parity information to encode the message information can be generated based on the first matrix if a total number of rows of the upper triangular sub-matrix is equal to the rank of the parity check matrix. If the total number of rows of the upper triangular sub-matrix is less than the rank of the parity check matrix, then a triangularization operation can be performed on a second sub-matrix of the first matrix to generate a second matrix. Parity information to encode the message information can be generated based on the second matrix. Other embodiments including additional apparatus and methods are described.

    摘要翻译: 一些实施例包括用于对消息信息进行编码的装置和方法。 这样的装置和方法可以包括使用低密度奇偶校验(LDPC)码的奇偶校验矩阵来生成具有上三角子矩阵的第一矩阵。 如果上三角形子矩阵的总行数等于奇偶校验矩阵的等级,则可以基于第一矩阵来生成用于编码消息信息的奇偶校验信息。 如果上三角形子矩阵的总行数小于奇偶校验矩阵的秩,则可以对第一矩阵的第二子矩阵执行三角化操作以生成第二矩阵。 可以基于第二矩阵来生成用于编码消息信息的奇偶校验信息。 描述包括附加装置和方法的其它实施例。

    Encoding and decoding techniques using low-density parity check codes
    56.
    发明授权
    Encoding and decoding techniques using low-density parity check codes 有权
    使用低密度奇偶校验码的编码和解码技术

    公开(公告)号:US08839069B2

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

    申请号:US13083341

    申请日:2011-04-08

    IPC分类号: H03M13/00 H04L1/00 H03M13/11

    摘要: Some embodiments include apparatus and methods for encoding message information. Such apparatus and methods can include using a parity check matrix of a low-density parity check (LDPC) code to generate a first matrix having an upper triangular sub-matrix. Parity information to encode the message information can be generated based on the first matrix if a total number of rows of the upper triangular sub-matrix is equal to the rank of the parity check matrix. If the total number of rows of the upper triangular sub-matrix is less than the rank of the parity check matrix, then a triangularization operation can be performed on a second sub-matrix of the first matrix to generate a second matrix. Parity information to encode the message information can be generated based on the second matrix. Other embodiments including additional apparatus and methods are described.

    摘要翻译: 一些实施例包括用于对消息信息进行编码的装置和方法。 这样的装置和方法可以包括使用低密度奇偶校验(LDPC)码的奇偶校验矩阵来生成具有上三角子矩阵的第一矩阵。 如果上三角形子矩阵的总行数等于奇偶校验矩阵的等级,则可以基于第一矩阵来生成用于编码消息信息的奇偶校验信息。 如果上三角形子矩阵的总行数小于奇偶校验矩阵的秩,则可以对第一矩阵的第二子矩阵执行三角化操作以生成第二矩阵。 可以基于第二矩阵来生成用于编码消息信息的奇偶校验信息。 描述包括附加装置和方法的其他实施例。

    Method of decoding LDPC code for producing several different decoders using parity-check matrix of LDPC code and LDPC code system including the same
    57.
    发明授权
    Method of decoding LDPC code for producing several different decoders using parity-check matrix of LDPC code and LDPC code system including the same 有权
    使用LDPC码的奇偶校验矩阵和包含LDPC码的LDPC码系统来生成多个不同解码器的LDPC码的解码方法

    公开(公告)号:US08826096B2

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

    申请号:US13473800

    申请日:2012-05-17

    摘要: Provided are a method of decoding an LDPC code for producing several different decoders using a parity-check matrix of the LDPC code, and an LDPC code system including the same. The system includes: an LDPC encoder outputting an LDPC codeword through a channel; a first LDPC decoder decoding the LDPC codeword received through the channel, and when the decoding has failed in a second LDPC decoder, decoding the LDPC codeword according to original parity check matrix of the LDPC codeword, using soft information newly generated after the decoding is ended in the second LDPC decoder; and the second LDPC decoder, when the decoding has failed in the first LDPC decoder, receiving the soft information on each bit from the first LDPC, and decoding the LDPC codeword according to a new parity-check matrix produced from the parity-check matrix of the LDPC codeword using the received soft information on each bit.

    摘要翻译: 提供了一种使用LDPC码的奇偶校验矩阵来产生几个不同解码器的LDPC码以及包括该LDPC码的LDPC码系统的方法。 该系统包括:通过信道输出LDPC码字的LDPC编码器; 解码通过信道接收的LDPC码字的第一LDPC解码器,以及当在第二LDPC解码器中解码失败时,使用解码结束后新生成的软信息,根据LDPC码字的原始奇偶校验矩阵对LDPC码字进行解码 在第二LDPC解码器中; 以及所述第二LDPC解码器,当所述第一LDPC解码器中的解码失败时,从所述第一LDPC接收关于每个比特的软信息,并且根据从所述第一LDPC解码矩阵的奇偶校验矩阵产生的新的奇偶校验矩阵对所述LDPC码字进行解码 使用所接收的每个比特的软信息的LDPC码字。

    METHOD AND SYSTEM TO IMPROVE THE PERFORMANCE AND/OR RELIABILITY OF A SOLID-STATE DRIVE
    60.
    发明申请
    METHOD AND SYSTEM TO IMPROVE THE PERFORMANCE AND/OR RELIABILITY OF A SOLID-STATE DRIVE 审中-公开
    提高固态驱动器的性能和/或可靠性的方法和系统

    公开(公告)号:US20130326313A1

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

    申请号:US13963930

    申请日:2013-08-09

    申请人: Jawad B. KHAN

    发明人: Jawad B. KHAN

    IPC分类号: G06F11/10

    摘要: A method and system to improve the performance and/or reliability of a solid-state drive (SSD). In one embodiment of the invention, the SSD has logic compress a block of data to be stored in the SSD. If it is not possible to compress the block of data below the threshold, the SSD stores the block of data without any compression. If it is possible to compress the block of data below the threshold, the SSD compresses the block of data and stores the compressed data in the SSD. In one embodiment of the invention, the SSD has logic to dynamically adjust or select the strength of the error correcting code of the data that is stored in the SSD. In another embodiment of the invention, the SSD has logic to provide intra-page XOR protection of the data in the page.

    摘要翻译: 一种提高固态硬盘(SSD)的性能和/或可靠性的方法和系统。 在本发明的一个实施例中,SSD具有逻辑压缩要存储在SSD中的数据块。 如果不可能压缩低于阈值的数据块,则SSD将不经任何压缩地存储数据块。 如果可以压缩低于阈值的数据块,则SSD压缩数据块并将压缩数据存储在SSD中。 在本发明的一个实施例中,SSD具有动态地调整或选择存储在SSD中的数据的纠错码的强度的逻辑。 在本发明的另一个实施例中,SSD具有为页面中的数据提供页内异或保护的逻辑。