公开(公告)号：US09413390B1

公开(公告)日：2016-08-09

申请号：US14333436

申请日：2014-07-16

Applicant: Xilinx, Inc.

Inventor： Bei Yin ,  Michael Wu ,  Christopher H. Dick ,  Joseph R. Cavallaro

IPC: H03M13/11

CPC classification number: H03M13/1177 ,  H03M13/1111 ,  H03M13/1114 ,  H03M13/1117 ,  H03M13/1137 ,  H03M13/114 ,  H03M13/116 ,  H03M13/1165

Abstract: A LDPC decoder utilizes a new schedule that breaks a dependency between data of different layers of a parity check matrix, so that the forward scan in the next layer can begin to perform after a predetermined time has elapsed (i.e. a delay) since the backwards scan of the previous layer has begun, and before the backwards scan of the previous layer is completed. Accordingly, the computation at the next layer can begin as soon as possible.

Abstract translation: LDPC解码器利用破坏了奇偶校验矩阵的不同层的数据之间的依赖性的新调度，使得下一层中的正向扫描可以在经过预定时间（即，延迟）之后开始执行，因为向后扫描 的上一层已经开始，之前的层的向后扫描完成。 因此，下一层的计算可以尽快开始。

公开(公告)号：US09001924B1

公开(公告)日：2015-04-07

申请号：US13757084

申请日：2013-02-01

Applicant: Xilinx, Inc.

Inventor： Michael Wu ,  Bei Yin ,  Aida Vosoughi ,  Christopher H. Dick ,  Christoph E. Studer ,  Joseph R. Cavallaro

IPC: H04L27/00 ,  H04B7/04 ,  G06F17/16

CPC classification number: G06F17/16 ,  H04B7/0413

Abstract: An apparatus relating generally to matrix inversion is disclosed. This apparatus includes a matrix inversion module coupled to receive matrix information and to provide an approximation of an inversion of the matrix information. The matrix inversion module comprises a decomposition block coupled to receive the matrix information and to decompose the matrix information into diagonal matrix information and off diagonal matrix information, and an expansion block. The expansion block is coupled to receive the diagonal matrix information and the off diagonal matrix information, and to invert a matrix sum of the diagonal matrix information and the off diagonal matrix information by generation of a portion of a series expansion.

Abstract translation: 公开了一般涉及矩阵反演的装置。 该装置包括耦合以接收矩阵信息并提供矩阵信息的反演的近似的矩阵反演模块。 矩阵反演模块包括耦合以接收矩阵信息并将矩阵信息分解为对角矩阵信息和离散对角矩阵信息的分解块和扩展块。 扩展块被耦合以接收对角矩阵信息和非对角矩阵信息，并且通过生成一系列扩展的一部分来反转对角矩阵信息和非对角矩阵信息的矩阵和。