公开(公告)号：US08826094B2

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

申请号：US14067198

申请日：2013-10-30

Applicant: Broadcom Corporation

Inventor： Andrew J. Blanksby ,  Alvin Lai Lin

IPC: H03M13/00 ,  H03M13/11 ,  H03M13/13 ,  H04L1/00

CPC classification number: H03M13/13 ,  H03M13/1137 ,  H03M13/1145 ,  H03M13/116 ,  H04L1/005 ,  H04L1/0057

Abstract: Accumulating LDPC (Low Density Parity Check) decoder. The accumulating decoding architecture described herein is applicable to LDPC codes operating on a parity check matrix, H, consisting of CSI (Cyclic Shifted Identity) sub-matrices (or matrix sub-blocks) or permuted identity sub-matrices (or matrix sub-blocks). In such a structure, the entire LDPC matrix is broken into square sub-matrices such that each sub-matrix consists of either a CSI sub-matrix or a permuted identity sub-matrix, or a null matrix. The iterative decoding process operates by updating of APP (a posteriori probability) or gamma (γ) values and check edge message (λ) values, and this by updating one or more individual rows within a number of sub-matrix rows (or all sub-matrix or sub-block rows) are processed in parallel. The amount of parallelism is specified by the designer and is typically an integer divisor of the sub-matrix (or sub-block) size.

Abstract translation: 累积LDPC（低密度奇偶校验）解码器。 本文描述的累积解码架构可应用于由奇偶校验矩阵H操作的LDPC码，H由CSI（循环移位身份）子矩阵（或矩阵子块）或置换的身份子矩阵（或矩阵子块 ）。 在这种结构中，整个LDPC矩阵被分解为方形子矩阵，使得每个子矩阵由CSI子矩阵或置换的身份子矩阵或空矩阵组成。 迭代解码过程通过更新APP（后验概率）或gamma（γ）值并检查边缘消息（λ）值来操作，并且通过更新多个子矩阵行（或全部子帧）中的一个或多个单独行 - 矩阵或子块行）并行处理。 并行度由设计者指定，通常是子矩阵（或子块）大小的整数除数。

公开(公告)号：US20140059408A1

公开(公告)日：2014-02-27

申请号：US14067198

申请日：2013-10-30

Applicant: Broadcom Corporation

Inventor： Andrew J. Blanksby ,  Alvin Lai Lin

IPC: H03M13/13

CPC classification number: H03M13/13 ,  H03M13/1137 ,  H03M13/1145 ,  H03M13/116 ,  H04L1/005 ,  H04L1/0057

Abstract: Accumulating LDPC (Low Density Parity Check) decoder. The accumulating decoding architecture described herein is applicable to LDPC codes operating on a parity check matrix, H, consisting of CSI (Cyclic Shifted Identity) sub-matrices (or matrix sub-blocks) or permuted identity sub-matrices (or matrix sub-blocks). In such a structure, the entire LDPC matrix is broken into square sub-matrices such that each sub-matrix consists of either a CSI sub-matrix or a permuted identity sub-matrix, or a null matrix. The iterative decoding process operates by updating of APP (a posteriori probability) or gamma (γ) values and check edge message (λ) values, and this by updating one or more individual rows within a number of sub-matrix rows (or all sub-matrix or sub-block rows) are processed in parallel. The amount of parallelism is specified by the designer and is typically an integer divisor of the sub-matrix (or sub-block) size.

Abstract translation: 累积LDPC（低密度奇偶校验）解码器。 本文描述的累积解码架构可应用于由奇偶校验矩阵H操作的LDPC码，H由CSI（循环移位身份）子矩阵（或矩阵子块）或置换的身份子矩阵（或矩阵子块 ）。 在这种结构中，整个LDPC矩阵被分解为方形子矩阵，使得每个子矩阵由CSI子矩阵或置换的身份子矩阵或空矩阵组成。 迭代解码过程通过更新APP（后验概率）或伽马（gamma）值和检查边缘消息（lambda）值来操作，并且这通过更新多个子矩阵行（或全部子帧）中的一个或多个单独的行来操作 - 矩阵或子块行）并行处理。 并行度由设计者指定，通常是子矩阵（或子块）大小的整数除数。