公开(公告)号：US08572463B2

公开(公告)日：2013-10-29

申请号：US13035770

申请日：2011-02-25

申请人： Lingqi Zeng ,  Yu Kou ,  Kin Man Ng ,  Kwok W. Yeung

发明人： Lingqi Zeng ,  Yu Kou ,  Kin Man Ng ,  Kwok W. Yeung

IPC分类号： G11C29/00

CPC分类号： H03M13/1111 ,  H03M13/116 ,  H03M13/3994

摘要： In processing quasi-cyclic low-density parity-check (QC-LDPC) data, an input signal is received which includes decision and reliability information corresponding to unpadded data. Decision and reliability information corresponding to padded data is introduced into the input signal. Message passing is performed one or more times to obtain decoded data. This includes using (1) the decision and reliability information corresponding to the unpadded data and (2) the decision and reliability information corresponding to the padded data, where a preference is given to the decision and reliability information corresponding to the unpadded data over the decision and reliability information corresponding to the unpadded data during message passing. Zero padding is removed from the decoded data.

摘要翻译： 在处理准循环低密度奇偶校验（QC-LDPC）数据时，接收到包括与非附加数据相对应的判定和可靠性信息的输入信号。 与填充数据相对应的判定和可靠性信息被引入到输入信号中。 执行消息传递一次或多次以获得解码数据。 这包括使用（1）对应于未附加数据的决策和可靠性信息，以及（2）与填充数据相对应的决策和可靠性信息，其中优先考虑与决定有关的未附加数据的决策和可靠性信息 以及在消息传递期间对应于未附加数据的可靠性信息。 从解码数据中删除零填充。

公开(公告)号：US08443257B1

公开(公告)日：2013-05-14

申请号：US13039068

申请日：2011-03-02

申请人： Lingqi Zeng ,  Yu Kou ,  Kin Man Ng ,  Kwok W. Yeung

发明人： Lingqi Zeng ,  Yu Kou ,  Kin Man Ng ,  Kwok W. Yeung

IPC分类号： H03M13/00

CPC分类号： H03M13/116 ,  H03M13/611 ,  H03M13/616

摘要： Encoding is performed by dividing a quasi-cyclic low-density parity-check (QC-LDPC) parity check matrix into a first sub-matrix and a second sub-matrix. The first sub-matrix includes a plurality of circulant vectors and the plurality of circulant vectors is associated with a circulant size. Input data is received having a length which is a product of an integer multiplier and the circulant size. A first stage of multi-stage LDPC encoding is performed using the input data and a subset of the plurality of circulant vectors; the number of circulant vectors in the subset equals the integer multiplier.

摘要翻译： 通过将准循环低密度奇偶校验（QC-LDPC）奇偶校验矩阵划分为第一子矩阵和第二子矩阵来执行编码。 第一子矩阵包括多个循环向量，并且多个循环向量与循环大小相关联。 接收的输入数据的长度是整数乘法器和循环大小的乘积。 使用输入数据和多个循环矢量的子集来执行多级LDPC编码的第一级; 子集中循环向量的数量等于整数乘数。

公开(公告)号：US20120246536A1

公开(公告)日：2012-09-27

申请号：US13490947

申请日：2012-06-07

申请人： Kin Man Ng ,  Lingqi Zeng ,  Yu Kou ,  Kwok W. Yeung

发明人： Kin Man Ng ,  Lingqi Zeng ,  Yu Kou ,  Kwok W. Yeung

IPC分类号： H03M13/11 ,  G06F11/10

CPC分类号： H03M13/05 ,  H03M13/114

摘要： A cost function is obtained. For each of a plurality of groups of check nodes associated with low-density parity-check (LDPC) encoded data, the cost function is evaluated using information associated with a variable node and/or information associated with a check node. One of the groups of check nodes is selecting based at least in part on the evaluated cost functions. Error correction decoding related processing is performed on the selected group of check nodes.

摘要翻译： 获得成本函数。 对于与低密度奇偶校验（LDPC）编码数据相关联的多个校验节点组中的每一个，使用与可变节点相关联的信息和/或与校验节点相关联的信息来评估成本函数。 校验节点组中的一个至少部分地基于评估的成本函数进行选择。 对所选择的校验节点组执行纠错解码相关处理。

