-
公开(公告)号：US08489957B2
公开(公告)日：2013-07-16
申请号：US12900741
申请日：2010-10-08
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
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内执行，在第二方向上在偶迭代上执行。 结果，可以利用较小的奇偶校验矩阵，而可以更容易地实现收敛。 本发明的方法和装置也可以用于部分并行架构。
-
搜索结果
2 条记录 (耗时 0.022 秒)
