公开(公告)号：US07802172B2

公开(公告)日：2010-09-21

申请号：US11471439

申请日：2006-06-20

申请人： Andres I. Vila Casado ,  Wen-Yen Weng ,  Richard D. Wesel ,  Nicola Moschini ,  Massimiliano Siti ,  Stefano Valle ,  Engling Yeo

发明人： Andres I. Vila Casado ,  Wen-Yen Weng ,  Richard D. Wesel ,  Nicola Moschini ,  Massimiliano Siti ,  Stefano Valle ,  Engling Yeo

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

CPC分类号： H03M13/1185

摘要： Low density parity check (LDPC) codes (LDPCCs) have an identical code blocklength and different code rates. At least one of the rows of a higher-rate LDPC matrix is obtained by combining a plurality of rows of a lower-rate LDPC matrix with the identical code blocklength as the higher-rate LDPC matrix.

摘要翻译： 低密度奇偶校验（LDPC）码（LDPCC）具有相同的码块长度和不同的码率。 通过将具有相同代码块长度的较低速率LDPC矩阵的多行组合为较高速率LDPC矩阵来获得较高速率LDPC矩阵的行中的至少一行。

公开(公告)号：US08489957B2

公开(公告)日：2013-07-16

申请号：US12900741

申请日：2010-10-08

申请人： Richard Wesel ,  Mau-Chung Frank Chang ,  Yuan-Mao Chang ,  Andres I. Vila Casado

发明人： Richard Wesel ,  Mau-Chung Frank Chang ,  Yuan-Mao Chang ,  Andres I. Vila Casado

IPC分类号： H03M13/00

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

摘要： Low density parity check (LDPC) decoders are described utilizing a sequential schedule called Zigzag LBP (Z-LBP), for a layered belief propagation (LBP) architecture. Z-LBP has a lower computational complexity per iteration than variable-node-centric LBP (V-LBP), while being simpler than flooding and check-node-centric LBP (C-LBP). For QC-LDPC codes where the sub-matrices can have at most one “1” per column and one “1” per row, Z-LBP can perform partially-parallel decoding with the same performance as C-LBP. The decoder comprises a control circuit and memory coupled to a parity check matrix. Message passage is performed within Z-LBP in a first direction on odd iterations, and in a second direction on even iterations. As a result, a smaller parity check matrix can be utilized, while convergence can be more readily attained. The inventive method and apparatus can also be implemented for partially-parallel architectures.

摘要翻译： 对于分层置信传播（LBP）架构，使用称为Zigzag LBP（Z-LBP）的顺序调度来描述低密度奇偶校验（LDPC）解码器。 Z-LBP比可变节点中心的LBP（V-LBP）具有更低的迭代计算复杂度，而比淹没和校验节点为中心的LBP（C-LBP）更简单。 对于QC-LDPC码，子矩阵每行最多可以有一个“1”，每行最多可以有一个“1”，Z-LBP可以执行与C-LBP相同的部分并行解码。 解码器包括耦合到奇偶校验矩阵的控制电路和存储器。 消息通过在奇数迭代的第一方向上在Z-LBP内执行，在第二方向上在偶迭代上执行。 结果，可以使用较小的奇偶校验矩阵，而可以更容易地实现收敛。 本发明的方法和装置也可以用于部分并行架构。

公开(公告)号：US20110179333A1

公开(公告)日：2011-07-21

申请号：US12900741

申请日：2010-10-08

申请人： Richard Wesel ,  Mau-Chung Frank Chang ,  Yuan-Mao Chang ,  Andres I. Vila Casado

发明人： Richard Wesel ,  Mau-Chung Frank Chang ,  Yuan-Mao Chang ,  Andres I. Vila Casado

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

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

摘要： Low density parity check (LDPC) decoders are described utilizing a sequential schedule called Zigzag LBP (Z-LBP), for a layered belief propagation (LBP) architecture. Z-LBP has a lower computational complexity per iteration than variable-node-centric LBP (V-LBP), while being simpler than flooding and check-node-centric LBP (C-LBP). For QC-LDPC codes where the sub-matrices can have at most one “1” per column and one “1” per row, Z-LBP can perform partially-parallel decoding with the same performance as C-LBP. The decoder comprises a control circuit and memory coupled to a parity check matrix. Message passage is performed within Z-LBP in a first direction on odd iterations, and in a second direction on even iterations. As a result, a smaller parity check matrix can be utilized, while convergence can be more readily attained. The inventive method and apparatus can also be implemented for partially-parallel architectures.

摘要翻译： 对于分层置信传播（LBP）架构，使用称为Zigzag LBP（Z-LBP）的顺序调度来描述低密度奇偶校验（LDPC）解码器。 Z-LBP比可变节点中心的LBP（V-LBP）具有更低的迭代计算复杂度，而比淹没和校验节点为中心的LBP（C-LBP）更简单。 对于QC-LDPC码，子矩阵每行最多可以有一个“1”，每行最多可以有一个“1”，Z-LBP可以执行与C-LBP相同的部分并行解码。 解码器包括耦合到奇偶校验矩阵的控制电路和存储器。 消息通过在奇数迭代的第一方向上在Z-LBP内执行，在第二方向上在偶迭代上执行。 结果，可以利用较小的奇偶校验矩阵，而可以更容易地实现收敛。 本发明的方法和装置也可以用于部分并行架构。