公开(公告)号：US08918696B2

公开(公告)日：2014-12-23

申请号：US13084022

申请日：2011-04-11

申请人： Kin Man Ng ,  Kwok W. Yeung ,  Lingqi Zeng ,  Yu Kou ,  Aditi R. Ganesan

发明人： Kin Man Ng ,  Kwok W. Yeung ,  Lingqi Zeng ,  Yu Kou ,  Aditi R. Ganesan

IPC分类号： H03M13/00 ,  H03M13/11

CPC分类号： H03M13/114 ,  H03M13/116

摘要： A method for decoding data is disclosed. The method includes partitioning a low-density parity check (LDPC) matrix into a plurality of groups, each comprising one or more check node layers. The method further includes selecting one of the groups based at least in part on a cost function, the cost function based at least in part on information associated with a variable node, or information associated with a check node, or both. The method further includes performing LDPC layered decoding on the selected group.

摘要翻译： 公开了一种解码数据的方法。 该方法包括将低密度奇偶校验（LDPC）矩阵划分成多个组，每个组包括一个或多个校验节点层。 该方法还包括至少部分地基于成本函数来选择组中的一个，所述成本函数至少部分地基于与变量节点相关联的信息或与校验节点相关联的信息，或两者。 该方法还包括对所选择的组执行LDPC分层解码。

公开(公告)号：US08504894B1

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

申请号：US13039040

申请日：2011-03-02

申请人： Lingqi Zeng ,  Yu Kou ,  Kin Man Ng ,  Kwok W. Yeung

发明人： Lingqi Zeng ,  Yu Kou ,  Kin Man Ng ,  Kwok W. Yeung

IPC分类号： H03M13/00

CPC分类号： H03M13/116 ,  H03M13/611 ,  H03M13/618 ,  H03M13/6356 ,  H03M13/6502

摘要： Encoding is performed by putting a low-density parity-check (LDPC) generator matrix into partial quasi-cyclic form comprising an identity matrix, a parity generator matrix, a zero matrix and a remainder matrix. The parity generator matrix is quasi-cyclic and the remainder matrix is not quasi-cyclic. An encoder is used to generate LDPC encoded data using the parity generator matrix and without using the remainder matrix.

摘要翻译： 通过将低密度奇偶校验（LDPC）生成器矩阵置于包括单位矩阵，奇偶校验生成矩阵，零矩阵和余数矩阵的部分准循环形式中来执行编码。 奇偶生成矩阵是准循环的，剩余矩阵不是准循环的。 编码器用于使用奇偶校验发生器矩阵生成LDPC编码数据，而不使用余数矩阵。

公开(公告)号：US08281224B1

公开(公告)日：2012-10-02

申请号：US12460897

申请日：2009-07-24

申请人： Yu Kou ,  Lingqi Zeng ,  Kin Man Ng ,  Kwok W. Yeung

发明人： Yu Kou ,  Lingqi Zeng ,  Kin Man Ng ,  Kwok W. Yeung

IPC分类号： G11B20/18

CPC分类号： G11B20/1833

摘要： Data is processed by obtaining data and redundant information from an expected position in a channel. Soft position information associated with the data is obtained and error correction decoding is performed using the data, the redundant information, and the soft position information to obtain a decoded position and decoded data. It is determined if the decoded position matches the expected position and the decoded data is output in the event the decoded position matches the expected position.

摘要翻译： 通过从通道中的预期位置获取数据和冗余信息来处理数据。 获取与数据相关联的软位置信息，并使用数据，冗余信息和软位置信息执行纠错解码，以获得解码位置和解码数据。 确定解码位置是否与预期位置匹配，并且在解码位置与预期位置匹配的情况下输出解码数据。

公开(公告)号：US08219873B1

公开(公告)日：2012-07-10

申请号：US12587012

申请日：2009-09-29

申请人： Kin Man Ng ,  Lingqi Zeng ,  Yu Kou ,  Kwok W. Yeung

发明人： Kin Man Ng ,  Lingqi Zeng ,  Yu Kou ,  Kwok W. Yeung

IPC分类号： H03M13/00

CPC分类号： H03M13/05 ,  H03M13/114

