Invention Grant
US08176380B2 Algebraic construction of LDPC (low density parity check) codes with corresponding parity check matrix having CSI (cyclic shifted identity) sub-matrices
有权
具有CSI(循环移位身份)子矩阵的相应奇偶校验矩阵的LDPC(低密度奇偶校验)码的代数构造
- Patent Title: Algebraic construction of LDPC (low density parity check) codes with corresponding parity check matrix having CSI (cyclic shifted identity) sub-matrices
- Patent Title (中): 具有CSI(循环移位身份)子矩阵的相应奇偶校验矩阵的LDPC(低密度奇偶校验)码的代数构造
-
Application No.: US12614124Application Date: 2009-11-06
-
Publication No.: US08176380B2Publication Date: 2012-05-08
- Inventor: Ba-Zhong Shen , Joseph Paul Lauer , Christopher J. Hansen , Kelly Brian Cameron
- Applicant: Ba-Zhong Shen , Joseph Paul Lauer , Christopher J. Hansen , Kelly Brian Cameron
- 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:
Algebraic method to construct LDPC (Low Density Parity Check) codes with parity check matrix having CSI (Cyclic Shifted Identity) sub-matrices. A novel approach is presented by which identity sub-matrices undergo cyclic shifting, thereby generating CSI sub-matrices that are arranged forming a parity check matrix of an LDPC code. The parity check matrix of the LDPC code may correspond to a regular LDPC code, or the parity check matrix of the LDPC code may undergo further modification to transform it to that of an irregular LDPC code. The parity check matrix of the LDPC code may be partitioned into 2 sub-matrices such that one of these 2 sub-matrices is transformed to be a block dual diagonal matrix; the other of these 2 sub-matrices may be modified using a variety of means, including the density evolution approach, to ensure the desired bit and check degrees of the irregular LDPC code.
Public/Granted literature
Information query
IPC分类: