利索-全球专利检索

  1. 登录
  2. 注册
发明授权
CN1866751B 一种低密度奇偶校验码的构造方法及装置 有权 转让

一种低密度奇偶校验码的构造方法及装置
摘要：
本发明涉及采用具有CSI(循环移位单位)子矩阵的奇偶校验矩阵来构造LDPC(低密度奇偶校验)码的代数方法。本发明提供的一种新颖方法是单位子矩阵经过循环移位而产生CSI子矩阵，将该CSI子矩阵排列以形成LDPC码的奇偶校验矩阵。该LDPC码的奇偶校验矩阵对应于规则LDPC码。或者将该LDPC码的奇偶校验矩阵进行进一步的修改和转换以对应不规则LDPC码。该LDPC码的奇偶校验矩阵可分成两个子矩阵，其中一个被转换成块双对角矩阵；另一个使用各种方法进行修改，如包括密度演化法，以确保期望的不规则LDPC码的位度数和校验度数。
摘要（英）：

This present invention relates to 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 ofthe 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 avariety of means, including the density evolution approach, to ensure the desired bit and check degrees of the irregular LDPC code.

公开/授权文献
0/0