Invention Grant
- Patent Title: Quasi-cyclic LDPC (low density parity check) code construction
- Patent Title (中): 准循环LDPC(低密度奇偶校验)代码构建
-
Application No.: US12508459Application Date: 2009-07-23
-
Publication No.: US08341492B2Publication Date: 2012-12-25
- Inventor: Ba-Zhong Shen , Tak K. Lee
- Applicant: Ba-Zhong Shen , Tak K. Lee
- Applicant Address: US CA Irvine
- Assignee: Broadcom Corporation
- Current Assignee: Broadcom Corporation
- Current Assignee Address: US CA Irvine
- Agency: Garlick & Markison
- Agent Shayne X. Short
- Main IPC: H03M13/00
- IPC: H03M13/00

Abstract:
Quasi-cyclic LDPC (Low Density Parity Check) code construction is presented that ensures no four cycles therein (e.g., in the bipartite graphs corresponding to the LDPC codes). Each LDPC code has a corresponding LDPC matrix that is composed of square sub-matrices, and based on the size of the sub-matrices of a particular LDPC matrix, then sub-matrix-based cyclic shifting is performed as not only a function of sub-matrix size, but also the row and column indices, to generate CSI (Cyclic Shifted Identity) sub-matrices. When the sub-matrix size is prime (e.g., each sub-matrix being size q×q, where q is a prime number), then it is guaranteed that no four cycles will exist in the resulting bipartite graph corresponding to the LDPC code of that LDPC matrix. When q is a non-prime number, an avoidance set can be used and/or one or more sub-matrices can be made to be an all zero-valued sub-matrix.
Public/Granted literature
- US20100023838A1 Quasi-cyclic LDPC (Low Density Parity Check) code construction Public/Granted day:2010-01-28
Information query
IPC分类: