公开(公告)号：US08583979B1

公开(公告)日：2013-11-12

申请号：US12454558

申请日：2009-05-19

申请人： Lingqi Zeng ,  Yu Kou ,  Kin Man Ng

发明人： Lingqi Zeng ,  Yu Kou ,  Kin Man Ng

IPC分类号： H03M13/00

CPC分类号： H03M13/27 ,  H03M13/1102 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/23 ,  H03M13/29 ,  H03M13/2957

摘要： A technique for processing data. The technique includes modulation encoding input data. A first interleaving process is used to obtain first interleaved data. The first interleaved data is systematically encoded. The systematically encoded data is interleaved using a second interleaving process to obtain second interleaved data. The second interleaving process is an inverse of the first interleaving process, at least for a common portion.

摘要翻译： 一种处理数据的技术。 该技术包括对输入数据进行调制编码。 使用第一交错处理来获得第一交错数据。 第一个交错数据被系统编码。 使用第二交织处理来交织系统地编码的数据以获得第二交错数据。 至少对于公共部分，第二交错处理是第一交织处理的倒数。

公开(公告)号：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分层解码。

公开(公告)号：US08839051B1

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

申请号：US13404372

申请日：2012-02-24

申请人： Kwok W. Yeung ,  Kin Man Ng ,  Kin Ming Chan

发明人： Kwok W. Yeung ,  Kin Man Ng ,  Kin Ming Chan

IPC分类号： G06F11/00

CPC分类号： H04L1/004 ,  G06F11/10 ,  H03M13/1111 ,  H03M13/2933 ,  H03M13/3715 ,  H03M13/3738 ,  H03M13/4138 ,  H03M13/6502 ,  H03M13/6508 ,  H04L1/005 ,  H04L1/0053

摘要： A system for clocking a decoder is disclosed. The system includes: a channel front end configured to receive input data, a first clock configured to provide a first clock signal as input to the channel front end, a decoder configured to receive intermediate data associated with the output of the channel front end, and a second clock configured to provide a second clock signal as input to the decoder. In some embodiments, the second clock signal is not derived from the first clock signal.

摘要翻译： 公开了一种用于对解码器进行计时的系统。 该系统包括：被配置为接收输入数据的通道前端，被配置为提供作为到通道前端的输入的第一时钟信号的第一时钟，被配置为接收与通道前端的输出相关联的中间数据的解码器，以及 第二时钟，被配置为提供第二时钟信号作为解码器的输入。 在一些实施例中，第二时钟信号不是从第一时钟信号导出的。

公开(公告)号：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.

公开(公告)号：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编码的第一级; 子集中循环向量的数量等于整数乘数。

公开(公告)号：US08281212B1

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

申请号：US12148777

申请日：2008-04-22

申请人： Kwok Alfred Yeung ,  Kin Ming Chan ,  Meng-Kun Lee ,  Kin Man Ng

发明人： Kwok Alfred Yeung ,  Kin Ming Chan ,  Meng-Kun Lee ,  Kin Man Ng

IPC分类号： H03M13/00

CPC分类号： H03M13/2957 ,  H03M13/1102 ,  H03M13/1145 ,  H03M13/1515 ,  H03M13/153 ,  H03M13/1545 ,  H03M13/4146 ,  H03M13/612

摘要： Processing a sequence of data frames in an error correction code (ECC) decoder is disclosed. Processing includes receiving a first data frame in the sequence of data frames, storing the first data frame, initiating processing of the first data frame using the ECC decoder that includes a faster stage and a slower stage, receiving a second data frame from the input sequence of data frames, storing the second data frame, and initiating processing of the second data frame through the ECC decoder before the first data frame is finished being processed using the ECC decoder.

摘要翻译： 公开了在纠错码（ECC）解码器中处理数据帧序列。 处理包括以数据帧序列接收第一数据帧，存储第一数据帧，使用包括更快级和较慢级的ECC解码器开始处理第一数据帧，从输入序列接收第二数据帧 的数据帧，存储第二数据帧，以及在使用ECC解码器处理完第一数据帧之前通过ECC解码器发起第二数据帧的处理。

公开(公告)号：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）编码数据相关联的多个校验节点组中的每一个，使用与可变节点相关联的信息和/或与校验节点相关联的信息来评估成本函数。 校验节点组中的一个至少部分地基于评估的成本函数进行选择。 对所选择的校验节点组执行纠错解码相关处理。