摘要： Data is decoded by obtaining a cost function. For each of a plurality of groups of check nodes associated with low-density parity-check (LDPC) encoded data, the cost function is evaluated using information associated with a variable node and/or information associated with a check node. One of the groups of check nodes is selecting based at least in part on the evaluated cost functions. Processing related to error correction decoding is performed on the selected group of check nodes.

摘要翻译： 通过获取成本函数对数据进行解码。 对于与低密度奇偶校验（LDPC）编码数据相关联的多个校验节点组中的每一个，使用与可变节点相关联的信息和/或与校验节点相关联的信息来评估成本函数。 校验节点组中的一个至少部分地基于评估的成本函数进行选择。 对所选择的校验节点组执行与纠错解码有关的处理。

公开(公告)号：US20110191653A1

公开(公告)日：2011-08-04

申请号：US13035770

申请日：2011-02-25

申请人： Lingqi Zeng ,  Yu Kou ,  Kin Man Ng ,  Kwok W. Yeung

发明人： Lingqi Zeng ,  Yu Kou ,  Kin Man Ng ,  Kwok W. Yeung

IPC分类号： H03M13/05 ,  G06F11/10

CPC分类号： H03M13/1111 ,  H03M13/116 ,  H03M13/3994

摘要： In processing quasi-cyclic low-density parity-check (QC-LDPC) data, an input signal is received which includes decision and reliability information corresponding to unpadded data. Decision and reliability information corresponding to padded data is introduced into the input signal. Message passing is performed one or more times to obtain decoded data. This includes using (1) the decision and reliability information corresponding to the unpadded data and (2) the decision and reliability information corresponding to the padded data, where a preference is given to the decision and reliability information corresponding to the padded data over the decision and reliability information corresponding to the padded data during message passing. Zero padding is removed from the decoded data.

公开(公告)号：US08418020B2

公开(公告)日：2013-04-09

申请号：US13490947

申请日：2012-06-07

申请人： Kin Man Ng ,  Lingqi Zeng ,  Yu Kou ,  Kwok W. Yeung

发明人： Kin Man Ng ,  Lingqi Zeng ,  Yu Kou ,  Kwok W. Yeung

IPC分类号： H03M13/00

CPC分类号： H03M13/05 ,  H03M13/114

摘要： A cost function is obtained. For each of a plurality of groups of check nodes associated with low-density parity-check (LDPC) encoded data, the cost function is evaluated using information associated with a variable node and/or information associated with a check node. One of the groups of check nodes is selecting based at least in part on the evaluated cost functions. Error correction decoding related processing is performed on the selected group of check nodes.

摘要翻译： 获得成本函数。 对于与低密度奇偶校验（LDPC）编码数据相关联的多个校验节点组中的每一个，使用与可变节点相关联的信息和/或与校验节点相关联的信息来评估成本函数。 校验节点组中的一个至少部分地基于评估的成本函数进行选择。 对所选择的校验节点组执行纠错解码相关处理。

公开(公告)号：US20110252294A1

公开(公告)日：2011-10-13

申请号：US13084022

申请日：2011-04-11

申请人： Kin Man Ng ,  Kwok W. Yeung ,  Lingqi Zeng ,  Yu Kou ,  Aditi R. Ganesan

发明人： Kin Man Ng ,  Kwok W. Yeung ,  Lingqi Zeng ,  Yu Kou ,  Aditi R. Ganesan

IPC分类号： G06F11/10

CPC分类号： H03M13/114 ,  H03M13/116

摘要： A method for decoding data is disclosed. The method includes partitioning a low-density parity check (LDPC) matrix into a plurality of groups, each comprising one or more check node layers. The method further includes selecting one of the groups based at least in part on a cost function, the cost function based at least in part on information associated with a variable node, or information associated with a check node, or both. The method further includes performing LDPC layered decoding on the selected group.

摘要翻译： 公开了一种解码数据的方法。 该方法包括将低密度奇偶校验（LDPC）矩阵划分成多个组，每个组包括一个或多个校验节点层。 该方法还包括至少部分地基于成本函数来选择组中的一个，所述成本函数至少部分地基于与变量节点相关联的信息或与校验节点相关联的信息，或两者。 该方法还包括对所选择的组执行LDPC分层解码。