[发明专利]低密度奇偶校验码校验矩阵的构造方法及装置

摘要

本发明公开了一种LDPC码校验矩阵的构造方法及装置，该方法包括步骤将比特划分成各分组；针对每个分组分别搜索初始校验地址；判断搜索到的初始校验地址和该分组的初始校验地址所构成的校验矩阵中是否存在环长不大于第一规定阈值的环，在判断结果为否时，将搜索到的初始校验地址确定为该分组的初始校验地址；判断该分组的初始校验地址的数量是否达到预设的第二规定阈值，并在判断结果为否时，继续执行搜索初始校验地址的操作；在针对各分组分别确定出数量为第二规定阈值的初始校验地址后，根据确定出的初始校验地址，构造对应的LDPC码校验矩阵。本发明技术方案提出了一种构造不存在短环的LDPC码校验矩阵的具体实现方案。

主权项

一种低密度奇偶校验码校验矩阵的构造方法，其特征在于，包括：根据预设的分组长度值，将低密度奇偶校验LDPC码的信息比特划分成各分组；针对划分出的每个分组，分别执行：根据循环移位值和分组长度值，搜索初始校验地址，其中，所述初始校验地址为每个分组中首个列向量中1的位置；判断搜索到的该初始校验地址和该分组的初始校验地址所构成的校验矩阵中是否存在环长不大于第一规定阈值的环，在判断结果为是时，返回继续执行搜索初始校验地址的操作，在判断结果为否时，将搜索到的该初始校验地址确定为该分组的初始校验地址；判断该分组的初始校验地址的数量是否达到预设的第二规定阈值，并在判断结果为否时，返回继续执行搜索初始校验地址的操作；在判断结果为是时，在针对各分组分别确定出数量为第二规定阈值的初始校验地址后，根据确定出的初始校验地址，构造对应的LDPC码校验矩阵；根据确定出的初始校验地址，构造对应的LDPC码校验矩阵包括：根据针对各分组分别确定出的初始校验地址和移位校验地址，构造对应的稀疏矩阵，其中，所述移位校验地址由前一列向量的校验地址向下循环移位得到；根据构造的所述稀疏矩阵和与该稀疏矩阵对应的阶梯下三角矩阵，构造对应的LDPC码校验矩阵；其中，根据循环移位值和分组长度值，搜索初始校验地址，具体包括：从分组长度值对应的商值集合中，选取一个商值，其中，所述商值集合为{0,1,…P‑1}，其中，P为所述分组长度值；商值为所述商值集合中的任意值；从循环移位值对应的余数值集合中，选取一个余数值，所述余数值集合为{0,1,…q‑1}，其中，q为所述循环移位值；余数值为所述余数值集合中任意值；将选取的商值与所述分组长度值进行积运算后，与选取的余数值进行和运算；将运算得到的值确定为搜索到的初始校验地址。