首页> 外国专利> METHOD FOR CONSTRUCTING LDPC CODE CHECK MATRIX, AND LDPC CODE COMPILATION METHOD

METHOD FOR CONSTRUCTING LDPC CODE CHECK MATRIX, AND LDPC CODE COMPILATION METHOD

机译:LDPC码校验矩阵的构造方法及LDPC码编译方法

摘要

Disclosed are a method for constructing an LDPC code check matrix, and an LDPC code compilation method, which belong to the field of LDPC codes, and solve the problems of slow information search speed and large storage space when encoding is carried out by means of an LDPC code. The method for constructing an LDPC code check matrix comprises: on the basis of the number of variable nodes and a row accumulate error probability threshold value, constructing multiple secondary matrices having the same dimensions and the same weight, wherein each of the secondary matrices is a cyclic shift matrix of a unit matrix; constructing a check matrix, wherein the row accumulate error probability of the check matrix is lower than the row accumulate error probability threshold value; when the row accumulate error probability exceeds the row accumulate error probability threshold value due to an increase in the channel error probability, re-constructing the secondary matrices by means of reducing the weight or increasing check nodes; and with regard to the check matrix in step (2) or (3), storing the position of each non-zero element therein by means of a discrete equation. According to the LDPC code compilation method, a check matrix is constructed by means of the method described above. The method can simplify a computation process and reduce the storage space.
机译:公开了一种构造LDPC码校验矩阵的方法和一种LDPC码编译方法,属于LDPC码领域,解决了在通过编码进行编码时信息搜索速度慢,存储空间大的问题。 LDPC码。一种LDPC码校验矩阵的构建方法,包括:根据变量节点的数量和行累加错误概率阈值,构造具有相同维数和相同权重的多个次级矩阵,其中,每个次级矩阵是一个单位矩阵的循环移位矩阵;构造校验矩阵,其中校验矩阵的行累加错误概率小于行累加错误概率阈值;当由于信道错误概率的增加而导致行累积错误概率超过行累积错误概率阈值时,通过减少权重或增加校验节点来重建次级矩阵;关于步骤(2)或(3)中的校验矩阵,通过离散方程将每个非零元素的位置存储在其中。根据LDPC码编译方法,通过上述方法构造校验矩阵。该方法可以简化计算过程并减少存储空间。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号